| NOW系统上的并行快速排序算法 |
| |
| 引用本文： | 王小牛,何珍祥. NOW系统上的并行快速排序算法[J]. 计算机应用, 2002, 22(7): 15-17 |
| |
| 作者姓名： | 王小牛 何珍祥 |
| |
| 作者单位： | 1. 西北师范大学数信学院,甘肃兰州,730070
2. 甘肃政法学院计算机学院,甘肃兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金项目 (ZS0 0 1 -A2 2 - 0 1 7-G) |
| |
| 摘 要： | 介绍了在NOW系统上的并行快速排序算法的设计与实现，分析了影响算法性能的因素及改进方法，最后给出了该算法对字符串排序的并行效率为49．15％。
|
| 关 键 词： | NOW 并行快速排序 并行效率 |
| 文章编号： | 1001-9081(2002)07-0015-03 |
| 修稿时间： | 2002-01-11 |
PARALLEL QUICK SORT ALGORITHM ON NOW |
| |
| WANG Xiao niu ,HE Zhen xiang. PARALLEL QUICK SORT ALGORITHM ON NOW[J]. Journal of Computer Applications, 2002, 22(7): 15-17 |
| |
| Authors: | WANG Xiao niu HE Zhen xiang |
| |
| Affiliation: | WANG Xiao niu 1,HE Zhen xiang 2 |
| |
| Abstract: | The design and implementation of the parallel Quicksort algorithm on NOW is introduced in this paper. It also analyses the complications influenced performance of the algorithm and advances a improving method. The parallel efficiency of the algorithm work on string is 49.15%. |
| |
| Keywords: | NOW parallel quicksort parallel efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
