一类脉动阵列算法的正确性与最优性  

ON THE CORRECTNESS AND OPTIMIZATION OF SYSTOLIC ARRAY ALGORITHMS

作　　者：钱达源[1] 李宪廷 

机构地区：[1]大连理工大学

出　　处：《计算机学报》1990年第2期81-87,共7页Chinese Journal of Computers

摘　　要：本文以脉动处理定理为基础,给出了一阶递归问题的脉动阵列算法的正确性证明,并证明了最优方案与问题尺寸及目标函数的独立性,从而降低了优化搜索的复杂度。文中提出了两个新的脉动阵列算法,用以阐述理论结果对复杂问题的应用。Based on the Parameter Method, a set of sufficient conditions are presented, which can guarantee the correctness of a class of systolic array algorithms. It is demonstrated that the optimal designs are problem-size independent, and an optimal design for T is also the one for#PE*T and#PE*T2 when the connection model has been chosen. Two new systolic arrays for Deconvolution and Eigenvalue problems are included to illustrate the use of our theoretical results.

关 键 词：脉动阵列 算法 正确性 最优性 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]