的Partial-Systolic矩阵解决使用QR分解块接受和处理一个和B矩阵的行,行。后接受米行,块输出矩阵X作为一个单独的向量。partial-systolic实现使用级联结构,所以可以接受新矩阵块之前输入输出当前矩阵的结果。
例如,假设输入一个和B3 x3的矩阵。另外假设validIn
断言之前准备好了
,这意味着上游数据源是超过了QR分解。
在图中,
A1r1
第一行的第一个吗一个矩阵和X1
是矩阵X,输出向量。
validIn
来准备好了
——从一个成功的行输入块准备接受下一行。
最后一行validIn
来validOut
——从最后一行的输入块开始输出解决方案。
下表提供了细节的时机Partial-Systolic矩阵解决使用QR分解块。
块 |
操作 |
validIn 来准备好了 (周期) |
最后一行validIn 来validOut (周期) |
真正Partial-Systolic矩阵解决使用QR分解 |
同步 |
马克斯((王+ 7),装天花板((3.5 *n2+n* (nextpow2 (王)+王+ 9.5)+ 1)/n)) |
(王+ 6)*n+ 3.5 *n2+n* (nextpow2 (王)+王+ 9.5)+ 9 -n |
使用QR分解复杂Partial-Systolic矩阵解决 |
同步 |
马克斯((王+ 9),装天花板((3.5 *n2+n* (nextpow2 (王)+王+ 9.5)+ 1)/n)) |
(王+ 7.5)* 2 *n+ 3.5 *n2+n* (nextpow2 (王)+王+ 9.5)+ 9 -n |
在表中,米代表了在矩阵的行数一个,n矩阵的列数一个。王代表单词的长度一个。
如果数据类型的一个是固定的点呢王字长。
如果数据类型的一个是两倍,那么王是53。
如果数据类型的一个是单身,那么王是24。