arrow
返回

Hybrid parallel task placement in irregular applications

delete2015-02-01
delete6
PRE
AI
J
Jeeva Paudel *
J
José Nelson Amaral
DOI:10.1016/j.jpdc.2014.09.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
What are the performance benefits of selectively relaxing the locality preferences of some tasks in parallel applications? Can load-balancing algorithms for a distributed-memory cluster benefit from this relaxation? This work investigates these ideas by employing application-level task locality for selection of tasks rather than hardware memory topology as is the norm in the literature. A prototype designed to evaluate these ideas is implemented in X10, a realization of the asynchronous partitioned global address space programming model. This evaluation reveals the applicability of this new approach to several real-world applications chosen from the Cowichan and the Lonestar suites. On a cluster of 128 processors, the new work-stealing strategy demonstrates a speedup between 12% and 32% over X10's existing scheduler. Moreover, the new strategy does not degrade the performance of any of the applications studied. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Task placement
Locality-aware scheduling
APGAS languages
X10
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
引用论文

引用论文

Motor Control in the Human Spinal Cord and the Repair of Cord Function
err2005-04-01
err0
PREAI
errH. Kern; W. McKay; M. Dimitrijevic; M. Dimitrijevic
err分享
err收藏
Clinical Use of Deferoxamine in Distraction Osteogenesis of Irradiated Bone
err2016-06-01
err0
errOAAI
errArash Momeni; Scott Rapp; Alexis Donneys; Steven R. Buchman; Derrick C. Wan
err分享
err收藏
The Value of Diffusion Kurtosis Imaging in Detecting Delayed Brain Development of Premature Infants
err2021-12-13
err0
errOAAI
errXin Zhao; Chunxiang Zhang; Bohao Zhang; Jiayue Yan; Kaiyu Wang; Zitao Zhu; Xiaoan Zhang
err分享
err收藏
学者 查看更多内容