部分三维算法的最优线性阵列设计

作     者：杨超峰 胡铭曾 YANG Chao-Feng;HU Ming-Zeng

作者机构：哈尔滨工业大学计算机科学与工程系 

基　　金：国家"八六三"计划基金 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：1999年第36卷第6期

页      码：751-757页

摘      要：自８０年代末，处理器阵列研究的一个新方向是设计线性阵列．在这方面，Ｌｅｅ和Ｋｅｄｅｍ作出了开创性的工作，他们提出了一个线性阵列设计框架．但是，目前还没有一个有效的设计方法．在文中，提出了一个线性阵列的设计方法，基于它，线性阵列的设计者通过分析算法对应的数据依赖图（ＤＧ）的最长路径，就可以获得可行的设计．该法适用于所有三维算法，对于满足特定条件的算法，能设计出运算时间最优的阵列．最后，以矩阵乘和传递闭包为例，文中演示了该法的应用．

主 题 词：Systolic阵列 处理器阵列 三维算法 线性阵列 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203826105...