arrow
Return

Task assignment in heterogeneous computing systems

delete2006-01-01
delete94
delete
OA
AI
B
Bora Uçar
C
Cevdet Aykanat
K
Kamer Kaya
M
Murat Ikinci
DOI:10.1016/j.jpdc.2005.06.014delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations. We consider the version in which communicating tasks are to be assigned to heterogeneous processors with identical communication links to minimize the sum of the total execution and communication costs. Our contributions are three fold: a task clustering method which takes the execution times of the tasks into account; two metrics to determine the order in which tasks are assigned to the processors; a refinement heuristic which improves a given assignment. We use these three methods to obtain a family of task assignment algorithms including multilevel ones that apply clustering and refinement heuristics repeatedly. We have implemented eight existing algorithms to test the proposed methods. Our refinement algorithm improves the solutions of the existing algorithms by up to 15% and the proposed algorithms obtain better solutions than these refined solutions. (c) 2005 Elsevier Inc. All rights reserved.
Keywords:
task assignment
heterogeneous computing systems
task interaction graph

Journal

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

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Modification of cellulose model surfaces by cationic polymer latexes prepared by RAFT-mediated surfactant-free emulsion polymerization
err2014-06-30
err0
errOAAI
errLinn Carlsson; Andreas Fall; Isabelle Chaduc; Lars Wågberg; Bernadette Charleux; Eva Malmström; Franck D'Agosto; Muriel Lansalot; Anna Carlmark
errShare
errSave
errShare
errSave
Functional-Lesion Investigation of Developmental Stuttering With Positron Emission Tomography
err1996-12-01
err0
PREAI
errRoger J. Ingham; Peter T. Fox; Janis C. Ingham; Frank Zamarripa; Charles Martin; Paul Jerabek; John Cotton
errShare
errSave
researcher View more