插入归并算法及其脉动阵列实现

• 作者: 姚远 杨卫中
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 排序算法 脉动阵列
• 年，卷（期）: 1999,（3）
• 页码范围: 64-68
• 页数: 5页
• 分类号: TP302.2
• 字数: 3384字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1542.1999.03.015

摘要

介绍了插入归算法的原理.并通过该算法的脉动阵列实现,阐述了超大规模集成电路阵列处理器的实现过程.介绍了映射法实现阵列处理器的三个步骤,即:(1)从算法导出局部数据相依图(DG);(2)从DG导出信号流图(SFG);(3)将SFG映射到阵列处理器(AP).AP可以是脉动(systolic)阵列、波前(wavefront)阵列、多指令多数据流(MIMD)阵列或单指令数据流(SIMD)阵列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚远	北京航空航天大学电子工程系	27	436	9.0	20.0
2	杨卫中	河北农业大学机电工程学院	7	270	5.0	7.0