|
软件学报 2012
众核处理器系统核资源动态分组的自适应调度算法DOI: 10.3724/SP.J.1001.2012.04141, PP. 240-252 Keywords: 众核处理器,分组调度,自适应调度,竞争分析,高效能计算 Abstract: 针对众核处理器系统的核资源优化使用问题,提出了一种支持核资源动态分组的自适应调度算法casm(core-partitionedadaptiveschedulingformany-coresystems).该算法通过对任务簇的拆分与合并,动态构建可弹性分区的核逻辑组,实现核资源的隔离优化访问.为了平衡核资源利用率及任务调度效率,casm算法针对任务簇间和簇内的不同特点,分别采用公平性较好的均衡调度算法和资源利用率较高的自适应调度算法.在线竞争理论分析表明,casm算法的任务执行时间在线竞争比为常数2,其性能可扩展性较好.实验结果表明,与ws(work-stealing),agdeq(adaptivegreedydynamicequi-partitioning)和equi?equi算法相比,casm算法使任务集运行时间分别减少了近46%,32%和15%.在相同能耗情况下,casm算法大幅度地提升了系统吞吐量.
|