×

用于矩阵乘法的更快的脉动阵列。 (英语) Zbl 0687.65043号

作者提出了一个二维脉动阵列,实现了Winograd算法,用于计算乘积(C=a*B),其中a和B是两个n阶密集矩阵。时间单位定义为执行两次加法和乘法的时间。该阵列由0.5n行n个单元组成。阵列有3n个I/O端口,A和B项进入阵列的顺序交替。
使用反馈将最后一行的输出驱动到第一行。该反馈导致了两个计算阶段,每个阶段计算0.5n(乘以n)个C项。据说,这个包含0.5n(乘n)个单元格的数组以1.5n个时间单位计算C。本文还比较了所提出的结构和一些现有的矩阵乘法脉动阵列的面积、时间和周期。
从许多角度来看,所提出的阵列在这些阵列中占主导地位。还讨论了获得阵列的有效VLSI实现的方法。
审核人:O.布鲁达鲁

MSC公司:

65楼30 其他矩阵算法(MSC2010)
68问题80 细胞自动机(计算方面)
65年第68季度 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: DOI程序