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

• 作者: 杨超峰 胡铭曾
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: Systolic阵列 VLSI 处理器阵列 线性处理器阵列
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 751-757
• 分类号: TP302.1|TP338.7
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡铭曾	哈尔滨工业大学计算机科学与工程系	131	2150	26.0	42.0
2	杨超峰	哈尔滨工业大学计算机科学与工程系	3	1	1.0	1.0