| 并行系统可扩性分析研究 |
| |
| 引用本文： | 吴建平,王正华,李晓梅. 并行系统可扩性分析研究[J]. 国防科技大学学报, 2001, 23(1): 55-58 |
| |
| 作者姓名： | 吴建平 王正华 李晓梅 |
| |
| 作者单位： | 1. 国防科技大学并行与分布处理国家重点实验室，湖南 长沙 410073
2. 总装指挥技术学院，北京 101416 |
| |
| 基金项目： | 国家自然科学基金资助项目! (6 99330 30 )，国家863-306主题资助项目 |
| |
| 摘 要： | 分析了几种已有的可扩性分析模型 ,并对传统的时间受限与存储受限加速比定律作了新的解释。在此基础上 ,概括出了可扩性分析的本质 ,定义了一类一般意义下同构机器与并行算法组成的并行系统的可扩性模型 ,并由此出发 ,提出了三种新的可扩性模型 :等平均I/O需求模型 ,等平均通信需求模型和等利用率模型。最后探讨了工作站机群与并行算法组成的并行系统的可扩性分析。
|
| 关 键 词： | 可扩性分析 同构机器 工作站机群 并行算法 |
| 文章编号： | 1001-2486 (2001) 01-0055-04 |
| 收稿时间： | 2000-11-10 |
| 修稿时间： | 2000-11-10 |
Study of the Scalability Analysis for the Parallel Systems |
| |
| WU Jianping,WANG Zhenghua and LI Xiaomei. Study of the Scalability Analysis for the Parallel Systems[J]. Journal of National University of Defense Technology, 2001, 23(1): 55-58 |
| |
| Authors: | WU Jianping WANG Zhenghua LI Xiaomei |
| |
| Affiliation: | 1.National Lab of Parallel and Distributed Processing, National Univ. of Defense Technology, Changsha 410073, China;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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
