摘要
介绍了在NOW系统上的并行快速排序算法的设计与实现 ,分析了影响算法性能的因素及改进方法 ,最后给出了该算法对字符串排序的并行效率为 4 9.15 %。
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%.
出处
《计算机应用》
CSCD
北大核心
2002年第7期15-17,共3页
journal of Computer Applications
基金
甘肃省自然科学基金项目 (ZS0 0 1 -A2 2 - 0 1 7-G)
