众核处理器系统核资源动态分组的自适应调度算法

• 作者: 伍卫国 曹仰杰 董小社 钱德沛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 众核处理器 分组调度 自适应调度 竞争分析 高效能计算
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 面向高效能的软件及其设计、分析与实现方法
• 页码范围: 240-252
• 分类号: TP316
• 字数: 8267字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04141

摘要

针对众核处理器系统的核资源优化使用问题,提出了一种支持核资源动态分组的自适应调度算法CASM(core-partitioned adaptive scheduling for many-core systems).该算法通过对任务簇的拆分与合并,动态构建可弹性分区的核逻辑组,实现核资源的隔离优化访问.为了平衡核资源利用率及任务调度效率,CASM算法针对任务簇间和簇内的不同特点,分别采用公平性较好的均衡调度算法和资源利用率较高的自适应调度算法.在线竞争理论分析表明,CASM算法的任务执行时间在线竞争比为常数2,其性能可扩展性较好.实验结果表明,与WS(work-stealing),AGDEQ(adaptive greedy dynamicequi-partitioning)和EQUI°EQUI算法相比,CASM算法使任务集运行时间分别减少了近46％,32％和15％.在相同能耗情况下,CASM算法大幅度地提升了系统吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹仰杰	西安交通大学电子与信息工程学院	6	46	3.0	6.0
2	钱德沛	西安交通大学电子与信息工程学院	98	550	12.0	18.0
6	伍卫国	西安交通大学电子与信息工程学院	93	1002	15.0	29.0
7	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0