《计算机学报》文章摘要   全文下载
文章题目	乐观策略下并行离散事件仿真动态负载划分优化算法
作者	张颖星 姚益平
作者单位	(国防科学技术大学计算机学院 长沙 410073)
发表年份	2010
发表月份	5期(813—821)
文章摘要	摘要 动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化，使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式，提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型，并配合一套通用的仿真运行性能度量方法，提出了一个基于顶点交换的启发式局部搜索近似划分算法，实现了在计算负载平衡的前提下系统通信负载最优化，其近似解与全局最优解比值不小于(1-1/|N|)(1-ε).实验证明了该动态负载划分算法的有效性和实用性. 关键词 负载划分；局部搜索算法；并行离散事件仿真；乐观同步策略 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2010.008132