| 线性阵列上的一种新的并行排序算法 |
| |
| 引用本文： | 黄明和,钟萃相,尹红.线性阵列上的一种新的并行排序算法[J].江西师范大学学报(自然科学版),2005,29(3):235-238. |
| |
| 作者姓名： | 黄明和 钟萃相 尹红 |
| |
| 作者单位： | 江西师范大学,软件学院,江西,南昌,330027;江西师范大学,软件学院,江西,南昌,330027;江西师范大学,软件学院,江西,南昌,330027 |
| |
| 基金项目： | 江西省自然科学基金资助项目(991810). |
| |
| 摘 要： | 首先介绍了分治方式的并行处理方法，并以超立方网络上的并行排序为例说明了这种方法的应用．然后在此基础上，给出了作者在线性阵列上发现的一种新的并行排序算法．
|
| 关 键 词： | 分治方式 并行处理 并行分治方法 并行排序算法 超立方网络 线性阵列 |
| 文章编号： | 1000-5862(2005)03-0235-04 |
A New Parallel Sorting Algorithm on the Linear Array |
| |
| HUANG Ming-he,ZHONG Cui-xiang,YU Hong.A New Parallel Sorting Algorithm on the Linear Array[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2005,29(3):235-238. |
| |
| Authors: | HUANG Ming-he ZHONG Cui-xiang YU Hong |
| |
| Abstract: | 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 . |
| |
| Keywords: | divide-and-conquer parallel processing parallel processing of divide-and-conquer parallel sorting algorithm CUBE linear array |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
