收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于多核集群的并行离散事件仿真性能优化技术研究

陈莉丽  
【摘要】:随着仿真应用的不断深入,系统仿真规模越来越大,个体模型复杂度越来越高,使得仿真系统对计算资源的需求不断增加,如何缩短大规模仿真系统的运行时间,提高仿真应用的效率,是并行离散事件仿真领域目前研究的热点问题。而随着多核计算革命的兴起,通用的多核CPU并行方式正成为当前主流的发展趋势。多核CPU同一片上的多个核之间的低通信延迟能够提供可观的性能潜力。然而,目前在多核集群上运行的仿真系统由于大多沿用以往传统集群上的并行仿真技术,虽然能取得一定的并行加速比,但仍然难以充分发挥多核处理器的性能潜力,因此,开展基于多核集群的并行离散事件仿真性能优化技术研究,对于充分发挥多核处理器的性能潜力,提高仿真应用的运行效率,促进我国大规模仿真应用的发展等具有十分重要的理论和实践意义。 论文针对当前并行离散事件仿真系统难以有效利用多核计算资源的问题,以进一步提高并行离散事件仿真应用运行效率为根本目标,对时间管理算法、负载平衡、共享状态属性访问机制、通信优化等影响并行离散事件仿真性能的关键问题进行了深入研究,主要工作和创新点如下: (1)提出了支持多核多线程与MPI相结合并行模式的多核集群并行仿真时间管理机制。仿真时间同步是决定并行离散事件仿真运行性能的核心因素。多线程并行调度方式能够充分发挥多核处理器共享内存地址空间低通信延迟的优势,但目前的仿真引擎在多核多线程与MPI相结合的并行模式方面缺乏高效的同步支持。论文针对此问题,在深入分析并行离散事件仿真多线程并行调度机制和分布式同步算法的基础上,提出了支持多核多线程与MPI相结合并行模式的多核集群并行仿真时间管理机制,该机制采用经修改的Mattern算法以适应多线程和MPI异构的并行方式,通过一个有限状态机对每个消息事件的生命周期及状态转换过程进行管理,通过设计无锁的事件状态修改机制来避免锁开销。实验结果表明,在合理的运行配置下,所提出的并行仿真时间管理机制在多核集群上随计算节点数目的增加表现出良好的并行加速比;当仿真实体的核间交互概率达到40%以上时,相对多进程MPI并行方式的加速比可达到1.8左右。 (2)提出了并行离散事件仿真系统在多核处理器上自动负载平衡的事件调度机制。在并行离散事件仿真系统中,负载平衡影响着同步和通信开销,从而影响着整个系统的运行性能。当前的并行仿真动态负载平衡机制很难达到事件调度开销小和负载平衡能力强兼得的目标。论文针对此问题,提出了一种基于分布式队列的全局调度机制,该机制通过全局调度方式来达到动态负载平衡,为降低全局调度开销,该机制设计了分布式的事件队列结构和无锁的事件数据结构;实验结果表明在采用传统算法回滚量较大或难以实现动态负载平衡的情况下,基于论文提出的机制不仅事件调度开销小,而且回滚率能够降低10%~80%,体现了良好的负载平衡能力。 (3)提出了多核环境下并行离散事件仿真系统基于事务内存的共享属性访问机制。并行离散事件仿真系统中往往存在大量的状态数据通信,这种大量的通信容易导致仿真系统性能下降。目前的共享属性通信机制大多采用对象代理技术,不能充分发挥多核处理器共享内存地址空间低通信延迟的优势。论文针对此问题,设计了基于事务内存的共享属性访问机制PDES-STM。该机制根据并行离散事件仿真的特点将每个仿真事件对应成一个事务,仿真事件并发执行时对共享状态属性访问的正确性由事务内存系统中的冲突检测与解决机制来保证。实例分析结果显示PDES-STM能够有效减少内存开销和消息数目;在测试平台上的运行结果表明论文提出的PDES-STM相对基于消息实现的“拉”方式访问机制的性能优势随外部属性访问概率的增大而越来越明显。 (4)提出了多核集群上的并行仿真系统通信延迟隐藏算法。通信延迟是制约分布式计算环境下仿真可扩展性和性能提高的主要因素之一。目前对大规模细粒度模型的仿真应用在并行与分布环境下的通信优化技术尚不能达到足够的通信延迟隐藏,针对此问题,论文提出了“以计算换通信”的优化的B+2R延迟隐藏算法—O(B+2R)算法,该算法依据网络传输时间选取合理的R值,通过对接收到的落伍的实体状态值追加R个时间步的计算来隐藏通信延迟,从而获得更多的并发性。理论分析显示,在合理的配置下该算法可以实现完全的“通信延迟隐藏”。同时,针对CPU和GPU各自的特点,将O(B+2R)算法扩展到GPU平台设计了B+2(R×r)算法。实验结果表明论文提出的通信延迟隐藏机制能够隐藏更多的通信延迟,在合理的运行配置下性能可提高40%以上,可以用于平衡多核集群各种层次上的计算资源之间的计算和通信开销。 在上述研究成果的基础上,论文在Musik仿真引擎的基础上设计并实现了基于多核集群的层次式并行离散事件仿真框架;并通过突发公共事件条件下的民意趋势模型对其在多核集群上进行了综合测试,结果表明所采用的优化技术使得整体仿真系统性能提高了45%左右,并且显现出良好的可扩展性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱岭,周政,于景元;离散事件系统状态反馈控制的几何理论[J];控制与决策;1991年01期
2 郑蓓蓉,周宏明,薛伟;敏捷制造环境下调度理论初探[J];浙江水利水电专科学校学报;2002年02期
3 胡奇英;离散事件动态系统中的控制综合问题[J];控制理论与应用;1994年05期
4 疏松桂,谭民;串行离散事件动态系统的建模、分析及设计[J];控制与决策;1994年01期
5 吴哲辉;DEDS控制理论模型──受控Petri网的网论语义[J];山东矿业学院学报;1995年04期
6 马继东,李淑红,葛安华;离散事件系统仿真软件综述[J];森林工程;2003年04期
7 古天龙;考虑事件并发下离散事件系统的状态反馈控制研究[J];桂林电子工业学院学报;1996年04期
8 赵崙;计算机模拟仿真及其应用[J];中国科技信息;2005年15期
9 王龙,郑大钟;线性离散事件动态系统的鲁棒性[J];控制理论与应用;1990年02期
10 姜胜兵,黄志同;离散事件动态系统的混合状态模型[J];控制理论与应用;1993年05期
11 黄全胜,韩曾晋,郭淑艳;离散事件动态系统的扰动分析[J];郑州大学学报(自然科学版);1997年01期
12 林海凡,李东波,唐敦兵,徐平;生产调度模型及其遗传优化算法[J];兵工自动化;1999年03期
13 周建成;宋曦轮;;基于关系事件的网络复杂攻击检测技术研究[J];科技导报;2005年12期
14 徐心和,于海斌;用于离散事件系统研究的代数方法(二)[J];信息与控制;1990年04期
15 杨小军;郑应平;杨章■;;可控DEDS的几类稳定性问题[J];控制与决策;1992年03期
16 赵正义,宋文忠;一类DEDS状态反馈控制器综合的新方法[J];自动化学报;1996年05期
17 马俊,吴又胜;一类DEDS的最优控制与调度[J];咸宁师专学报;1997年03期
18 徐心和;一类离散事件系统的模型建立与动态分析[J];东北大学学报(自然科学版);1987年03期
19 郑应平;离散事件动态系统多模型集成控制理论[J];信息与控制;1992年01期
20 姜胜兵,黄志同;离散事件系统基于混合状态法的数值分析[J];控制理论与应用;1996年01期
中国重要会议论文全文数据库 前10条
1 王缓缓;胡斌;石永;;离散事件与基于智能体的集成模拟研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
2 万家;王澜;;列车在随机和离散事件激励下的仿真振动研究[A];土木工程与高新技术——中国土木工程学会第十届年会论文集[C];2002年
3 罗海鹏;;复杂生产过程中的离散事件问题研究通过鉴定[A];广西计算机学会2004年学术年会论文集[C];2004年
4 杨小军;郑应平;;基于有限自动机模型的DEDS稳定性研究[A];第三届全国控制与决策系统学术会议论文集[C];1991年
5 卢强;胡伟;;混成电力控制系统及其应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
6 刘文秀;罗抟翼;程桂芬;;用VB实现单片机系统的仿真[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(下)[C];2003年
7 陆源;;SAFF系统的虚拟设计[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
8 王旭;卢红星;叶阳东;贾利民;;基于混合Petri网的列车速度调整的分析[A];第二十七届中国控制会议论文集[C];2008年
9 吴兆春;徐心和;柏立军;王梅生;;离散事件过程监控的代数方法[A];1997中国控制与决策学术年会论文集[C];1997年
10 戴学丰;王艳春;;柔性臂自组织滑模控制及其稳定性[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 李卫东;混杂动态系统的分析与控制[D];浙江大学;2003年
2 周卫东;一类混合动态系统建模与优化调度问题的研究[D];山东大学;2005年
3 赵洪山;电力系统混杂建模与分析[D];华北电力大学(河北);2004年
4 许少云;混合动态Petri网理论与混合型企业CIMS的建模、分析问题研究[D];华南理工大学;1997年
5 李丹美;模糊离散事件自动机组合的控制与切换[D];东华大学;2009年
6 石峰;基于扩展事件图的复杂仿真系统因果追溯分析方法[D];国防科学技术大学;2006年
7 叶阳东;智能混杂系统建模、分析理论及应用的研究[D];铁道部科学研究院;2002年
8 翟海峰;混杂系统分析与控制设计研究[D];浙江大学;2001年
9 郭天天;嵌入式系统软硬件划分技术研究[D];国防科学技术大学;2006年
10 章德宾;企业组织行为演化的定性模拟研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 蔡露;基于Petri网的顺序离散事件机电系统故障诊断方法的研究[D];上海交通大学;2011年
2 赵莉;基于离散事件触发的NCS鲁棒容错控制研究[D];兰州理工大学;2014年
3 米小亮;基于离散事件系统建模与仿真的锚地容量研究[D];武汉理工大学;2012年
4 陶晓峰;基于高级扩展Petri网的控制系统设计[D];西安电子科技大学;2002年
5 刘勇;离散事件动态系统的状态反馈控制[D];西安电子科技大学;1999年
6 马继东;离散事件系统仿真中加工问题的程序设计[D];东北林业大学;2003年
7 秘慧杰;可视化离散事件仿真系统设计[D];上海交通大学;2010年
8 张新;基于SMP的离散事件执行驱动性能模拟器设计与实现[D];国防科学技术大学;2012年
9 沈建飞;火警控制器辅助测试系统的设计与实现[D];西安电子科技大学;2013年
10 胡明明;基于离散事件的钢卷加工中心混合流水生产线仿真平台设计与开发[D];上海交通大学;2012年
中国重要报纸全文数据库 前4条
1 乔非 李莉;加速半导体制造业变革[N];中国计算机报;2005年
2 李磊;让电子政务更聪明[N];计算机世界;2001年
3 本报记者 芬子;百万年薪聘教授的背后[N];华夏时报;2002年
4 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978