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

河　北　科　技　大　学　学　报 第 20 卷　　第 3 期 . 20　 . 3 JOU RNAL O F H EBE I UN IV ER S IT Y O F V o l N o 总第 50 期　1999 年 SC IEN CE AND T ECHNOLO GY Sum 50　1999 插入归并算法及其脉动阵列实现 杨卫中　姚　远 河北农业大学机电工程学院　河北保定　071001 摘　要　介绍了插入归算法的原理。并通过该算法的脉动阵列实现, 阐述了超大规模集 ( ) 成电路阵列处理器的实现过程。介绍了映射法实现阵列处理器的三个步骤, 即: 1 从算 法导出局部数据相依图( ) ; (2) 从 导出信号流图( ) ; (3) 将 映射到阵列 D G D G SFG SFG 处理器( ) 。 可以是脉动( ) 阵列、波前( ) 阵列、多指令多数据流 A P A P systo lic w avefron t ( ) 阵列或单指令数据流( ) 阵列。 M IM D S IM D 关键词　排序算法; 脉动阵列 《中国图书资料分类法》分类号　 3022　　　文献标识码　 T P A In sert M erging A lgo rithm and R ealizing It on Systo lic A rray Yang W eizhong　Yao Yuan Institue of M echanical E lectronic Engineering, , , 071001 H ebei A griculture U niversity Baoding Abstract　In th is paper, the p rincip le of Insert M erging A lgo rithm is introduced, and the realizing p rocess of VL S I array p rocesso r is expatiated by demonstrating the w ay of getting the algo rithm ’s . , ( 1) systo lic array T