arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Parallel partitioning
Sequential assignment
Write-Only Architecture
Heterogeneous computing
High-performance computing

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
Cited Papers

Cited Papers

errShare
errSave
Pharmacotherapy for opioid use disorder in pregnancy
err2024-01-05
err0
PREAI
errCassandra J. Trammel; Julia Whitley; Jeannie C. Kelly
errShare
errSave
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
errShare
errSave
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
errShare
errSave
Reconfiguration and Communication-Aware Task Scheduling for High-Performance Reconfigurable Computing
err2010-11-01
err17
PREAI
errHuang, Miaoqing; Narayana, Vikram K.; Simmler, Harald; Serres, Olivier; El-Ghazawi, Tarek
errShare
errSave
researcher View more