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

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

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

CLC Number: 

• N945.12