Scheduling Chapel Tasks with Qthreads on Manycore: A Tale of Two Schedulers
Scheduling Chapel Tasks with Qthreads on Manycore: A Tale of Two Schedulers
复制标题
在众核上使用 Qthread 调度 Chapel 任务：两个调度程序的故事
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
George Stelle
中科院分区：
文献类型：
--
作者：
N. Evans;Stephen L. Olivier;R. Barrett;George Stelle
本文介绍了在其默认的节点上的任务运行时，Qthreads库中提供的Chapel并行编程语言的任务调度的改进。我们描述了一个新的调度distrib建立在两个以前的Qthreads的方法，舍伍德和复仇女神，并结合了最好的方面-工作窃取和负载平衡从舍伍德和一个无锁队列访问从复仇女神-使任务排队更适合在众核时代使用教堂。我们展示了这种新的调度程序的效率，通过显示在英特尔骑士登陆架构的教堂测试套件的各种个人基准的改进。
This paper describes improvements in task scheduling for the Chapel parallel programming language provided in its default on-node tasking runtime, the Qthreads library. We describe a new scheduler distrib which builds on the approaches of two previous Qthreads schedulers, Sherwood and Nemesis, and combines the best aspects of both --work stealing and load balancing from Sherwood and a lock free queue access from Nemesis-- to make task queuing better suited for the use of Chapel in the manycore era. We demonstrate the efficacy of this new scheduler by showing improvements in various individual benchmarks of the Chapel test suite on the Intel Knights Landing architecture.