乐观策略下并行离散事件仿真动态负载划分优化算法

• 作者: 姚益平 张颖星
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 负载划分 局部搜索算法 并行离散事件仿真 乐观同步策略
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 813-821
• 分类号: TP391
• 字数: 7808字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00813

摘要

动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化,使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式,提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型,并配合一套通用的仿真运行性能度量方法,提出了一个基于顶点交换的启发式局部搜索近似划分算法,实现了在计算负载平衡的前提下系统通信负载最优化,其近似解与全局最优解比值不小于(1-1/|N|)(1-ε).实验证明了该动态负载划分算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚益平	国防科学技术大学计算机学院	27	290	10.0	16.0
2	张颖星	国防科学技术大学计算机学院	4	29	3.0	4.0