基于图划分的并行离散事件仿真静态负载均衡技术研究与实现
发布时间：2021-08-24 21:16
复杂系统仿真包含大量的实体,基于实体分发的负载划分技术影响着并行离散事件仿真（PDES）的运行效率。图划分算法是PDES静态负载均衡技术的重要研究方向,现有的基于图划分的静态负载均衡技术大都缺乏对实体模型计算与交互行为的统一描述,划分的过程没有考虑实体的动态运行特征,导致划分不够均衡,并行仿真的运行效率不够理想。因此,开展基于图划分的PDES静态负载均衡技术的研究与实现,对提升负载划分的均衡性、提高PDES应用的运行效率具有重要的理论和实践意义。论文针对PDES负载均衡的需求,在综合分析已有负载划分相关成果的基础上,以提高负载划分的均衡性为目标,围绕面向PDES的实体计算与通信负载参数化模拟技术、基于向量权值的PDES静态图负载划分技术、基于蚁群算法改进的PDES静态图负载划分技术等关键问题展开研究,主要工作及创新点如下:1)现有的负载划分算法大都需要多次运行实际仿真应用,然后根据反馈信息作进一步优化,对于复杂系统仿真,这需要大量的时间成本。为此,论文提出了面向PDES实体计算与通信负载的参数化模拟技术,用高效的模拟过程代替实际应用的运行以加快算法的优化过程。该技术在基准测试程序Pho...
【文章来源】：国防科技大学湖南省 211工程院校 985工程院校
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
按仿真时间分段采样
图 2.2 实体关系图，二元组为高斯分布参数1 (10.5, 1.0) 2 (2.5, 1.0) 3 (4.5, 0.5) 4 (2.0, 0.7)2 (8.9, 0.6) 1 (2.5, 1.0) 3 (2.8, 1.2)3 (12.0, 1.1) 1 (4.5, 0.5) 2 (2.8, 1.2) 4 (3.6, 0.8)4 (9.5, 0.9) 1 (2.0, 0.7) 3 (3.6, 0.8)图 2.3 带高斯分布的邻接表于参数化 Phold 模拟实体计算与通信通信负载参数的设置计算信息和实体间的交互信息以邻接表的形，需要将这些信息读取出来并用特定的数据和使用的方便，本文采用压缩存储格式 这些模型计算信息和交互信息。CSR 是一两个一维数组 xadj 和 adjncy 分别存放一个
国防科技大学研究生院硕士学位论文顶点 i 的相邻顶点编号保存在 adjncy置（即 adjncy[xadj[i]]到 adjncy[xadj从哪个索引开始到哪个索引结束，图 说明了用 CSR 格式存放该图的信息真实体的模型计算时间所服从的分布Struct类中，用一个额外的数组vwgt存的是第i个顶点对应的仿真实体的模gt 存放wgt 包含 2m 个元素，边 adjncy[j（]对应）存放在 adjwgt[j]中。
【参考文献】：
期刊论文
[1]基于多层图划分的云环境软件部署管理算法[J]. 戴伟,刘华. 中南大学学报(自然科学版). 2016(05)
[2]蚁群算法参数组合的博弈优化[J]. 郜庆市,孙树栋,韩青,钟尧. 计算机工程与应用. 2013(21)
[3]多核环境下负载均衡的并行离散事件全局调度机制[J]. 陈莉丽,姚益平,蔡潞. 国防科技大学学报. 2012(04)
[4]多核乐观并行仿真的负载均衡研究[J]. 苏年乐,黄丛山,李群,王维平. 系统仿真学报. 2012(02)
[5]分布式集群并行仿真技术研究[J]. 李涛,柳林,吴小勇. 微计算机信息. 2010(25)
[6]SMP2仿真引擎的多核并行化[J]. 苏年乐,周鸿伟,李群,王维平. 宇航学报. 2010(07)
[7]基于并行处理的分析仿真解决方案[J]. 姚益平,张颖星. 系统仿真学报. 2008(24)
[8]蚁群算法的原理及其在组合优化中的应用[J]. 何幼林,欧福军,魏华实,徐健,张雍吉. 黑龙江科技信息. 2008(01)
[9]并行网络模拟中的一种拓扑划分方法[J]. 王晓锋,方滨兴,云晓春,张宏莉. 通信学报. 2006(02)
博士论文
[1]并行离散事件仿真可视化组件建模技术研究[D]. 刘刚.国防科学技术大学 2011
硕士论文
[1]并行离散事件仿真对象测试技术的研究与实现[D]. 张文荣.国防科学技术大学 2008
本文编号：3360738
【文章来源】：国防科技大学湖南省 211工程院校 985工程院校
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
按仿真时间分段采样
图 2.2 实体关系图，二元组为高斯分布参数1 (10.5, 1.0) 2 (2.5, 1.0) 3 (4.5, 0.5) 4 (2.0, 0.7)2 (8.9, 0.6) 1 (2.5, 1.0) 3 (2.8, 1.2)3 (12.0, 1.1) 1 (4.5, 0.5) 2 (2.8, 1.2) 4 (3.6, 0.8)4 (9.5, 0.9) 1 (2.0, 0.7) 3 (3.6, 0.8)图 2.3 带高斯分布的邻接表于参数化 Phold 模拟实体计算与通信通信负载参数的设置计算信息和实体间的交互信息以邻接表的形，需要将这些信息读取出来并用特定的数据和使用的方便，本文采用压缩存储格式 这些模型计算信息和交互信息。CSR 是一两个一维数组 xadj 和 adjncy 分别存放一个
国防科技大学研究生院硕士学位论文顶点 i 的相邻顶点编号保存在 adjncy置（即 adjncy[xadj[i]]到 adjncy[xadj从哪个索引开始到哪个索引结束，图 说明了用 CSR 格式存放该图的信息真实体的模型计算时间所服从的分布Struct类中，用一个额外的数组vwgt存的是第i个顶点对应的仿真实体的模gt 存放wgt 包含 2m 个元素，边 adjncy[j（]对应）存放在 adjwgt[j]中。
【参考文献】：
期刊论文
[1]基于多层图划分的云环境软件部署管理算法[J]. 戴伟,刘华. 中南大学学报(自然科学版). 2016(05)
[2]蚁群算法参数组合的博弈优化[J]. 郜庆市,孙树栋,韩青,钟尧. 计算机工程与应用. 2013(21)
[3]多核环境下负载均衡的并行离散事件全局调度机制[J]. 陈莉丽,姚益平,蔡潞. 国防科技大学学报. 2012(04)
[4]多核乐观并行仿真的负载均衡研究[J]. 苏年乐,黄丛山,李群,王维平. 系统仿真学报. 2012(02)
[5]分布式集群并行仿真技术研究[J]. 李涛,柳林,吴小勇. 微计算机信息. 2010(25)
[6]SMP2仿真引擎的多核并行化[J]. 苏年乐,周鸿伟,李群,王维平. 宇航学报. 2010(07)
[7]基于并行处理的分析仿真解决方案[J]. 姚益平,张颖星. 系统仿真学报. 2008(24)
[8]蚁群算法的原理及其在组合优化中的应用[J]. 何幼林,欧福军,魏华实,徐健,张雍吉. 黑龙江科技信息. 2008(01)
[9]并行网络模拟中的一种拓扑划分方法[J]. 王晓锋,方滨兴,云晓春,张宏莉. 通信学报. 2006(02)
博士论文
[1]并行离散事件仿真可视化组件建模技术研究[D]. 刘刚.国防科学技术大学 2011
硕士论文
[1]并行离散事件仿真对象测试技术的研究与实现[D]. 张文荣.国防科学技术大学 2008
本文编号：3360738
本文链接：https://www.wllwen.com/projectlw/xtxlw/3360738.html
