一种新的多路归并排序网络

作     者：赵立军 刘志勇 ZHAO Li-Jun;LIU Zhi-Yong

作者机构：中国科学院计算技术研究所 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：1999年第36卷第4期

页      码：417-422页

摘      要：文中提出了一种新的多路归并排序网络，该网络基于倾斜与振荡多路归并排序算法．该网络有两个主要特点．一是其基本构件为ｋ－ｓｏｒｔｅｒｓ，即ｋ个数的排序器，ｋ为任意素数，而传统的排序网络的基本构件为两个数的排序，即２－ｓｏｒｔｅｒｓ．二是该网络的延迟可以小于传统的基于２－ｓｏｒｔｅｒｓ的Ｂａｔｃｈｅｒ排序网络．文中给出了该排序网络的具体实现；作为实例给出了Ｎ＝２７，ｋ＝３时的排序网络；分析了该网络的时间延迟；通过具体设计排序网络的基本构件２－ｓｏｒｔｅｒｓ和３－ｓｏｒｔｅｒｓ，表明这种新的多路归并排序网络和Ｂａｔｃｈｅｒ排序网络相比是一种高速的排序网络．

主 题 词：多路归并 排序网络 算法 计算机 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203979614...