基于Beowulf集群的可扩展性模型的研究  

Research of Scalability Model Based on Beowulf Cluster

作　　者：孔令鑫[1] 祝永志[1] 侯秀杰[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机技术与发展》2009年第7期127-129,共3页Computer Technology and Development

基　　金：山东省高等学校实验研究项目基金(2005-400);曲阜师范大学科研资助项目(XJ0734)

摘　　要：可扩展性是衡量并行算法与并行系统匹配程度的一项重要指标。分析了传统的等并行开销计算比评价准则,指出其优缺点。为了适用于基于Beowulf集群的分布式并行计算环境,对传统的等并行开销计算比评价准则进行改进,得到Beowulf环境下的新的可扩展函数。该可扩展函数能够直观地反映基于Beowulf集群的分布式并行系统在机器规模和问题规模扩展时,其性能的扩展特性。用该评价准则分析并论证了编制的并行算法与Beowulf集群相结合的可扩展性。Scalability has become an important indicator to measure the match degree of parallel algorithms and parallel system. The iso ratio of parallel overhead to computation is reviewed in this paper, the merit and deficiencies of this metric are pointed out. Then in order to apply the distributed parallel computation environment based on Beowulf cluster it is improved,obtain the new extensible function which reflects the scalability of distributed parallel systems more directly and precisely when the size of machines and the scale of problems are extending in the environment of Beowulf cluster. Finally, the new metric is used to analyze and prove the scalability of parallel algorithms and Beowulf cluster.

关 键 词：可扩展性 等并行开销计算比 BEOWULF集群 分布式计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]