首页 | 本学科首页   官方微博 | 高级检索  
     

一种归并排序算法的阵列映射
引用本文:姚远,杨卫中.一种归并排序算法的阵列映射[J].小型微型计算机系统,1997,18(7):13-16.
作者姓名:姚远  杨卫中
作者单位:北京航空航天大学电子工程系
摘    要:本文介绍一种归并排序算法--插入归并算法的基本原理,并通过该算法的Systolic阵列映射,重点阐述了正则映射生成VLSI阵列的理论和方法,最后,还指出了改进脉动阵列通用性和灵活性的途径。

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

THE ARRAY MAPPING OF A MERGING SORTING ALGORITHM
Yao Yuan,Yang Weizhong.THE ARRAY MAPPING OF A MERGING SORTING ALGORITHM[J].Mini-micro Systems,1997,18(7):13-16.
Authors:Yao Yuan  Yang Weizhong
Abstract: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.
Keywords:Systolic array  Sorting  Merging algorithm  Canonical mapping  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号