Hybrid work stealing of locality-flexible and cancelable tasks for the APGAS library
Hybrid work stealing of locality-flexible and cancelable tasks for the APGAS library
复制标题
APGAS 库的本地灵活和可取消任务的混合工作窃取
DOI：
10.1007/s11227-018-2234-8
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Posner
中科院分区：
文献类型：
--
作者：
Posner
由于大型并行机器通常是多核节点的集群，因此并行程序应该能够处理共享内存和分布式内存。本文提出了一种混合工作窃取方案，该方案将基于生命线的分布式任务池变体与Java的Fork/Join框架的节点内部负载平衡相结合。我们通过扩展Java的APGAS库来实现我们的方案，Java是X10项目的一个分支。APGAS程序员现在可以使用newasyncAnyconstruct生成位置灵活的任务。这些任务透明地映射到整个系统中的任何资源，以便在节点和核心之间平衡负载。未处理的异步任务也可以被取消。在多达12个节点上多达144个工作人员的性能测量中，我们观察到四个基准测试的速度接近线性，并且与取消相关的簿记的开销很低。
Since large parallel machines are typically clusters of multicore nodes, parallel programs should be able to deal with both shared memory and distributed memory. This paper proposes a hybrid work stealing scheme, which combines the lifeline-based variant of distributed task pools with the node-internal load balancing of Java’s Fork/Join framework. We implemented our scheme by extending the APGAS library for Java, which is a branch of the X10 project. APGAS programmers can now spawn locality-flexible tasks with a newasyncAnyconstruct. These tasks are transparently mapped to any resource in the overall system, so that the load is balanced over both nodes and cores. UnprocessedasyncAny-tasks can also be cancelled. In performance measurements with up to 144 workers on up to 12 nodes, we observed near linear speedups for four benchmarks and a low overhead for cancellation-related bookkeeping.
登录
查看更多内容
如何取消任务
DOI：
--
发表时间：
2013
期刊：
International Conference on Multicore Software Engineering, Performance, and Tools
影响因子：
--
作者：
A. Kolesnichenko;Sebastian Nanz;B. Meyer
通讯作者：
B. Meyer
科学数据产品及数据预处理系统
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
X. Tan
通讯作者：
X. Tan
优化的分布式工作窃取
DOI：
--
发表时间：
2016
期刊：
Workshop on Irregular Applications: Architectures and Algorithms
影响因子：
--
作者：
Vivek Kumar;K. Murthy;Vivek Sarkar;Yili Zheng
通讯作者：
Yili Zheng
DOI：
10.1287/opre.42.6.1042
发表时间：
1994-12
期刊：
Oper. Res.
影响因子：
--
作者：
B. Gendron;T. Crainic
通讯作者：
B. Gendron;T. Crainic
嵌套 Fork-Join 程序的局部故障恢复
DOI：
--
发表时间：
2017
期刊：
IEEE International Parallel and Distributed Processing Symposium
影响因子：
--
作者：
Gokcen Kestor;S. Krishnamoorthy;Wenjing Ma
通讯作者：
Wenjing Ma