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

通用并行离散事件仿真环境及相关技术研究

张耀程  
【摘要】: 仿真技术作为推动科学发展和社会进步的三大科学研究手段之一,其发展一直与计算技术的发展紧密结合。许多具有挑战性的研究与应用,如复杂战场环境的作战仿真,大规模通信网络与大规模集成电路的设计与验证,空中及道路交通管理,决策支持系统等,对模型精度、计算速度及计算资源的需求远远超过了普通串行计算机所能提供的计算能力,这些问题的解决有赖于并行计算机及并行离散事件仿真(PDES)技术的应用。在PDES技术研究领域中,并行仿真支撑环境的研究具有至关重要的地位,论文围绕建立通用高性能并行离散事件仿真环境的关键技术展开研究,结合并行离散事件仿真支撑环境KD-PARSE (KD-PARallel Simulation Environment),重点讨论了能够适应多种并行计算硬件平台的PDES系统模型、PDES中的时间同步算法、事件管理机制与事件回退算法、及PDES中的模型互操作机制等问题。 论文首先从并行仿真所使用的并行计算平台入手,分析了各种并行硬件环境所适用的计算模型,并据此将PDES系统分为同步、异步、共享内存、及消息传递四种模型。在此基础之上,提出了一种适用于MIMD并行计算平台、基于消息传递模式的异步PDES系统模型,该模型可以运行在分布、共享、及混合内存体系结构的并行计算环境中,仿真模型之间统一以消息传递方式进行事件调度,由底层通信软件负责消息在共享内存和分布内存环境中的路由。基于该模型,论文介绍了并行离散事件仿真环境KD-PARSE,包括它的模型表示方法,以及基于该环境建立的并行离散事件仿真系统的体系结构,并重点介绍了KD-PARSE如何实现在共享、分布及混合内存环境中的消息传递操作和同步操作。 接下来,论文对PDES中的时间同步算法进行了研究,在介绍时间同步算法相关概念的基础上对文献中已经大量报道的各类同步算法进行了归纳,按照同步算法中若干关键参量的取值将其分为保守同步、乐观同步、容错同步及有限乐观同步四大类算法。论文重点介绍和分析了将乐观同步和积极同步相结合的Breathing Time Warp同步算法,并在集群环境中通过PHOLD实验验证了该算法相对于单独的保守、乐观或积极同步算法的优越性。针对BTW算法静态控制事件处理乐观程度的缺陷,论文提出了一种BTW改进算法SafeBTW,该算法将事件之间的调度关系分为安全因果关系和不安全因果关系,并据此限制事件处理过程中乐观风险的传播范围,经PHOLD实验证明SafeBTW算法在整体仿真计算乐观性增加的情况下可以有效减少因二次回退而引入的计算开销,提高整体仿真计算效率,同时随节点数的增长显示出较强的可扩展性。 结合KD-PARSE中的事件管理服务模块的具体实现,论文介绍了PDES中能够支持乐观处理方式的事件模型和事件队列结构。论文分析了KD-PARSE中事件与仿真对象之间的关系,并重点介绍了KD-PARSE中基于增量式状态保存法、反消息法、及懒惰回退法的事件回退算法以及KD-PARSE自动回退框架的设计与实现。接下来,论文介绍了KD-PARSE中的事件队列设计以及节点的事件管理服务框架,最后介绍了PDES中的事件状态管理过程并给出了KD-PARSE中的事件管理服务开销实验结果。 最后,论文介绍了KD-PARSE中基于实体模型和事件处理机制的互操作框架。该互操作框架包括数据分发框架和交互处理框架两部分,允许仿真实体按照HLA中定义的模型互操作方法进行实体状态数据的公布定购操作和交互操作,并提供基于实体属性和定购兴趣表达式的数据分发管理(DDM)服务。针对类似集群计算机这样的分布内存计算环境,KD-PARSE对其数据分发框架进行了优化,优化后的DDM服务性能与未优化的设计方案相比,可以显著提高在这类计算环境中的计算性能及可扩展性。


知网文化
【相似文献】
中国期刊全文数据库 前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];上海交通大学;2012年
10 沈建飞;火警控制器辅助测试系统的设计与实现[D];西安电子科技大学;2013年
中国重要报纸全文数据库 前4条
1 乔非 李莉;加速半导体制造业变革[N];中国计算机报;2005年
2 李磊;让电子政务更聪明[N];计算机世界;2001年
3 本报记者 芬子;百万年薪聘教授的背后[N];华夏时报;2002年
4 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978