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

分析了多核环境下传统的离散事件时间弯曲并行系统的性能,针对其事件调度开销小和负载均衡能力强难以兼得的问题,提出了一种基于分布式队列的全局调度机制,设计了相应的数据结构和调度算法,大大减少了锁开销.通过大量实验对多核环境下几种典型离散事件系统并行策略的性能分析表明,本文提出的全局调度策略不仅事件调度开销小,而且回滚率大大降低,有效克服了传统策略回滚量较大或难以实现动态负载平衡的情况,并具备良好的可扩展性.

A global schedule mechanism for PDES on multi-core environments

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 latencies 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 multi-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.