随着多核/众核成为处理器结构发展的主流,如何充分有效的利用大量的核资源越来越成为程序性能提升的瓶颈问题.为了减少资源的竞争,针对多核/众核处理器系统的核资源优化使用问题,本文提出一种自适应的核资源分组调度算法ASG(Adaptive Scheduling based on Grouped Partition).该算法采用两层调度,在组内层和组间层分别采用核资源利用率较高的自适应work-stealing算法以及公平性较好的均衡调度算法.该算法通过动态的拆分与合并,构建具有不同处理能力的核资源逻辑分组:通过动态的扩大与缩小,实现运行时较低的计算开销.实验结果表明,该算法与随机的work-stealing和AGDEQ相比,能够有效的实现资源的分区隔离,降低了应用程序之间的资源竞争,从而提高了并行程序的性能.
展开▼
