多核SMP集群并行计算的可扩放性研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:hellstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能计算技术的飞速发展,并行计算已经成为提高计算机系统性能的主要方法,并行计算的可扩放性也成为评价并行计算性能的主要指标之一。但随着高性能计算机系统规模的不断增长,并行计算系统的结构日益复杂,编程困难、存储量大、效率下降等一系列的问题大量出现,以上问题都从不同方面降低了并行计算的性能,从而对并行系统的正常运行产生了一定的影响。由此可见并行计算的性能不能随着机器规模的增加而提升。现如今可扩放性已成为并行处理中一个重要的研究问题,被越来越广泛地用来描述并行算法(并行程序)能否有效利用可扩充的处理器数的能力。因此,深入和全面地研究并行算法和并行机相结合的可扩放性是对并行计算性能进行合理、精准评价的关键。针对以上情况,本文主要研究多核SMP集群系统并行计算的可扩放性,可扩放性评价准则是研究并行计算可扩放性的基础,建立合适的可扩放性评价方法,以实现并行计算性能提高的目标。论文主要研究内容如下:首先,论文介绍了并行计算机体系结构和模型以及多核SMP集群系统的体系架构特点,然后详细介绍了可扩放性的概念以及相关技术,论文在深入分析典型的可扩放性评价准则的基础之上,指出了它们的适用范围和优缺点。其次,根据多核SMP集群系统体系结构特点,改进了传统等效率可扩放性评价准则。分析了多核SMP集群中的处理器集合存在不完全等价的问题,为了解决不完全等价的问题,本文以最优处理器集合的概念为基础,并对处理器集合的计算能力进行定义,改进了传统等效率可扩放性评价准则以适用于多核SMP集群系统,并分析了改进等效率可扩放性评价准则,得出传统评价准则是改进评价准则在一定条件下的一种形式,以及改进评价准则与并行执行时间之间的关系等重要结论。此外,在改进等效率可扩放性评价准则的基础上进一步研究了如何调节集群系统的节点间可扩放性,为了并行算法尽可能地充分利用增加的处理器,选择合适的网络互联结构,增加网络通信带宽,可以有效地减少通信延迟和计算延迟,进而提高系统的性能。因此提出集群系统中基于带宽的节点间可扩放调节系数概念,进一步优化评价准则,从理论和实验方面分析了节点间可扩放调节系数对系统性能的提升起到重要作用。最后,论文将曙光TC5000作为并行计算的实验环境,并在集群平台上实际运行矩阵相乘算法进行扩放性实验,进一步验证改进等效率可扩放性评价准则的有效性,对得到实验数据进行详细的分析。实验结果表明,此可扩放性评价准则较好的分析了多核SMP集群系统的可扩放性,对于指导并行计算体系结构完善,以及并行算法设计和改进具有重要的意义。
其他文献
异构数据集成是数据库领域研究的热点问题。目前已经出现了多种基于JAVA和CORBA中间件的实现方案。但当采用这些方案进行异构数据集成时存在着开发难度大、成本高、实施复杂,
随着市场竞争的日益激烈,企业为取得市场生存和竞争的优势,适应瞬息万变的市场环境,需要快速响应市场的需求,需要不断调整自己的组织模式和再造自己的业务流程,因此,业务流程
多描述编码是一种具有很强的错误隐藏和错误恢复能力的图像、视频编码方案,可以克服互联网和无线通信网络传输信道的不可靠性导致的数据错误及分组丢失等问题。本文综述了多
本文主要介绍了以缓存服务器为基础,结合相关路由器的WCCP技术,建构透明Web Cache的系统设计方案,以及在透明Web Cache基础上实现基于URL的访问控制的方法。该设计方案一方面
本文所论述的“基于ASIC 的防火墙系统Xwall”是基于四川南山之桥微电子有限公司自主设计的集成路由、交换、防火墙ASIC 芯片“Xwall? TS6210”进行设计开发的。是在以TS6210
随着网络迅速发展,软件保护遇到前所未有的挑战。通过快捷的网络平台,软件产品可在短时间内大范围传播,以往软件保护面对单一的盗版者,现在则是成千上万个无法追踪的个体。国
随着信息时代的来临,网络安全已经是人们日益关注的焦点。公开密钥基础设施(Public Key Infrastructure,简称PKI)是目前网络安全建设的基础与核心,是有效进行电子政务、电子
随着计算机网络技术的发展和文献信息资源的建设,ISP商在为用户提供高效、便捷的数字资源检索服务过程中,出于网络流量、安全性、及知识产权方面的考虑,数字资源网络访问控制
卫星网络作为一个新兴的研究领域越来越受到科研人员的关注。目前,对卫星网络路由协议的研究还处于探索阶段。由于卫星网络的特殊性,我们不能照搬地面固定网及地面移动网的路
逆向工程技术是随着计算机技术的发展和成熟以及数据测量技术的进步而迅速发展起来的一门新兴学科与技术。它的出现,改变了原来CAD系统中从图纸到实物的设计模式,为产品的迅