首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Adaptive Cache Aware Bitier Work-Stealing in Multisocket Multicore Architectures
【24h】

Adaptive Cache Aware Bitier Work-Stealing in Multisocket Multicore Architectures

机译:多插槽多核体系结构中的自适应缓存感知的艰巨工作偷窃

获取原文
获取原文并翻译 | 示例
           

摘要

Modern multicore computers often adopt a multisocket multicore architecture with shared caches in each socket. However, traditional work-stealing schedulers tend to pollute the shared cache and incur more cache misses due to their random stealing. To relieve this problem, this paper proposes an Adaptive Cache-Aware Bi-tier work-stealing (A-CAB) scheduler. A-CAB improves the performance of memory-bound applications by reducing memory footprint and cache misses of tasks running inside the same CPU socket. A-CAB adaptively uses a DAG partitioner to divide an execution Directed Acyclic Graph (DAG) into the intersocket tier and the intrasocket tier. Tasks in the intersocket tier are scheduled across sockets while tasks in the intrasocket tier are scheduled within the same socket. Experimental results tell us that A-CAB can improve the performance of memory-bound applications up to 74.4 percent compared with the traditional work-stealing.
机译:现代多核计算机通常采用多套接字多核体系结构,每个套接字中都有共享的缓存。但是,传统的窃取工作的调度程序往往会污染共享的缓存,并且由于它们的随机窃取而导致更多的缓存未命中。为了缓解此问题,本文提出了一种自适应缓存感知双层工作窃取(A-CAB)调度程序。 A-CAB通过减少内存占用量和在同一CPU插槽内运行的任务的缓存丢失而提高了内存绑定应用程序的性能。 A-CAB自适应地使用DAG分区程序将执行有向非循环图(DAG)划分为套接字间层和套接字内层。套接字间层中的任务是在套接字之间调度的,而套接字内层中的任务是在同一套接字中调度的。实验结果表明,与传统的工作窃取相比,A-CAB可以将内存绑定应用程序的性能提高多达74.4%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号