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

第 l9卷。第 期 计 算 机 技 术 与 发 展 c 1．19 N,t7 ． 2009年 7月 (、()、IPt7fER FE(tl()I．(Xj、ANIjljEV ：I()I’、IENr _IlJ1． 2009 基于Beowulf集群的可扩展性模型的研究 孔令鑫，祝永志，侯秀杰 (曲阜师范大学计算机科学学院，山东 日照 276826) 摘 要 ：可扩展性是衡量并行算法与并行系统匹配程度的一项重要指标。分析 了传统的等并行开销计算比评价准则．指 出其优缺点。为了适用于基于Beowulf集群的分布式并行计算环境。对传统的等并行开销计算比评价准则进行改进 ．得到 13eo~alf环境下的新的可扩展函数。该可扩展函数能够直观地反映基于Beo~tlf集群的分布式并行系统在机器规模和问 题规模扩展时，其性能的扩展特性 。用该评价准则分析并论证了编制的并行算法与Beowulf集群相结合的可扩展性。 关键词：可扩展性；等并行开销计算比；Beowulf集群；分布式计算 中图分类号：TP31l 文献标识码：A 文章编号：1673—629X(2009)07—0127—03 ResearchofScalabilityModelBasedonBeowulfCluster KONGLing—xin，ZHU gong—zhi，HOUXiu-jie (CollegeofComputerScience，QufuNormalUniversity，Rizhao276826，China) AbstracI：Scalabilityhasbecome811importantindicatortomeasurethematchdegree0fparallelalgorithmsandparallelsystem．Theim ra— tioofparalleloverheadtocomputationisreviewedinthispaper，themeritnaddeficienciesofthismetricraepointedOUt．Theninorderto applythedistributedparallelocmputationenvironment1)a onBeowulfclusteritisimpmved．obtainthenew extensiblefunctionwhich reflectsthescalahilityofdistributedparallelsystemsmoredirectlynadpreciselywhenthesizeofmachinesandthescaleofproblemsrae extendingintheenvironmentofBocwulfcluster．Finally，thenew metricisusedtoanalyzenadprovethesealabilityofparallelalgorithms na dBeowulfcluster． Keywords：scalahility；isoratio0fparalleloverheadtocomputation；Beowulfcluster；distributedcomputation 0 引 言 研究还很少。在一般的集群系统中，系统规模扩展 5 在网络速度和微处理器性能迅速提高的情况下， 可以从两个方面进行：一是增加物理节点个数 ，即物理 集群系统的研究和应用得到迅速发展，文中，分布式并 扩展；二是通过升级来提高节点的处理能力，称为能力 行系统是基于Beowulf集群的环境 【。 扩展。在文中，采用的是物理扩展。可扩展性是与加 可扩展性是衡量算法与并