Task assignment in heterogeneous computing systems

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage46en_US
dc.citation.issueNumber1en_US
dc.citation.spage32en_US
dc.citation.volumeNumber66en_US
dc.contributor.authorUcar, B.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorKaya, K.en_US
dc.contributor.authorIkinci, M.en_US
dc.date.accessioned2016-02-08T10:20:44Z
dc.date.available2016-02-08T10:20:44Z
dc.date.issued2006-01en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThe 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. © 2005 Elsevier Inc. All righs reserved.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:20:44Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2006en
dc.identifier.doi10.1016/j.jpdc.2005.06.014en_US
dc.identifier.issn0743-7315
dc.identifier.urihttp://hdl.handle.net/11693/23887
dc.language.isoEnglishen_US
dc.publisherAcademic Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.jpdc.2005.06.014en_US
dc.source.titleJournal of Parallel and Distributed Computingen_US
dc.subjectHeterogeneous computing systemsen_US
dc.subjectTask assignmenten_US
dc.subjectTask interaction graphen_US
dc.subjectCommunication systemsen_US
dc.subjectCost effectivenessen_US
dc.subjectHeuristic methodsen_US
dc.subjectProgram processorsen_US
dc.titleTask assignment in heterogeneous computing systemsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Task assignment in heterogeneous computing systems.pdf
Size:
329.81 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering