收藏本站
《国防科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

陈莉丽  
【摘要】:随着仿真应用的不断深入,系统仿真规模越来越大,个体模型复杂度越来越高,使得仿真系统对计算资源的需求不断增加,如何缩短大规模仿真系统的运行时间,提高仿真应用的效率,是并行离散事件仿真领域目前研究的热点问题。而随着多核计算革命的兴起,通用的多核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%左右,并且显现出良好的可扩展性。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP391.9

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 杨勇;姚益平;梁洪波;;基于多核集群的RTI并行优化技术[J];系统仿真学报;2012年09期
2 姚益平;唐文杰;廖建;蔡斐华;;基于CMP+GPU的并行离散事件仿真技术初探[J];系统仿真学报;2014年08期
中国硕士学位论文全文数据库 前1条
1 李劲澎;集群环境下无人机影像快速拼接及点云生成技术研究[D];解放军信息工程大学;2013年
【参考文献】
中国期刊全文数据库 前5条
1 张耀程;李革;黄柯棣;;并行离散事件仿真中的DDM机制实现[J];国防科技大学学报;2008年02期
2 曲庆军,姚益平,刘步权,石成钢;基于StarLink的民意模型的改造和测试[J];计算机应用;2005年10期
3 孟凡亮;胡晓峰;蒋亚群;禹海全;徐旭林;;基于并行计算的大规模群体行为建模与仿真方法研究[J];计算机应用;2010年06期
4 王晓锋;方滨兴;云晓春;张宏莉;;并行网络模拟中的一种拓扑划分方法[J];通信学报;2006年02期
5 姚益平;张颖星;;基于并行处理的分析仿真解决方案[J];系统仿真学报;2008年24期
中国重要会议论文全文数据库 前1条
1 黄红兵;叶超群;金士尧;;分布仿真中兴趣管理的关键技术[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前5条
1 张颖星;面向复杂系统应用的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
2 车永刚;科学计算程序性能分析与优化关键技术研究[D];国防科学技术大学;2004年
3 乔海泉;并行仿真引擎及其相关技术研究[D];国防科学技术大学;2006年
4 张耀程;通用并行离散事件仿真环境及相关技术研究[D];国防科学技术大学;2008年
5 苏年乐;仿真模型可移植性规范的多核并行化研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前2条
1 刘奥;基于HPC的并行仿真支撑环境原型系统研究与实现[D];国防科学技术大学;2005年
2 黄红兵;复杂系统分布仿真平台中时空非耦合兴趣管理的研究与实现[D];国防科学技术大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 陈进科;任义广;沙基昌;;探索性分析方法研究[J];兵工自动化;2007年11期
2 李晓宁;于洪敏;张华才;;复杂适应系统理论及军事应用[J];兵工自动化;2007年11期
3 杨飞;王青;吴振东;;资源约束条件下舰艇编队多智能体协作规划[J];北京航空航天大学学报;2011年02期
4 苏剑飞;王景伟;刘平;刘曙光;;基于Agent的战场侦察单元建模[J];四川兵工学报;2009年07期
5 靳萌;陈立云;;分布式仿真应用中的坦克行为建模[J];四川兵工学报;2009年09期
6 邱涛;王建平;胡小佳;;基于多主体仿真的武器装备体系实体路径规划方法[J];四川兵工学报;2010年05期
7 杨少敏;何新华;孙岩;;基于OOAgent作战仿真系统的单元模型研究[J];四川兵工学报;2011年06期
8 黄剑锋;刘付显;郭军;;基于Agent的作战飞机编队决策行为模型[J];电光与控制;2009年01期
9 陈超;张安杰;;基于脚本驱动及可扩展插件的多媒体教学系统[J];电化教育研究;2010年01期
10 马海军;林勇强;冯屹朝;;系统辨识理论在建模中的应用[J];大众科技;2010年05期
中国重要会议论文全文数据库 前10条
1 胡晓峰;罗批;司光亚;;战争仿真与信息时代的挑战[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 杨镜宇;胡晓峰;;战争系统的分析仿真实验[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
3 穆松;;一体化指挥信息系统的复杂性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
4 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 李瑛;毕义明;;作战仿真模型开发中面向Agent的建模方法应用[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 王卫杰;张占月;;基于期望值建模的卫星信息支援作战仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 王军鹏;孔令丰;张昱;杨镜宇;;噪声干扰效能评估模型研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 张占月;李颖;;基于ERATI方法的卫星体系作战概念建模研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
9 张占月;李颖;;卫星体系作战效能仿真方法框架研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
10 王步云;郭锐;伍方明;;基于多Agent水面舰艇编队对海作战仿真系统设计[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 周云;面向实时作战决策支持的动态数据驱动仿真理论和方法研究[D];国防科学技术大学;2010年
2 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年
3 彭春光;基于语义交互和动态重构的兵棋推演系统概念框架及其关键技术研究[D];国防科学技术大学;2010年
4 刘新建;战争设计工程中定性定量集成分析方法研究[D];国防科学技术大学;2010年
5 张颖星;面向复杂系统应用的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
6 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
7 姜鑫;面向人因复杂性的军事对抗决策分析、建模与应用研究[D];国防科学技术大学;2011年
8 刘刚;并行离散事件仿真可视化组件建模技术研究[D];国防科学技术大学;2011年
9 赵娜;分布式反辐射导弹虚拟仿真系统研究[D];哈尔滨工程大学;2011年
10 陈怀友;大规模作战仿真平台可视化关键技术研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 贺登高;基于多智能体系统的陆军一体化作战模型分析与研究[D];南京理工大学;2011年
2 高彬娜;信息系统演示验证试验管理系统的分析与设计[D];北京邮电大学;2011年
3 朱健;基于多核技术的并行网络仿真器研究[D];南京邮电大学;2011年
4 崔宇;大规模并行网络模拟中高性能远程路由策略的研究[D];哈尔滨工业大学;2010年
5 王轩春;基于PDNS的本地静态路由算法的优化[D];哈尔滨工业大学;2010年
6 安俊宣;大规模网络模拟中拓扑折叠技术的研究[D];哈尔滨工业大学;2010年
7 田萌;基于数据挖掘的复杂仿真数据分析方法研究[D];哈尔滨工业大学;2010年
8 童琳;并行网络模拟中面向安全事件的拓扑划分技术研究[D];哈尔滨工业大学;2010年
9 刘博;基于作战文书的标图系统设计与实现[D];解放军信息工程大学;2009年
10 周九星;基于BOM的并行离散事件仿真建模技术研究与实现[D];国防科学技术大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 柯涛;张永军;;SIFT特征算子在低空遥感影像全自动匹配中的应用[J];测绘科学;2009年04期
2 张剑清;柯涛;孙明伟;段延松;;并行计算在航空摄影测量中的应用与实现——数字摄影测量网格(DPGrid)并行计算技术研究[J];测绘通报;2008年12期
3 邹贤才;李建成;汪海洪;徐新禹;;OpenMP并行计算在卫星重力数据处理中的应用[J];测绘学报;2010年06期
4 史照良;沈泉飞;曹敏;;像素工厂中真正射影像的生产及其精度分析[J];测绘科学技术学报;2007年05期
5 张剑清;柯涛;孙明伟;;基于集群计算机的海量航空数码影像并行处理——并行计算在航空数字摄影测量中的应用[J];计算机工程与应用;2008年13期
6 李锐;王卷乐;郭复胜;杜锦华;;Fourier-Mellin变换不同时相遥感影像自动配准研究[J];计算机工程与应用;2010年16期
7 韩龙;郭立;李玉云;;SIFT算法的并行实现及应用[J];计算机工程与应用;2010年20期
8 单莹;吴建平;王正华;;基于SMP集群的多层次并行编程模型与并行优化技术[J];计算机应用研究;2006年10期
9 邹晓亮;缪剑;张永生;赵桂华;;基于像素工厂的无人机影像空三优化技术[J];测绘科学技术学报;2012年05期
10 刘春;李巍岳;雷伟刚;孙伟伟;;基于光束法自由网平差的无人机影像严格拼接[J];同济大学学报(自然科学版);2012年05期
中国博士学位论文全文数据库 前2条
1 杨靖宇;摄影测量数据GPU并行处理若干关键技术研究[D];解放军信息工程大学;2011年
2 王鹏;通用多核集群上的并行调优策略研究[D];复旦大学;2011年
中国硕士学位论文全文数据库 前5条
1 田野;环境卫星光学影像自动配准算法研究与并行实现[D];辽宁工程技术大学;2009年
2 韩文超;基于POS系统的无人机遥感图像拼接技术研究与实现[D];南京大学;2011年
3 王利勇;无人机低空遥感数字影像自动拼接与快速定位技术研究[D];解放军信息工程大学;2011年
4 张春美;特征点提取及其在图像匹配中的应用研究[D];解放军信息工程大学;2008年
5 毛家好;无人机遥感影像快速无缝拼接[D];电子科技大学;2010年
【二级引证文献】
中国期刊全文数据库 前2条
1 韩璐;王岐;;多航路作战推演算法的实现[J];吉林大学学报(理学版);2013年05期
2 张智慧;李伯虎;柴旭东;黄继杰;侯宝存;杨晨;;一种面向共享内存环境的高性能HLA/RTI原型系统[J];系统仿真学报;2014年02期
【二级参考文献】
中国期刊全文数据库 前10条
1 康一梅,胡江;任务分解、任务调度与并行算法设计[J];电脑开发与应用;1997年03期
2 刘卫东,王勇;基于MPI方法实现牵引供电计算的并行仿真[J];电气化铁道;2004年03期
3 黄瀛,姜恺,何奔腾;基于Linux集群的电力系统并行仿真系统[J];电网技术;2004年20期
4 胡庆生,汪晓岩,庄镇泉;VLSI版图参数提取的分布式并行算法[J];电子学报;1999年05期
5 戴汝为;开展“系统复杂性”研究任重而道远[J];复杂系统与复杂性科学;2004年03期
6 王飞跃;;关于复杂系统的建模、分析、控制和管理[J];复杂系统与复杂性科学;2006年02期
7 金怡濂,黄永勤,陈左宁,桂亚东,漆锋滨;高性能计算机的关键技术和发展趋势[J];中国工程科学;2001年06期
8 金士尧,李宏亮,党岗,王召福,刘晓建;复杂系统计算机仿真的研究与设计[J];中国工程科学;2002年04期
9 龚建兴;张新宇;黄健;李革;黄柯棣;;利用XMI实现基于BOM的仿真模型组件的交换[J];国防科技大学学报;2006年06期
10 张耀程;李革;黄柯棣;;并行离散事件仿真中的DDM机制实现[J];国防科技大学学报;2008年02期
中国重要会议论文全文数据库 前1条
1 黄红兵;叶超群;金士尧;;分布仿真中兴趣管理的关键技术[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前10条
1 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
2 曲庆军;高层体系结构(HLA)中兴趣管理的研究和实现[D];中国人民解放军国防科学技术大学;2003年
3 车永刚;科学计算程序性能分析与优化关键技术研究[D];国防科学技术大学;2004年
4 姚益平;高性能分布式交互仿真运行支撑平台关键技术研究[D];国防科学技术大学;2003年
5 刘宝宏;多分辨率建模的理论与关键技术研究[D];国防科学技术大学;2003年
6 钟海荣;大规模分布式仿真系统的时空一致性研究[D];国防科学技术大学;2005年
7 鲁建壮;单芯片多处理器关键技术的研究与实现[D];国防科学技术大学;2005年
8 王学慧;并行与分布式仿真系统中的时间管理技术研究[D];国防科学技术大学;2006年
9 乔海泉;并行仿真引擎及其相关技术研究[D];国防科学技术大学;2006年
10 陈超;语境驱动的仿真模型可组合性测试方法研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前2条
1 刘奥;基于HPC的并行仿真支撑环境原型系统研究与实现[D];国防科学技术大学;2005年
2 黄红兵;复杂系统分布仿真平台中时空非耦合兴趣管理的研究与实现[D];国防科学技术大学;2005年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前4条
1 乔非 李莉;加速半导体制造业变革[N];中国计算机报;2005年
2 李磊;让电子政务更聪明[N];计算机世界;2001年
3 本报记者 芬子;百万年薪聘教授的背后[N];华夏时报;2002年
4 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026