| 插入归并算法及其脉动阵列实现 |
| |
| 引用本文： | 杨卫中,姚远.插入归并算法及其脉动阵列实现[J].河北科技大学学报,1999,20(3):64-68,77. |
| |
| 作者姓名： | 杨卫中 姚远 |
| |
| 作者单位： | 1. 河北农业大学机电工程学院,河北保定,071001
2. 北京航空航天大学电子工程系 |
| |
| 摘 要： | 介绍了插入归算法的原理。并通过该算法的脉动阵列实现，阐述了超大规模集成电路阵列处理器的实现过程。介绍了映射法实现阵列处理器的三个步骤，即：（１）从算法导出局部数据相依图（ＤＧ）；（２）从ＤＧ 导出信号流图（ＳＦＧ）；（３）将ＳＦＧ 映射到阵列处理器（ＡＰ）。ＡＰ 可以是脉动（ｓｙｓｔｏｌｉｃ）阵列、波前（ｗ ａｖｅｆｒｏｎｔ）阵列、多指令多数据流（Ｍ ＩＭ Ｄ）阵列或单指令数据流（ＳＩＭ Ｄ）阵列。
|
| 关 键 词： | 排序算法 脉动阵列 |
Insert Merging Algorithm and Realizing It on Systolic Array |
| |
| Yang Weizhong,Yao Yuan.Insert Merging Algorithm and Realizing It on Systolic Array[J].Journal of Hebei University of Science and Technology,1999,20(3):64-68,77. |
| |
| Authors: | Yang Weizhong Yao Yuan |
| |
| Abstract: | In this paper,the principle of Insert Merging Algorithm is introduced,and the realizing process of VLSI array processor is expatiated by demonstrating the way of getting the algorithm's systolic array.Three steps of mapping method is presented,that is (1)Getting locoal digital graphic (DG) from algorithm;(2)Gained signal flow graphic (SFG) from DG;(3) Mapping SFG to array processors (AP).AP can be systolic array,wavefront array,MIMD array and SIMD array. |
| |
| Keywords: | merging algorithm systolic array |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
