引用本文: | 杨利,朱和,周兴铭.三个并行排序算法的可扩充性分析[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[点击复制] |
|
|
|
本文已被:浏览 5602次 下载 960次 |
三个并行排序算法的可扩充性分析 |
杨利, 朱和, 周兴铭 |
(国防科技大学 计算机研究所 湖南 长沙 410073)
|
摘要: |
可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分析技术,研究了三个并行排序算法的可扩充性,以及这些算法在超立方体结构上的实现的可扩充性。给出了使三种算法都为可扩充的条件,解释了每个算法的适用范围。展示了算法的实质性质,计算了它们的扩张串行分量、扩张效率以及扩张加速比。本文的解析分析结果与真它文献中的实验结果一致。 |
关键词: 并行排序,并行算法,并行系统,可扩充性分析,性能评价 |
DOI: |
投稿日期:1995-03-09 |
基金项目: |
|
The Scalability Analysis of Three Parallel Sort Algorithms |
Yang Li, Zhu He, Zhou Xingming |
(Department of Computer Science)
|
Abstract: |
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. |
Keywords: prallel sort,parallel algorithm,parallel system,scalability analysis,performance evaluation |
|
|