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

仿真模型可移植性规范的多核并行化研究

苏年乐  
【摘要】: 当前,计算机微处理器的发展已进入多核时代,并由多核向众核发展。传统桌面仿真软件在多核/众核平台上无法充分利用计算资源,显示出预期的加速性能。仿真软件并行化是提高计算资源利用率和仿真运行速度的有效方法。仿真模型可移植性规范(SMP2)是由欧洲航天局制定并在一批航天仿真和军事仿真项目中得到成功应用的开放仿真模型规范,但目前只支持串行仿真。开展SMP2规范的多核并行化研究,一方面可以提高SMP2仿真应用系统的运行速度,另一方面也为并行模型的设计、开发、集成与运行提供了一套更为成熟的框架。 论文以提高SMP2仿真应用系统的运行速度和并行离散事件仿真的软件工程化水平为目标,围绕着“SMP2仿真引擎在多核计算机上如何并行化”、“SMP2仿真模型如何进行并行环境下的适应性改造”两大主题展开研究,解决了SMP2规范面向多核计算机进行并行化的相关理论问题与技术问题。具体研究内容包括以下几个方面: (1)为实现SMP2仿真引擎的并发运行,提出了并行SMP2(P-SMP2)的体系结构和P-SMP2的四层负载分配模型,分析了仿真模型在串并行条件下的一致性及不同时间同步协议下的一致性,提出了基于P-SMP2的建模仿真框架。 (2)为有效集成时间同步协议、仿真服务、数据结构三个不同层次的各种算法,提出了基于插件的P-SMP2仿真引擎多算法集成机制,并讨论了采用三种时间同步协议实现逻辑进程插件的方法,以示范插件机制支持多种算法的能力。根据多核计算机的特点,对三种经典时间同步协议进行了优化。 (3)讨论了P-SMP2仿真引擎在多核平台上的自动化负载均衡框架,并重点面向时间弯曲同步协议提出了基于Metis图划分工具的静态划分方案和基于优先调度的动态负载均衡方案。 (4)为支持模型驱动的组件化P-SMP2仿真模型开发方法,研究了SMP2仿真模型组件间三种交互模式在并行环境下的改造方法,剖析了支撑基于模型驱动工程开发P-SMP2仿真模型组件的两项技术:基于Eclipse建模框架的领域建模环境快速开发方法与基于模板的代码生成方法。 (5)在SMP2仿真引擎的基础上,采用OpenMP并行编程语言和Parallel Studio并行编程开发环境,设计并实现了P-SMP2仿真引擎原型系统。开发了卫星导航系统服务性能分析的应用实例,在具有8个处理器核的惠普计算机上运行该实例,P-SMP2仿真引擎较SMP2仿真引擎获得了5.8倍-6.3倍的加速比。 论文的创新性工作主要体现在两大方面:以SMP2规范为例系统地提出了桌面仿真软件面向多核计算机的并行化解决方案;通过吸收SMP2规范与现代软件工程的优秀思想推动并行离散事件仿真在软件工程化方面的发展。围绕上述两个方面,论文的主要创新点可概括为下述四点: 提出了一种基于模型层次多线程并行与四层负载分配模型的串行仿真软件多核并行化方法。论文基于并行离散事件仿真范式提出了面向模型层次多线程并行的P-SMP2体系结构,实现了SMP2仿真引擎的并发运行;提出了P-SMP2的四层负载分配模型,用于将模型实例分配到核上并行运行,能够很好地适应多核计算机非专用的特点。 提出了一种基于插件的并行仿真引擎多算法集成机制。该机制在组件式结构的基础上引入了扩展、扩展点与插件组合方法,实现了运行前配置算法、支持新算法的嵌入、有效管理各种算法三大目标,能够有效集成时间同步协议、仿真服务、数据结构三个不同层次的各种算法,相比于已有的其它多算法集成机制,具有灵活性高、耦合性低、开发效率高、可维护性好的优势。 提出了一种基于优先调度的动态负载均衡方案。时间弯曲协议现有的动态负载均衡方案通常采用基于逻辑进程迁移或模型实例迁移的方法。基于优先调度的动态负载均衡方案充分利用了多核计算机共享存储器及采用多线程并发运行的特点,无需迁移模型实例,易于实现。 提出了一种模型驱动的组件化并行仿真模型开发方法。并行仿真模型现有的主要开发方法是根据仿真引擎对外提供的API手工编写代码。模型驱动的组件化并行仿真模型开发方法融合了组件化开发与模型驱动开发两种方法,可在很大程度上屏蔽开发并行仿真模型与串行仿真模型的差异,减少代码编写量,改善仿真模型的可移植性和可重用性。 综上所述,论文针对SMP2仿真引擎的并行化与SMP2仿真模型的适应性改造提出了有效的解决方案。论文对其它桌面仿真软件的多核并行化在理论和实践上都具有一定的参考价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 纪斌义;周江涛;黄海波;;基于电动汽车充电机的仿真研究[J];自动化与仪器仪表;2011年04期
2 翟龙余;;一级倒立摆仿真模型的建立[J];大众科技;2011年08期
3 冮岩;杜玉泉;;探析仿真模型在电视收视率评估中的应用——基于NetLogo电视收视率评估仿真模型构建[J];电视技术;2011年11期
4 孙如祥;黄柏雄;谢祥宏;夏曼;;多核CPU下基因库的多种群遗传算法[J];传感器与微系统;2011年08期
5 毛健;乔金友;王立军;王英;;基于Witness的汽车零部件生产物流系统仿真研究[J];工业工程;2011年03期
6 陈磊;;数字式电动操纵负荷系统仿真模型建模研究[J];软件导刊;2011年07期
7 张怀翼;;汽轮机本体建模仿真的研究[J];机械工程师;2011年09期
8 辛熠;杨瑞民;;多核DSP编程技术研究[J];电子测试;2011年09期
9 刘磊;周庆;井蔚;刘冰;;基于多核处理器的网络安全协议并行处理研究[J];信息网络安全;2011年09期
10 张青;;基于Plant Simulation的离散制造系统仿真研究[J];柴油机设计与制造;2011年02期
11 于永斌;徐洁;王华;张凤荔;吴晓华;丁旭阳;;计算机系统结构课程多核创新实验探索[J];实验科学与技术;2011年03期
12 赵辉;钱文光;杨丽娟;;OpenMP中负载平衡优化的分析与研究[J];福建电脑;2011年06期
13 沈永增;贾莲莲;陈宣扬;;基于TrueTime的无线网络仿真模型研究[J];机电工程;2011年07期
14 董金波;;双足机器人步态规划与运动学仿真研究[J];机械与电子;2011年07期
15 王磊;刘杰;太兴宇;刘树英;;虚拟样机技术在隔膜泵设计开发中的应用[J];矿山机械;2011年08期
16 黄红云;李英博;刘苏杰;;基于PSPICE的锁相环设计与分析[J];制导与引信;2011年03期
17 傅忠传;高洋;李东;张泽旭;崔平远;李馨梅;;Metric多核子方法划分编译算法设计与实现[J];哈尔滨工业大学学报;2011年07期
18 张璐;;System View在扩频通信中的应用[J];科学之友;2011年11期
19 郝娟;徐沛文;;扩频通信以及伪随机码仿真模型的建立[J];软件导刊;2011年06期
20 孙良;王建林;;气体管道泄漏的仿真建模[J];系统仿真学报;2011年07期
中国重要会议论文全文数据库 前10条
1 钟永新;吕永成;马继汇;;计算机在农业科技进步贡献仿真中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
2 张超;陈武;;大型复杂引水系统一般特性及运行调度仿真模型研究[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
3 赵远萍;闫强;舒华英;;公共危机伪信息扩散模型及仿真研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 陈国华;薛正辉;李伟明;刘瑞祥;;超低副瓣天线平面时域近场测试的仿真模型[A];2003'全国微波毫米波会议论文集[C];2003年
5 刘付显;邢清华;;具有专家系统支持的防空作战仿真机理研究[A];1995年中国控制会议论文集(下)[C];1995年
6 陈庭;余顺;李志明;;Open Inventor在数控加工仿真系统中的应用[A];12省区市机械工程学会2006年学术年会湖北省论文集[C];2006年
7 张姝;李昕;尚晓航;;手枪握把的计算机仿真建模问题的研究[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
8 杨江;李治;;基于回归与Bootstrap方法的仿真模型确认[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
9 陈建华;徐大林;程颖;刘传亮;;永磁同步电机速度伺服系统设计与仿真[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
10 高靖芳;贾华;窦震海;;通用变频器回馈单元的研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 苏年乐;仿真模型可移植性规范的多核并行化研究[D];国防科学技术大学;2010年
2 邱奇;基于多Agent系统的企业组织学习研究[D];北京交通大学;2009年
3 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
4 沙云飞;人群疏散的微观仿真模型研究[D];清华大学;2008年
5 刘晓峰;区域动态规划与控制系统研究及应用[D];天津大学;2007年
6 赵海波;空气源燃气机热泵的仿真优化及实验验证[D];天津大学;2007年
7 张琦;城市轨道交通枢纽乘客与环境交互理论[D];北京交通大学;2009年
8 左宪禹;多核直接和并行迭代法及其在辐射流体力学中的应用[D];中国工程物理研究院;2012年
9 杨帆;基于多核平台的网络流量监测研究与优化[D];北京邮电大学;2011年
10 杨帆;基于多核平台的网络流量监测研究与优化[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐茂兴;全方位视觉的多核并行处理研究与应用[D];浙江工业大学;2010年
2 李春香;基于Trimaran平台的多核模拟器设计与实现[D];西安电子科技大学;2010年
3 王国明;桥联多核配合物的合成、表征及相关性能的研究[D];曲阜师范大学;2003年
4 孔帅帅;基于嵌入式多核处理器的通信及中断问题的研究[D];电子科技大学;2011年
5 申俊华;中期火电开机优化的多核并行算法及其应用[D];大连理工大学;2010年
6 寇立涛;Linux多核调度算法的优化与扩展[D];西安工业大学;2010年
7 王雪梅;嵌入式多核处理器的仿真器设计[D];国防科学技术大学;2010年
8 程丹;NIOS Ⅱ多核通信及在神经网络硬件实现中的应用研究[D];东北师范大学;2010年
9 奚海波;并行编程技术在多核处理器上的研究与应用[D];东北师范大学;2010年
10 罗珅;TD-LTE Femtocell发送端设计与基于多核DSP的实现[D];北京邮电大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 姜波;双核多核 不是传说[N];网络世界;2005年
2 记者 大海;Intel 2005年将出“多核”[N];计算机世界;2003年
3 北京大学计算语言所副所长 詹卫东;多核服务器:计算优势更上层楼[N];计算机世界;2005年
4 北京大学计算语言所副所长 詹卫东;双/多核服务器 计算优势更上层楼[N];网络世界;2005年
5 赵晓涛;多核挑战安全厂商[N];网络世界;2008年
6 陈斌整理;多核:IBM领先4年[N];计算机世界;2004年
7 本报记者 姜波;多核主旋律下的Intel平台[N];网络世界;2005年
8 刘雨;多核微处理器将成主流[N];中国计算机报;2004年
9 ;大多数用户对多核PC不感兴趣[N];计算机世界;2007年
10 ;IBM多核多线程CPU将面世[N];计算机世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978