并行计算系统可扩展性的研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 并行计算系统可扩展性的研究 祝永志，李丙峰，孙婷婷，李佩 ZHU Pei Yongzhi，LIBingfeng，SUN Tingting，LI 曲阜师范大学计算机科学学院，山东日照276826 of Normal 276826，China CoUegeComputerScience，QufuUniversity，Rizhao，Shandong ZHU a1．Researchon of Yongzhi，LIBlngfeng。SUNTingting。et scalabilityparaHelcomputingsystem．ComputerEngineer- and lug Appfications，2011。47(21)：47-49． hasbecomeall in and characteris— Abstract：Scalability conceptparallelcomputersystemparallelalgorithms．The important four ticsof existing metricsare for iso-efficiency scalability analysedparallelcomputingsystem。i．e．，the metricsand calculation-overheadmetrics．Anew metricwhichreflects metrics，averagelatency iso—rmio—of-parallel scalability the of more and is some scalabilityparallelcomputersystem directlypreciselyproposed．Thispaperpresents resultsshowthatthismetricCanestimate the of preferablyscalabilityparallelcomputingsystems． Keywords：architecture；parallelcomputing；performance；scalability 摘要：可扩展性是设计并行计算系统和并行算法所要考虑的一个重要性能指标．分析了等效率、等速度．平均延迟和等并行计 算开销比几种并行系统可扩展性模型的特征，提出了一种新的更有效的可扩展性度量标准．通过实验结果分析，该模型能很好 地评测并行计算系统的可扩展性． 关键词：体系结构；并行计算；性能；可扩展性 文章编号：1002-8331(2011)21-0047．03文献标识码：A 中图分类号：TP301 DOI：10．37780．issn．1002-8331．2011．21．012 l引言 所追求的一个重要目标。并行设计人员希望并行计算系统有 并行计算系统旨在满足国防和国民经济等诸多领域对高 很好的可扩展性，从而允许自己的算法能在大规模计算系统 性能计算能力的需求。长期以来，结构上的可扩展性和程序 中发挥更好的性能潜力；结构设计人员希望并行计算系统有 设计上的友好性一直是并行计算系统设计中追求的重要而又 很好的可扩展性，从而能利用大规模计算系统解决更大规模 互相矛盾的两个目标t“。然而系统的效率并不是随着节点数 的问题闭。 目的增加而呈线性增长，当系统到达一定规模时会出现效率 并行计算系统的可扩展性蕴含以下内容： 降低、执