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

• 作者: 姚益平 蔡潞 陈莉丽
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 并行离散事件仿真 时间弯曲协议 并发 多核 多线程
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 控制科学与工程·计算机科学与技术
• 页码范围: 108-113
• 分类号: TP391.9
• 字数: 5504字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.04.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莉丽	北京系统工程研究所复杂系统仿真总体重点实验室	3	18	3.0	3.0
3	姚益平	国防科技大学计算机学院	54	382	10.0	17.0
6	蔡潞	长安大学信息工程学院	1	8	1.0	1.0