高性能计算机的并行模拟技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:bittercoffee456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模拟器是计算机系统体系结构研究的常用工具,是研究新型计算机系统的重要途径。未来,高性能计算机将向超大规模并行方向发展,不但节点规模进一步增加,节点内部的并行性也会进一步增加。这种并行化趋势给传统的串行模拟器带来了巨大的挑战:由于单机处理能力的限制,大规模系统的模拟无法在有限时间内完成。目前,已有的并行系统提供了强大的计算和存储能力,为模拟大规模的高性能计算机提供了可能。因此,并行模拟是高性能计算机系统和体系结构研究的重要手段。   并行模拟的关键技术包括模块间的高效同步、调度、通信和缓冲区管理机制,本文在这些方面分别提出了基于阻塞/唤醒机制的同步策略、无锁调度和通信机制,以及线程安全的缓冲区管理方法,其中无锁调度机制中在因果一致性系统中甚至不需要原子指令的支持。另外,对于并行模拟情况下的模块执行模式,还提出了一种超步执行的加速途径。基于以上方法实现的模拟器的测试结果表明,上述机制在SMP节点上取得近似线性的扩展性,最好情况下在8线程模式可以取得14.96倍的超线性加速比。   为了充分利用宿主机资源,并行模拟的负载需要在宿主机各CPU上均匀分配。由于静态负载分配的方法无法应对系统运行中的动态变化情况,本文根据细粒度模拟的负载特征,提出了一种毫秒级的协作迁移机制。该机制不仅具有快速决策和迁移的特点,而且充分考虑了多核处理器之间的cache影响。基于共享内存编程模型,给出了迁移队列的三种实现方式。实验表明,在4核处理器上最高可以取得16.2%的性能提高。   本文对上述工作进行了评测和分析,发现多核处理器的cache对并行模拟有着显著的影响。扩展性测试中,如果多核cache被充分利用,可以取得超线性加速比;迁移机制测试中,对多处理器间cache行为做细致优化,则效果明显;反之,迁移机制甚至会对性能带来负面影响。   目前已知的并行模拟器很少,并行模拟器具有细粒度同步的紧耦合特征,因此并行化实现的难度很大。源于微内核操作系统的思想,本文开发了并行模拟引擎SimK,它以API的形式将并行模拟的支撑环境提供给模块开发者,可以减轻并行模拟器的开发工作量。微测试程序表明,SimK可以支持上万规模的目标系统的并行模拟,并且在调度、同步和通信方面具有较好的扩展性。   基于SimK,本文开发了一种新型高性能计算机体系结构HPP的系统模拟平台。通过多粒度并行模拟、模拟器和宿主机协作执行等技术,该平台有效地支持了HPP系统的微结构研究。该模拟平台提供了linux二进制兼容的应用程序运行环境,使得SPEC CPU2000,NPB-MPI2.4,HPCC1.0等测试程序可以直接运行。实验表明,该模拟平台正确地模拟了HPP结构,并支持了互连网络体系结构的研究和系统软件、应用软件的开发。
其他文献
作为计算摄影领域的一个重要发展方向,光场成像技术取得了快速发展,其多视角、重聚焦、深度计算等光场特性极大地推动了计算机视觉和数字成像领域内的研究进展。与传统成像技术
课堂的构建需要物理老师积极开动脑筋,发挥自己的智慧,站在课堂主导者的高度进行课程改革的设计,驾驭课堂,调动学生学习的积极性.教学过程中,教师创设有效的教学情境,激发学
信息技术经过几十年的飞速发展,新的计算机技术不断涌现,随着企业对信息技术的重视程度的逐步提高,逐渐建立了各自的信息管理系统,企业的信息化程度也不断提高。但是很多企业
随着互联网的日益普及和迅猛发展,互联网产业取得了前所未有的成就,互联网广告也表现出巨大的发展潜力和上升空间。因此,互联网广告技术越来越受到研究人员和业界人士的广泛关注
亲自参与社会生活实践,会获得一定经验,即个体活体验.它有感官性的,也有情感性的,有劳动实践类的,也有精神思维类的.生活体验对人全面发展至为重要,物理学本身也来源于自然、
多核处理器现在已经被广泛应用,但是大多的传统体系结构模拟器都仍然是串行运行的。众核的体系结构仍然在摸索创新中,我们需要一个有效的加速方法,用尽可能少的改动加速原有的串
恰当、有效的问题生成,是打造高中物理高效课堂不可或缺的环节.高效的问题生成能够引导学生顺利地进入求知的状态,激发学生的思维,使学生自主积极的发现问题、思考问题和解决
互联网经过近四十年的发展,汇聚了海量的数据资源和应用资源。为了实现互联网资源的有效共享和综合利用,网格计算等资源共享管理技术逐渐出现.我国学者在973项目支持下,提出了以
近年来,随着城市数字化工作的稳步推进、网络地图服务的逐步发展、基于位置的信息服务的循序渐进,电子地图得到了前所未有的发展机遇,成为地图服务于社会经济的重要手段。地图注
中学物理中一些比较抽象的习题常较难求解,若能与数学图形相结合,再恰当地引入物理图象,则可变抽象为形象,突破难点、疑点,使解题过程大大简化.图象法是历年高考的热点,因而