摘要
首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法.
<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 .
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2005年第3期235-238,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
江西省自然科学基金资助项目(991810).
关键词
并行排序算法
线性阵列
超立方网络
处理方法
分治
divide-and-conquer
parallel processing
parallel processing of divide-and-conquer
parallel sorting algorithm
CUBE
linear array
