作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 97-99. doi: 10.3969/j.issn.1000-3428.2009.17.033

• 软件技术与数据库 • 上一篇    下一篇

异构并行计算系统可扩展模型的实现

祝永志1,王国仁2,李丙锋1,魏榕晖1   

  1. (1. 曲阜师范大学计算机科学学院,日照 276826;2. 东北大学信息科学与工程学院,沈阳 110004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Implementation of Scalability Model for Heterogeneous Parallel Computing System

ZHU Yong-zhi1, WANG Guo-ren2, LI Bing-feng1, WEI Rong-hui1   

  1. (1. College of Computer Science, Qufu Normal University, Rizhao 276826; 2. College of Information Science and Engineering, Northeastern University, Shenyang 110004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

摘要: 效率和可扩展性是并行系统的2个重要的性能指标,虽然异构系统越来越普遍,但对其可扩展性的研究还很少。给出一种适合同构系统和异构系统的效率的定义,根据此定义对可扩展性进行分析,得出既适用于同构系统又适用于异构系统的等效率模型,并根据开销比得出在某一效率常数保持一致的情况下系统规模和工作负载应如何变化。实验结果表明该模型可以对效率和可扩展性进行较好的评测,并能预测算法的可扩展性。

关键词: 等效率, 负载均衡, 可扩展性

Abstract: Efficiency and scalability are two important concepts for analyzing the performance of parallel computing systems. Although heterogeneous systems have become more and more common, the research of the heterogeneous system’s scalability returns very few back. This paper presents a definition of efficiency that can be fit for homogeneous and heterogeneous systems. According to this definition, it presents a scalability model that can be applied to both heterogeneous systems and homogeneous systems. Experimental results show that the model can estimate preferably the efficiency and scalability of parallel computing systems.

Key words: constant efficiency, load balancing, scalability

中图分类号: