文档介绍：国防科学技术大学
硕士学位论文
并行离散事件仿真运行信息记录与分析工具的设计与实现
姓名:李发刚
申请学位级别:硕士
专业:计算机科学与技术
指导教师:蒋志文
20090301
摘要并行离散事件仿真只关注对仿真结果有影响的事件,且能在多个节点上并行执行,因而具有很高的运行效率,在分析、评估、论证类仿真领域正受到越来越多的重视。对并行离散事件仿真运行信息展开记录与分析有助于发现程序逻辑错误和性能瓶颈,可为开发人员编写高质量仿真程序提供参考。由于并行离散事件仿真采用基于事件的建模方法、支持乐观时间管理机制,其在运行机理上与传统的分布式交互仿真等存在较大的差异,使得现有面向分布式交互仿真的数据记录与分析策略难以适用于并行离散事件仿真论文针对并行离散事件仿真系统的特点,在分析总结现有仿真数据记录与分析相关技术的基础上,对并行离散事件仿真运行信息记录与分析的关键技术进行了深入研究。攵圆⑿欣肷⑹录抡嬖诵幸允录;敬淼ノ唬畚奶岢隽瞬捎谩盎臼录单元”表示运行信息的方案,每个“事件单元’’表示一个已执行事件的运行信息。该方案不仅能便捷地表示并行离散事件仿真的运行信息,还能容易地实现事件单元与仿真处攵圆⑿欣肷⑹录抡媸莼袢』岫苑抡嫘阅茉斐梢欢ㄓ跋斓奈侍猓畚牟捎媒个事件,就将该事件的状态信息保存到该节点的运行信息缓冲队列,直到仿真结束才将缓冲队列的信息写入到磁盘。该策略有效降低了仿真数据获取对仿真性能的影响。攵源蠊婺7抡婊肪诚拢录涞鞫裙叵蹈丛佣啾洹⒛岩苑治稣庖晃侍猓捎昧以树状图方式展示事件调度关系的分析技术。该技术能简单、有效而直观地展示事件间的调度过程,为开发人员调试程序提供参考依据。蠊婺2⑿欣肷⒎抡娉绦蛲冉细丛樱菀撞绦蚵呒砦蠡虿阅芷烤薄为了方便用户查找逻辑错误,论文采用了对错误进行列表并集中展示的方法。该方法逐个定位错误的事件名、所属仿真对象、执行时间等信息,能够较准确地定位程序逻辑错误。为了发现性能瓶颈,论文采用了事件执行信息列表的方法,该方法能容易发现执行效率低下且最大时间同平均时间比值过大的事件,可协助开发人员发现性能瓶颈。在上述基础上,设计实现了一个并行离散事件仿真运行信息记录与分析工具。测试并行离散事件仿真,基本事件单元,逻辑错误,性能瓶颈系统。主要工作和创新包括:理流程的一一对应。立“运行信息缓冲队列袢≡诵行畔⒌牟呗裕貌呗允牵涸诘鼻奥呒诘闵厦恐葱幸应用表明该工具使用方便、功能齐备、性能良好。关键词:国防科技人学研究生院学付论文第贞
’’甀国防科技人学研究生院学位论文琫瑆甀嬲,,瑃瓵瑃篛’.;疭琒,.,,’,産’’.痶瑆,.甌’’第页·
,国防科技大学研究生院学位论文,簆,,疭..琱第
图目录图并行离散事件仿真课题组成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图多个处理器的执行时间⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图处理器的利用率⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图反向计算图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...建模框架体系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图运行信息结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图名称分配示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图顺序记录状态图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图记录算法示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图基本事件单元的链式关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图事件分析执行流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图诵薪峁臣粕墒疽馔肌图系统执行流程架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图系统体系结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯类图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图事件调度树状图输出控制类图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图仿真对象、事件输出控制类图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图诵薪峁臣萍锹寄?槔嗤肌图墒踊允灸?槔嗤肌图⑿欣肷⑹录抡嬖诵行畔⒓锹加敕治龉ぞ咧鹘缑妗图仿真对象类图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图事件调度树状图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图锹嘉募峁鼓P汀图时间弯曲算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图呼吸时间桶算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.体系结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...运行模式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯状态图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.诵行畔⒒袢」淌疽馔肌图逻辑错误