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

第卷第期计算机学报

３３５

Ｖｏｌ．３３Ｎｏ．５

年月

２０１０５Ｍａ２０１０

ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳｙ

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

张颖星姚益平

（国防科学技术大学计算机学院长沙）

４１００７３

摘要动态负载划分是提高并行离散事件仿真运行性能的有效途径之一现有研究往往孤立地考虑计算负载平

．

衡和通信负载优化，使得复杂应用背景下整体性能低下论文综合考虑仿真模型计算负载和交互模式，提出了一个

．

基于带权重无向图有限容量划分问题的并行离散事件仿真负载划分模型，并配合一套通用的仿真运行性能度量

犽

方法，提出了一个基于顶点交换的启发式局部有哪些信誉好的足球投注网站近似划分算法，实现了在计算负载平衡的前提下系统通信负载

，（／）（）

最优化其近似解与全局最优解比值不小于实验证明了该动态负载划分算法的有效性和实

１－１犖１－．

｜｜ε

用性．

关键词负载划分；局部有哪些信誉好的足球投注网站算法；并行离散事件仿真；乐观同步策略

中图法分类号号：／

ＴＰ３９１犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．００８１３

犃犇狀犪犿犻犮犘犪狉狋犻狋犻狅狀犻狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犃狉狅狓犻犿犪狋犲犔狅犮犪犾犛犲犪狉犮犺犳狅狉

狔犵犵狆狆

犗狋犻犿犻狊狋犻犮犘犪狉犪犾犾犲犾犇犻狊犮狉犲狋犲犈狏犲狀狋犛犻犿狌犾犪狋犻狅狀

狆

ＺＨＡＮＧＹｉｎＸｉｎＹＡＯＹｉＰｉｎ

ｇｇｇ

（，，）

犛犮犺狅狅犾狅犆狅犿狌狋犲狉犖犪狋犻狅狀犪犾犝狀犻狏犲狉狊犻狋狅犇犲犲狀狊犲犜犲犮犺狀狅犾狅犆犺犪狀狊犺犪４１００７３

犳狆狔犳犳犵狔犵

，

犃犫狊狋狉犪犮狋Ｗｉｔｈｔｈｅｒｉｓｅｏｆｓｉｍｕｌａｔｉｏｎｌａｔｆｏｒｍｓｗｈｉｃｈｓｕｏｒｔｅｆｆｉｃｉｅｎｔｌｍｉｒ