阿卜杜勒哈米德·贝纳尼;伊夫·罗伯特 用于矩阵乘法的更快的脉动阵列。 (英语) Zbl 0687.65043号 并行计算。 12,第2期,249-254(1989). 作者提出了一个二维脉动阵列,实现了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.布鲁达鲁 引用于2文件 MSC公司: 65楼30 其他矩阵算法(MSC2010) 68问题80 细胞自动机(计算方面) 65年第68季度 算法和问题复杂性分析 关键词:矩阵乘法;复杂性;脉动阵列;Winograd算法;反馈;VLSI实现 PDF格式BibTeX公司 XML格式引用 \textit{A.Benaini}和\textit{Y.Robert},并行计算。12,第2号,249--254(1989;Zbl 0687.65043) 全文: DOI程序