| 排序算法并行化 |
| |
| 引用本文： | 唐会伏. 排序算法并行化[J]. 咸宁学院学报, 2001, 21(3): 69-70 |
| |
| 作者姓名： | 唐会伏 |
| |
| 作者单位： | 咸宁师范高等专科学校计算机系, |
| |
| 摘 要： | 阐述了BSP上的并行排序算法，进行了该算法的性能分析，并通过与PRAM—CRCW上快排序算法的比较，说明了该算法的可行性．
|
| 关 键 词： | 排序算法 BSP模型 PRAM-CRCW模型 并行算法 算法加速比 |
| 文章编号： | 1006-5342(2001)03-0069-02 |
Parallelizing of Sorting Algorithm |
| |
| TANG Hui-fu. Parallelizing of Sorting Algorithm[J]. Journal of Xianning College, 2001, 21(3): 69-70 |
| |
| Authors: | TANG Hui-fu |
| |
| Abstract: | This paper expatiates the parallel sorting algorithm in BSP models, analyses the performance of this algorithm,and by comparing with quick sort algorithm in PRAM-CRCW models,illustrates the possibility of this algorithm. |
| |
| Keywords: | sorting BSP models PRAM-CRCW models parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
