乐观策略下并行离散事件仿真动态负载划分优化算法
动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化,使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式,提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型,并配合一套通用的仿真运行性能度量方法,提出了一个基于顶点交换的启发式局部搜索近似划分算法,实现了在计算负载平衡的前提下系统通信负载最优化,其近似解与全局最优解比值不小于(1-1/|N|)(1-ε).实验证明了该动态负载划分算法的有效性和实用性.
负载划分、局部搜索算法、并行离散事件仿真、乐观同步策略
33
TP391(计算技术、计算机技术)
国家自然科学基金60773019;国家教育部博士点基金200899980004
2010-06-30(万方平台首次上网日期,不代表论文的发表时间)
共9页
813-821