一种归并排序算法的阵列映射  

THE ARRAY MAPPING OF A MERGING SORTING ALGORITHM

作　　者：姚远[1] 杨卫中[1] 

机构地区：[1]北京航空航天大学电子工程系

出　　处：《小型微型计算机系统》1997年第7期13-16,共4页Journal of Chinese Computer Systems

摘　　要：本文介绍一种归并排序算法—插入归并算法的基本原理，并通过该算法的Ｓｙｓｔｏｌｉｃ阵列映射，重点阐述了正则映射生成ＶＬＳＩ阵列的理论和方法。最后，还指出了改进脉动阵列通用性和灵活性的途径。The theory about a merging sorting algorithm-insert merging is presented in this paper. Through the mapping it into systolic array, the realizing method of VLSI array by canonical mapping is proposed focuses. At the last, the ways which improve on generality and flexibility of the systolic array are shown.

关 键 词：脉动阵列 排序 归并算法 正则映射 VLSI 

分 类 号：TN47[电子电信—微电子学与固体电子学] TP301.6[自动化与计算机技术—计算机系统结构]