节点文献
映射循环算法到脉动阵列的一种有效方法
AN EFFICIENT METHOD FOR MAPPING LOOP ALGORITHMS TO SYSTOLIC ARRAYS
【摘要】 本文提出了把任意。维嵌套循环算法映射和划分到2维固定大小的Systolic阵列的一种自动设计方法.由于考虑了数据相关性,运用该方法产生的VLSI算法的执行时间少,而且不会引起时空冲突.因为平面VLSI阵列容易构造,所以该方法有良好的可行性和实用性.
【Abstract】 In this paper, an automatic designing method is suggested for mapping and partitioning arbitrary η-dimensional nested loop algorithms onto 2-dimensional fixed-size Systolic array. Since data dependencies are already taken into consideration, any VLSI algorithm generated by this approach 11as less execution time and remains space-time conflict free. Planar VLSI arrays are easy to construct, so the method has good feasibility and applicability.
【基金】 国家863高技术基金
- 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1994年10期
- 【分类号】TN470.2
- 【被引频次】1
- 【下载频次】49