基于多核的并行仿真引擎的研究.pdf

《基于多核的并行仿真引擎的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于多核的并行仿真引擎的研究王晨2015年5月中图分类号：TP391.9UDC分类号：004.94基于多核的并行仿真引擎的研究作者姓名王晨学院名称计算机学院指导教师翟岩龙答辩委员会主席廖乐健申请学位工程硕士学科专业计算机技术学位授予单位北京理工大学论文答辩日期2015年6月ResearchonParallelSimulationEngineBasedonMulti-coreWangChenCandidateName：SchoolorDepartment:SchoolofComputerScienceFacultyMentor:YanlongZhaiChair,ThesisC

2、ommittee：LejianLiaoDegreeApplied:MasterofScienceMajor：ComputerTechnologyDegreeby:BeijingInstituteofTechnologyTheDateofDefence：June,2015研究成果声明本人郑重声明：所提交的学位论文是我本人在指导教师的指导下进行的研究工作获得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京理工大学或其它教育机构的学位或证书所使用过的材料。与我一同工作的合作者对此研究工作所做的任何贡献均已在学

3、位论文中作了明确的说明并表示了谢意。特此申明。签名：日期：北京理工大学硕士学位论文摘要本文主要对并行仿真引擎的相关技术进行研究，旨在利用将离散事件仿真以并行方式推进，来提高仿真的效率，降低仿真的执行时间。对于串行仿真引擎来说，模型实体在推进和计算的过程中所产生的离散事件，将会在引擎中按仿真时间顺序依次进行处理，这种单进程单线程的执行方式并不能充分利用当今计算机的多核优势。而采用多进程或多线程的并行处理方式，会大大提高计算机硬件资源的利用率，加快了模型实体的运算速度，进而提高了整个仿真过程的执行速度。本文基于面向对象和模块化的设计思想，首先阐述了基于多线程和多进程的并行仿真引

4、擎的整体架构。内核引擎加载和驱动仿真模型实体推进，并且按仿真时间顺序来维护离散事件队列，同时根据推进时间来处理相应的离散事件。引擎控制模块负责控制内核引擎的初始化，与其进行交互。而同步推进模块主要作用是实现并行时间同步策略，保证并行引擎中的多个逻辑进程按照仿真的正确逻辑进行推进，不出现逻辑错乱。其中主要根据基于空消息的保守时间同步算法，提出了利用基于带有时间戳的消息的多进程实现，和基于共享资源的多线程实现两种方式。两者都采用空消息的思想来避免并行中可能出现的死锁问题。并行仿真引擎中还包括其他功能模块，实现数据处理、通信、日志记录、数据记录和时间统计等功能。本文在对仿真引擎各

5、个模块的功能做了详细阐述的基础上，通过给出一些类图和伪代码的形式，对并行仿真引擎的部分实现细节做了细致的说明，其中包括模型和端口、内核引擎中的事件、消息的定义和转换等。最后通过执行实际项目中的仿真应用，对本文设计并实现的并行仿真引擎的功能和性能做了测试和评估，确定了并行仿真引擎可以突破仿真应用在串行推进时所遇到的一些效率瓶颈，有效的提高了仿真的执行速度。关键词：并行仿真引擎；事件；模型；时间同步；多进程；多线程I北京理工大学硕士学位论文AbstractThispapermainlyresearchontherelatedtechnologyofparallelsimulat

6、ionengine,aimingtoimprovetheefficiencyofthesimulationandreducetheexecutiontimeofthesimulationbypropellingsimulationengineinparallelway.Forserialsimulationengine,thediscreteeventsthatcreatewhenthemodelentitiesareintheprocessofpropulsionandcalculationwillbehandledaccordingtothesimulationofti

7、mesequenceintheengine,thisexecutionwayofsingle-processandsingle-threaddoesnotmakefulluseofmulti-corepowerofthecomputer.Byusingmultipleprocessesormultithreadedparallelprocessingmethod,itwillgreatlyimprovetheutilizationofcomputerhardwareresources,andaccelerateth