| 一种基于MPP的并行归并算法 |
| |
| 引用本文： | 丁卫群,计永昶,陈国良.一种基于MPP的并行归并算法[J].计算机研究与发展,1999,36(1):52-56. |
| |
| 作者姓名： | 丁卫群 计永昶 陈国良 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系国家高性能计算中心,合肥,230027 |
| |
| 基金项目： | 国家“八六三”高技术计划,国家高性能项目基金 |
| |
| 摘 要： | 文中提出并分析了并行归并算法ＰＭＦＳ；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较。
|
| 关 键 词： | PSRS算法 并行归并算法 线性四分树 曙光-1000 |
A PARALLEL MERGING ALGORITHM BASED ON MPP |
| |
| DING Wei-Qun,JI Yong-Chang,CHEN Guo-Liang.A PARALLEL MERGING ALGORITHM BASED ON MPP[J].Journal of Computer Research and Development,1999,36(1):52-56. |
| |
| Authors: | DING Wei-Qun JI Yong-Chang CHEN Guo-Liang |
| |
| Affiliation: | DING Wei-Qun; |
| |
| Abstract: | The parallel merging by fixed sampling (PMFS) algorithm is proposed and analyzed in the paper.Based on the Dawning 1000 massively parallel processors system,the experiment results of two applications using the PMFS algorithm are given, and finally the PSRS algorithm is compared with a parallel merge sort algorithm derived from PMFS. |
| |
| Keywords: | MPP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
