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

被引量 : 0次 | 上传用户:liongliong556
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于高性能计算机的并行仿真往往包含大量的实体,实体间存在错综复杂的交互,且这些实体模型往往涉及多个领域的专业知识,需要不同领域的专家分别开发,特别是由于知识产权保护等原因,这些模型往往需要以封装好的执行码形式提交给使用方,这就使得模型的组件化开发、封装标准和调试、组装技术变得尤为重要。然而,目前的组件化建模理论和方法要么没有考虑并行仿真事件驱动等特征,只适合于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的可视化、分布式及组件化建模方式在开发模式、开发效率和易用性上具有较大的优势,且基于其建立的仿真应用具有良好的运行效率。
其他文献
本研究旨在探讨限饲对湖羊子宫RGMb基因及BMP系统成员表达的影响。首先应用qPCR检测RGMb mRNA在3月龄湖羊机体的组织表达谱,应用IHC检测RGMb在子宫中的定位。然后选取妊娠35d
本文中作者简要介绍了旧式变压器用吸湿器的结构及其存在的问题,并介绍了各个吸湿器厂家对旧式吸湿器的改进情况,对于改进后吸湿器运行情况进行了分析。
1978年,小平同志强调道要想完成我国人民的伟大历史使命,就要建设社会主义现代化强国,在2010年召开的会议强调应继续努力促进农业现代化、工业化、城镇化、三化共同发展,并不
农业、农村、农民问题作为重大的民生问题,关乎国家发展与社会稳定,一直是我国政府关注的重点问题。而"三农"问题的核心则是农民问题,2015年我国乡村人口占总人口的43.9%,是
表演专业的形体和舞蹈专业的形体教学存在着很大的不同,因此不能完全照搬舞蹈系统成熟的教学方法。事实上,在西南地区的高校都在努力探索着适用于本地区的实用、系统的表演专
目的 探究二氧化碳注入联合水交换在肠镜检查中的应用效果。方法 选择2018年2至11月新疆军区总医院北京路临床部拟行结肠镜检查的患者190例,随机分为空气组(63例)、水交换组(
目的观察丙泊酚复合羟考酮与丙泊酚复合舒芬太尼用于无痛结肠镜检查的可行性及安全性。方法选取104例结肠镜受检者随机分成2组,其中52例采用丙泊酚复合羟考酮组(O组),52例丙
西汉汜胜之所著的《汜胜之书》,是现知中国最早的一部农学专著,其所载继承和发展了西汉及前代的农业生产技术,在中国农学史上占有重要地位,其科学价值得到了专家们的一致肯定
土地一向被视为农民的天然保障,然而在农民非农收入渠道增多、土地收益的重要性下降的情况下,土地能否有效地承担起家庭医疗风险负荷就成为值得关注的问题。本文在抽样调查数据
目的比较电话再教育和微信再教育两种方式在结肠镜检查前肠道准备的质量。方法将238名拟行结肠镜检查的患者随机分为电话再教育组(电话组)和微信再教育组(微信组)。两组除预