arrow
返回

Parallel partitioning for distributed systems using sequential assignment

delete2013-02-01
delete2
PRE
AI
S
Simon Spacey *
W
Wayne Luk
D
Daniel Kühn
P
Paul H. J. Kelly
DOI:10.1016/j.jpdc.2012.09.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper introduces a method to combine the advantages of both task parallelism and fine-grained co-design specialisation to achieve faster execution times than either method alone on distributed heterogeneous architectures. The method uses a novel mixed integer linear programming formalisation to assign code sections from parallel tasks to share computational components with the optimal trade-off between acceleration from component specialism and serialisation delay. The paper provides results for software benchmarks partitioned using the method and formal implementations of previous alternatives to demonstrate both the practical tractability of the linear programming approach and the increase in program acceleration potential deliverable. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Parallel partitioning
Sequential assignment
Write-Only Architecture
Heterogeneous computing
High-performance computing

期刊

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

机构

I
Imperial College London
学者数:
8.3W
论文数: 7.3W
被引数: 11.1W
引用论文

引用论文

err分享
err收藏
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
err2001-06-01
err1.2K
errOAAI
errBraun, TD; Siegel, HJ; Beck, N; Bölöni, LL; Maheswaran, M; Reuther, AI; Robertson, JP; Theys, MD; Yao, B; Hensgen, D; Freund, RF
err分享
err收藏
Effect of TheraCyte-encapsulated parathyroid cells on lumbar fusion in a rat model
err2012-07-06
err0
errOAAI
errSung-Hsiung Chen; Shun-Chen Huang; Chun-Chung Lui; Tzu-Ping Lin; Fong-Fu Chou; Jih-Yang Ko
err分享
err收藏
学者 查看更多内容