多核环境下基于分组的自适应任务调度算法
随着多核/众核成为处理器结构发展的主流，如何充分有效的利用大量的核资源越来越成为程序性能提升的瓶颈问题。为了减少资源的竞争，针对多核/众核处理器系统的核资源优化使用问题，本文提出一种自适应的核资源分组调度算法ASG(Adaptive Scheduling based on Grouped Partition)。该算法采用两层调度，在组内层和组间层分别采用核资源利用率较高的自适应work-stealing算法以及公平性较好的均衡调度算法。该算法通过动态的拆分与合并，构建具有不同处理能力的核资源逻辑分组：通过动态的扩大与缩小，实现运行时较低的计算开销。实验结果表明，该算法与随机的work-stealing和AGDEQ相比，能够有效的实现资源的分区隔离，降低了应用程序之间的资源竞争，从而提高了并行程序的性能。
多核处理器 任务调度算法 运行系统 自适应控制 资源分区
Li Bo 李博 Song Ping 宋平 Liu Yi 刘轶 Liu Tao 刘弢 Wen Sha-Sha 温莎莎 Qian De-Pei 钱德沛
北京航空航天大学 计算机学院中德联合软件研究所,北京 100191
国内会议
张家界
中文
1-4
2012-10-29（万方平台首次上网日期，不代表论文的发表时间）