| 引用本文: | 吴建平,王正华,李晓梅.并行系统可扩性分析研究.[J].国防科技大学学报,2001,23(1):55-58.[点击复制] |
| WU Jianping,WANG Zhenghua,LI Xiaomei.Study of the Scalability Analysis for the Parallel Systems[J].Journal of National University of Defense Technology,2001,23(1):55-58[点击复制] |
|
| |
|
|
| 本文已被：浏览 6370次 下载 5766次 |
| 并行系统可扩性分析研究 |
| 吴建平1, 王正华1, 李晓梅2 |
|
(1.国防科技大学 并行与分布处理国家重点实验室，湖南 长沙 410073;2.总装指挥技术学院，北京 101416)
|
| 摘要: |
| 分析了几种已有的可扩性分析模型，并对传统的时间受限与存储受限加速比定律作了新的解释。在此基础上，概括出了可扩性分析的本质，定义了一类一般意义下同构机器与并行算法组成的并行系统的可扩性模型，并由此出发，提出了三种新的可扩性模型：等平均I/O需求模型， 等平均通信需求模型和等利用率模型。最后探讨了工作站机群与并行算法组成的并行系统的可扩性分析。 |
| 关键词: 可扩性分析 同构机器 工作站机群 并行算法 |
| DOI： |
| 投稿日期：2000-11-10 |
| 基金项目:国家自然科学基金资助项目(69933030)；国家863-306主题资助项目 |
|
| Study of the Scalability Analysis for the Parallel Systems |
| WU Jianping1, WANG Zhenghua1, LI Xiaomei2 |
|
(1.National Lab of Parallel and Distributed Processing, National Univ. of Defense Technology, Changsha 410073, China;2.Institute of Command and Technology, General Armament Department, Beijing 101416, China)
|
| Abstract: |
| Several existed models for scalability analysis are introduced. The time-constraint and memory-constraint speedup laws are analyzed from a new viewpoint. Based on these models, we extract the essential of this metric and give a generalized definition for it when the parallel system is composed of a parallel algorithm and an isomorphic architecture. From this definition, present three other models for scalability analysis: equal-average-I/O-requirements model, equal-average-communication-requirements model and equal-utilization model. Finally, We discuss the extension of these models to cluster of workstation systems. |
| Keywords: scalability analysis isomorphic architecture cluster of workstations parallel algorithm |
|
|
