并行分布仿真中负载平衡的调度算法研究  

Research for Load Balancing Schedule Algorithm in Parallel and Distributed Simulation

作　　者：王学慧[1] 杨菲[1] 黄柯棣[1] 

机构地区：[1]国防科技大学机电工程与自动化学院军仿332教研室,湖南长沙410073

出　　处：《系统仿真学报》2005年第8期2018-2021,共4页Journal of System Simulation

摘　　要：并行分布式仿真对复杂大规模动态系统的研究,以及探索其长远的应用空间提供了便利,近年来日益成为研究的热点。在并行分布式仿真中,资源的负载平衡对于维护长时间运行的分布仿真演练的高逼真性是十分必要的。首先分析了分布式仿真中存在的一些负载平衡问题,进而提出了两种负载平衡的方法,以及集中与分布两种实现方式;然后提出了一种具有启发式的征募算法,最后分析了负载监测及迁移策略的实现方法。Recently there has been a great deal of interest in parallel and distributed simulation, which runs on multiple processors to accelerate simulation. It facilitates the research of large-scale complex dynamic systems, even to explore far-ranging application spaces. Resource load balancing is an essential requirement to sustain lengthy and high fidelity in parallel and distributed simulation. The load balancing problem was analyzed in parallel and distributed simulation and furthermore the static and dynamic load-balancing was brought forward along with centralized or distributed fashion.Afterwards a heuristic enlistment algorithm was provided. And the realizations of the load measure and the migration strategy were also discussed in the end.

关 键 词：并行分布式仿真 负载平衡 征募算法 负载监测 迁移策略 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]