多核环境下负载均衡的并行离散事件全局调度机制
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


A global schedule mechanism for PDES on multi-core environments
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

陈莉丽,姚益平,蔡潞.多核环境下负载均衡的并行离散事件全局调度机制[J].国防科技大学学报,2012,34(4):108-113.
CHEN Lili, YAO Yiping, CAI Lu. A global schedule mechanism for PDES on multi-core environments[J]. Journal of National University of Defense Technology,2012,34(4):108-113.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-07-07
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-12
  • 出版日期:
文章二维码