线性阵列上的一种新的并行排序算法  

A New Parallel Sorting Algorithm on the Linear Array

作　　者：黄明和[1] 钟萃相[1] 尹红[1] 

机构地区：[1]江西师范大学软件学院,江西南昌330027

出　　处：《江西师范大学学报（自然科学版）》2005年第3期235-238,共4页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：江西省自然科学基金资助项目(991810).

摘　　要：首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法.<Abstrcat>The paper firsty introduces divide-and-conquer and its parallel processing method. Then as an application of this method, it introduces a parallel sorting algorithm on CUBE. Finally and also mainly, it gives a new parallel sorting algorithm on the linear array, which is based on the above way by the authors .

关 键 词：并行排序算法 线性阵列 超立方网络 处理方法 分治 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP333.02[自动化与计算机技术—计算机科学与技术]