的破裂QR分解块接受和处理一个和B矩阵的行同步。后接受米行,块输出R和C矩阵的行。矩阵的第一行从最后一行输出。
例如,假设输入一个和B3 x3的矩阵。另外假设validIn
断言之前准备好了
,这意味着上游数据源是超过了QR分解。
在图中,
A1r1
第一行的第一个吗一个矩阵,R1r3
第三行第一个吗R矩阵,等等。
validIn
来准备好了
——从一个成功的行输入块准备接受下一行。
最后一行validIn
来validOut
——从最后一行的输入块开始输出解决方案。
validOut
来准备好了
——从块开始输出解块准备接受下一个矩阵输入。
的破裂Q-less QR分解块接受和处理矩阵一个行,行。后接受米行,块输出矩阵R行,行。矩阵输出的最后一行,第一行。
例如,假设输入一个矩阵是3×3。另外假设validIn
断言之前准备好了
,这意味着上游数据源是超过了QR分解。
在图中,
A1r1
第一行的第一个吗一个矩阵,R1r3
第三行第一个吗R矩阵,等等。
validIn
来准备好了
——从一个成功的行输入块准备接受下一行。
最后一行validIn
来validOut
——从最后一行的输入块开始输出解决方案。
validOut
来准备好了
——从块开始输出解块准备接受下一个矩阵输入。
下表提供了细节的时机破裂QR分解块。
块 |
validIn 来准备好了 (周期) |
最后一行validIn 来validOut (周期) |
validOut 来准备好了 (周期) |
真正的破灭QR分解 |
(王+ 5)*分钟(米,n)+ 2 |
(王+ 5)*分钟(米,n)+ 2 |
分钟(米,n)+ 1 |
复杂的破裂QR分解 |
(王* 2 + 11)* min (米,n)+ 2 |
(王* 2 + 11)* min (米,n)+ 2 |
分钟(米,n)+ 1 |
真正的破灭Q-less QR分解 |
(王+ 5)*分钟(米,n)+ 2 |
(王+ 5)*分钟(米,n)+ 2 |
分钟(米,n)+ 1 |
复杂的破裂Q-less QR分解 |
(王* 2 + 11)* min (米,n)+ 2 |
(王* 2 + 11)* min (米,n)+ 2 |
分钟(米,n)+ 1 |
在表中,米代表了在矩阵的行数一个,n矩阵的列数一个。王代表单词的长度一个。
如果数据类型的一个是固定的点呢王字长。
如果数据类型的一个是两倍,那么王是53。
如果数据类型的一个是单身,那么王是24。