多核环境下负载均衡的并行离散事件全局调度机制  

A global schedule mechanism for PDES on multi-core environments

作　　者：陈莉丽[1,2] 姚益平[2] 蔡潞[3] 

机构地区：[1]北京系统工程研究所复杂系统仿真总体重点实验室,北京100101 [2]国防科技大学计算机学院,湖南长沙410073 [3]长安大学信息工程学院,陕西西安710064

出　　处：《国防科技大学学报》2012年第4期108-113,共6页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(61170048)

摘　　要：分析了多核环境下传统的离散事件时间弯曲并行系统的性能,针对其事件调度开销小和负载均衡能力强难以兼得的问题,提出了一种基于分布式队列的全局调度机制,设计了相应的数据结构和调度算法,大大减少了锁开销。通过大量实验对多核环境下几种典型离散事件系统并行策略的性能分析表明,本文提出的全局调度策略不仅事件调度开销小,而且回滚率大大降低,有效克服了传统策略回滚量较大或难以实现动态负载平衡的情况,并具备良好的可扩展性。The current trend in processor architecture design adopts the integration of multiple cores on a single processor. The tightly integrated processing cores in one chip with communication lateneies substantially lower than those present in conventional clusters provide potential performance improvement especially for the fine-grained PDES. Thus, in the PDES domain, one of the research focuses is on modifying software platforms to efficiently utilize the computation resources of muhi-core processors. The current dynamic load balancing technologies for PDES cannot reach the twin goals of good balance and low event-scheduling overhead. By taking advantage of multi-core architecture with shared memory address space and low communication, a global schedule mechanism based on a distributed event queue is proposed. Its specially designed data structures and algorithms reduced the cost of lock operations much. In comparison with the distributed event queue local schedule mechanism, the experiment results show that the distributed queue global schedule mechanism can effectively reduce the rollback rate and balance the workloads at a low event scheduling cost for Time Warp system on multi-core platforms.

关 键 词：并行离散事件仿真 时间弯曲协议 并发 多核 多线程 

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