In this paper we use the Scaled Serial Fraction (SSF) analysis to study the scalaility of three parallel sort algorithms and that of the algorithms on a hypercube architecture. The scalability is a very important metric for predicting the performance of a parallel algorithm of a parallel system if we consider a massively parallel system with thousands of processors. The condition is given under which the three parallel sort algorithms are all scalable and explain the applicability range of each algorithm. We show that by scalability analysis one is able to exhibit the essential properties of parallel sort algorithms in a massively parallel processing environment. Finally the computed results of the scaled serial fraction, the scaled efficiency and the scaled speedup are given.
参考文献
相似文献
引证文献
引用本文
杨利,朱和,周兴铭.三个并行排序算法的可扩充性分析[J].国防科技大学学报,1995,17(4):66-74 ,80. Yang Li, Zhu He, Zhou Xingming. The Scalability Analysis of Three Parallel Sort Algorithms[J]. Journal of National University of Defense Technology,1995,17(4):66-74 ,80.