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

并行离散事件仿真可视化组件建模技术研究

刘刚  
【摘要】:基于高性能计算机的并行仿真往往包含大量的实体,实体间存在错综复杂的交互,且这些实体模型往往涉及多个领域的专业知识,需要不同领域的专家分别开发,特别是由于知识产权保护等原因,这些模型往往需要以封装好的执行码形式提交给使用方,这就使得模型的组件化开发、封装标准和调试、组装技术变得尤为重要。然而,目前的组件化建模理论和方法要么没有考虑并行仿真事件驱动等特征,只适合于HLA等分布交互仿真系统,要么过于复杂,难以使用,从而使得并行仿真往往需要采用从上到下的集中式开发模式,存在开发效率低、模型间耦合度大、协调难,模型与仿真平台紧密绑定、难以实现平台间模型重用等问题,从而使得其难以适应大规模并行仿真应用发展的需要。因此,开展并行离散事件仿真可视化组件建模技术的研究对于实现仿真模型开发与使用的分离,满足专业模型由各领域专家分别开发的模式,提高模型重用性和应用的建模开发效率、促进我国复杂系统并行仿真应用的发展等具有十分重要的理论和实践意义。 论文针对当前并行仿真组件化建模理论和技术存在的问题,对并行仿真组件建模形式化规范、仿真组件可视化建模技术、仿真组件建模及平台服务优化技术以及组件调试技术等进行了深入研究,主要工作和创新点如下: (1)提出了基于事件调度的并行仿真组件化建模范式。组件化建模范式是可视化组件建模的基础。现有的建模理论与技术要么不支持可视化建模、且时间同步开销大或者建模方式与仿真平台绑定,要么不支持复杂模型的递归分解、使用难度大,要么不支持并行仿真,难以满足大规模并行仿真应用在模型递归分解、分布式可视化开发、封装和快速组装,及平台间模型的重用等方面的需求。针对这一问题,论文将事件图(Event-Graph)范式与Zeigler等提出的并行离散事件建模规范PDEVS相结合,提出了基于事件调度的并行仿真组件化建模范式EDEVS。EDEVS继承了事件图范式以少量图元简洁高效地对事件调度关系进行建模的特点,吸收了PDEVS在层次化建模及模型自包含特性方面的优势,将PDEVS中的端口、状态变量及模型的递归定义方式引入事件图,使其支持层次化建模及模型的递归分解和组件化封装,从而可满足并行仿真在可视化组件建模方面的需求。 (2)提出并设计了基于EDEVS的图形建模语言。支持组件建模的图形描述语言是实现可视化组件建模的前提。事件图建模语言能够利用事件、事件调度、取消调度等有限的几个图元简洁、直观地表达离散事件系统中事件之间的关系,然而目前尚未提供描述模型组件化特征的有效图元,因而不能支持组件化建模。针对这一问题,论文对事件图进行组件化改造,提出了基于EDEVS的图形建模语言,该语言将模型涉及的事件分为三类:仅自身可见的内部事件、外界可触发的输入事件以及可触发外界事件的输出事件,通过引入与三类事件相对应的输入端口、输出端口及内部端口等建模图元,实现了分布式、层次化、组件化及可视化建模,提高了EDEVS组件建模及组装的直观性和效率。 (3)提出了基于事件旁路的事件转发优化算法。组件之间的事件转发效率是影响组件应用效率的主要因素之一。EDEVS耦合组件采用直连式端口连接构造方式,将输入端口接收到的事件转发给子组件,自身不提供事件处理逻辑。而耦合组件往往层次复杂,事件从最外层耦合组件进入到最内层原子组件往往要经过多次的输入端口转发,反之亦然,这种转发消耗了大量不必要的执行时间。针对这一问题,论文提出了基于事件旁路的事件转发优化算法。该算法利用事件转发路径皆由输入端口到输入端口、或输出端口到输出端口、或前段是输出端口到输出端口、后段是输入端口到输入端口的连接构成之规律,从端口之间的连接关系中找到事件转发旁路,使耦合组件与其内原子组件之间的事件转发得以沿旁路一步到达,从而可有效提高事件调度效率。测试表明,经算法优化后的耦合组件事件转发时间基本不受组件耦合层次的影响,接近于原子组件之间的事件调度时间。 (4)提出了面向组件实例的断点设置算法及事件驱动的组件逻辑跟踪算法。组件调试是组件从建模到封装过程中不可或缺的一个环节。EDEVS组件相对于仿真应用的独立性、层次结构的复杂性及组件间的并发性等特点,使得组件调试过程中的Bug发现及定位异常困难,而现有的并行离散事件仿真调试工具皆未考虑上述特点,致使组件的调试过程往往陷入仿真引擎的执行逻辑而无法关注组件自身的逻辑。论文针对这一问题提出了面向组件实例的断点设置算法及事件驱动的组件逻辑跟踪算法。算法通过在组件容器中设置组件诊断模块,并让该模块监控事件的处理过程,将诸如事件将被处理与事件处理完毕等信息反馈到调试器,使调试器能够针对组件实例动态地设置断点,并屏蔽仿真引擎的执行逻辑,从而可让用户得以专注于组件自身执行逻辑的调试,提高了调试效率。 在上述研究成果的基础上,论文基于课题组研制的YH-SUPE并行离散事件仿真引擎设计实现了基于EDEVS范式的组件建模框架VISICOM;并基于该框架进行了突发公共事件条件下的民意趋势模型应用测试,结果表明:与YHSUPE建模工具从上到下的集中式开发模式相比,VISICOM的可视化、分布式及组件化建模方式在开发模式、开发效率和易用性上具有较大的优势,且基于其建立的仿真应用具有良好的运行效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蔡贤资;陈军;李吉桂;;Flex架构可视化组件行为属性及通信的研究[J];华南金融电脑;2010年07期
2 姚益平;刘刚;;基于MDA的并行仿真可视化组件建模范式[J];计算机学报;2011年08期
3 李晓霞,周立蓉;Delphi中TTimer组件与TTrackBar组件的使用技巧[J];河西学院学报;2003年05期
4 余志勇,李忠义;Delphi环境下电话应用程序编程接口(TAPI)的应用[J];计算机工程与应用;2000年12期
5 吴敏;黄峻森;;3D应用程序开发的强大动力——可视化组件HOOPS[J];CAD/CAM与制造业信息化;2006年07期
6 孙梅玉;吕新军;;基于网格服务的可视化应用模型研究[J];山东师范大学学报(自然科学版);2008年01期
7 李丹;;基于“JavaBean可视化组件”的开发技术的探究[J];电脑知识与技术;2009年01期
8 吴一刚;;可视化专业组件在C++Builder6·0系统开发中的应用[J];北京农学院学报;2008年02期
9 吴敏;黄峻森;;3D应用程序开发的强大动力——造型组件ACIS[J];CAD/CAM与制造业信息化;2006年05期
10 王保平;;行进中的淘宝前端类库:KISSY[J];程序员;2010年11期
11 邢清华,刘付显;关于“防空作战并行仿真”方法论的探讨及建模[J];计算机与数字工程;1994年03期
12 朱涛,程时昕;并行处理在通信网仿真中的应用[J];应用科学学报;1993年03期
13 沈云凌;;Flex-RIA技术的发展与应用[J];中国金融电脑;2010年05期
14 姚小民,龙卫红;并行仿真计算的任务划分问题研究[J];系统仿真学报;1994年02期
15 王新苗,管荣生,晏蒲柳;通信网络性能评价的并行分析方法[J];武汉大学学报(自然科学版);1998年03期
16 杨晓林;微机·单片机综合实验开发系统的设计[J];江汉大学学报(自然科学版);2004年03期
17 Russ Miles;张晓鹏;;如何在Spring框架中进行面向切面编程(续)[J];程序员;2005年04期
18 陈守智;武器系统并行仿真中面向对象的数据库的建立[J];华北工学院学报;2000年02期
19 兰灵;工作流执行逻辑的实现[J];航空计算技术;2003年03期
20 赵会平,潘刚,徐心和;并行仿真技术综述[J];计算机仿真;2003年11期
中国重要会议论文全文数据库 前10条
1 王宝祥;周强;闫大顺;;可视化远程监测系统Web页面设计[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
2 宁伟锋;严隽薇;戴毅茹;;集成化企业模型并行仿真系统中的资源调度[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
3 黄一斌;彭文成;薛青;赵定海;;基于服务代理的电台组网训练平台的研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
4 王梅;;雷达结构协同仿真方法及应用[A];第三届中国CAE工程分析技术年会论文集[C];2007年
5 赵煜辉;安玉艳;孙鲁伟;王翠荣;高远;;一个基于DEVS的分布式覆盖网络并行仿真方法[A];第四届中国测试学术会议论文集[C];2006年
6 乔海泉;鞠儒生;张锰;李革;黄柯棣;;并行/分布式仿真微内核μsik的研究与改进[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
7 王学慧;张磊;乔海泉;;并行仿真的耗时开销研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 周强;闫大顺;许世范;;网上监测系统应用服务器设计与实现[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
9 乔海泉;鞠儒生;张锰;李革;黄柯棣;;并行离散事件仿真系统内核及其回退框架[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 王正中;;回顾与展望——纪念系统仿真专业委员会成立三十周年[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 刘刚;并行离散事件仿真可视化组件建模技术研究[D];国防科学技术大学;2011年
2 张耀程;通用并行离散事件仿真环境及相关技术研究[D];国防科学技术大学;2008年
3 倪安宁;并行交通仿真模型及关键算法研究[D];吉林大学;2007年
4 苏年乐;仿真模型可移植性规范的多核并行化研究[D];国防科学技术大学;2010年
5 周云;面向实时作战决策支持的动态数据驱动仿真理论和方法研究[D];国防科学技术大学;2010年
6 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
7 陈莉丽;基于多核集群的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
8 江涵;大规模电力系统暂态稳定并行计算研究[D];浙江大学;2012年
9 刘泓;交通仿真系统的并行计算、智能优化和混杂模型研究[D];浙江大学;2006年
10 李亚楼;大规模电力系统机电暂态实时仿真算法及软件的研究[D];中国电力科学研究院;2003年
中国硕士学位论文全文数据库 前10条
1 陈磊;变压器谱图分析可视化组件设计与实现[D];郑州大学;2013年
2 李春雁;基于可视化组件的仿真方法研究[D];大连理工大学;2007年
3 纪占龙;并行仿真运行配置管理技术的研究与实现[D];国防科学技术大学;2011年
4 依再提古丽·阿克甫;城市交通流大规模并行计算方法研究[D];新疆大学;2012年
5 沈志刚;水力机械过渡过程可视化仿真软件研究[D];华中科技大学;2012年
6 殷琳;一种所见即所得的结构化医疗文档系统设计与开发[D];浙江大学;2013年
7 张敏;基于Flex平台的信息可视化开发工具的设计与实现[D];华中科技大学;2009年
8 张敏;基于Flex平台的信息可视化开发工具的设计与实现[D];华中科技大学;2009年
9 肖育劲;基于网络的分布式机群并行仿真平台开发[D];重庆大学;2003年
10 葛元弘;个人基因组信息管理及可视化技术研究[D];哈尔滨工业大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
2 申小乙;IBM欲在SOA再上层楼[N];通信产业报;2004年
3 nola;学用C#编写组件(二)[N];电脑报;2002年
4 安徽 刘军;PLC在工业中的应用[N];电子报;2006年
5 本报记者 晋雅芬;发行数据是怎样核查出来的[N];中国新闻出版报;2007年
6 李军;让SOA服务于业务整合[N];中国计算机报;2004年
7 李农、张京辉;客服中心上档次依赖工作流管理系统[N];中国计算机报;2002年
8 大海;防着呢 别惹我[N];中国计算机报;2004年
9 何仁杰 梁冰;用规则引擎替换代码[N];计算机世界;2004年
10 曹林;“官员禁办娱乐场所”中的治理悖论[N];中国经济时报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978