多核乐观并行仿真的负载均衡研究  

Load Balancing for Optimistic Parallel Simulation on Multi-core Platform

作　　者：苏年乐[1] 黄丛山[1] 李群[1] 王维平[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073

出　　处：《系统仿真学报》2012年第2期324-331,共8页Journal of System Simulation

基　　金：国家自然科学基金(60974074;60674069);国防科学技术大学优秀研究生创新资助(B080502)

摘　　要：对于运行于多核计算机、基于多线程实现的乐观并行仿真,虽然操作系统可对线程进行调度以平衡各个核的负载,但它无法控制各逻辑进程本地虚拟时钟的平衡推进。提出了多核乐观并行仿真的四层负载分配模型及一种静态划分与动态负载均衡相结合的负载均衡方案。静态划分使用Metis图划分包对模型实例进行划分;动态负载均衡优先调度本地虚拟时钟较小的逻辑进程以实现各逻辑进程的平衡推进,无须进行模型迁移,易于实现。通过一序列实验检验了所提出的负载均衡方案的有效性。For the optimistic parallel simulation implemented through multi-threading programming on the multi-core computer,though the operating system could schedule the threads so as to balance the load among cores,it can＇t balance the local virtual time advancement of logical processes.A four-layer load distributing model for the optimistic parallel simulation on the multi-core platform and a load balancing scheme that combined both static partitioning and dynamic load balancing were proposed.The model instances were partitioned using a graph partitioning package called Metis in the static partitioning,while the logical processes with a lower local virtual time were given higher priority to be scheduled in the dynamic load balancing scheme.The dynamic load scheme need not migrate model instances,and is easier to implement.The effect of the proposed load balancing scheme was verified through a series of experiments.

关 键 词：多核 并行离散事件仿真 负载均衡 图划分 仿真引擎 

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