节点文献

映射循环算法到脉动阵列的一种有效方法

AN EFFICIENT METHOD FOR MAPPING LOOP ALGORITHMS TO SYSTOLIC ARRAYS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王文红张德富

【Author】 Wang Wenhong and Zhang Defu(Department of Computer Science, Nanjing University, Nanjing 210008)

【机构】 南京大学计算机科学系

【摘要】 本文提出了把任意。维嵌套循环算法映射和划分到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.

【关键词】 映射划分VLSI阵列转换矩阵
【Key words】 MappingpartitioningVLSI arraytransformation matrix.
【基金】 国家863高技术基金
  • 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1994年10期
  • 【分类号】TN470.2
  • 【被引频次】1
  • 【下载频次】49
节点文献中: 

本文链接的文献网络图示:

本文的引文网络