Reference : Scheduling Instructions on Hierarchical Machines
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/15401
Scheduling Instructions on Hierarchical Machines
English
Blachot, Florent [> >]
Huard, Guillaume [> >]
Pecero, Johnatan mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Saule, Erik [> >]
Trystram, Denis [> >]
23-Apr-2010
2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)
IEEE
1-8
Yes
International
978-1-4244-6533-0
2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), (PDSEC'10)
from 19-04-2010 to 23-04-2010
Atlanta
GA
[en] Scheduling ; Performance of Systems ; Optimization
[en] The aim of this work is to study the problem of scheduling fine grain task graphs on hierarchical distributed systems with communication delay. We consider as a case study how to schedule the instructions on a processor that implements incomplete bypass ( ST200). We show first how this problem can be expressed as scheduling unitary tasks on a hierarchical architecture with heavy communications between clustered units. The proposed analysis is generic and can be extended to other challenging problems like scheduling in clusters of multi-cores. Our main result is an approximation algorithm based on list scheduling whose approximation ratio is the minimum of two expressions, the first one depends on the number of clusters while the second one depends on the communication delay. Experiments run on random graphs and on structured graphs demonstrate the effectiveness of the proposed approach.
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/15401
10.1109/IPDPSW.2010.5470711
2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), (PDSEC'10)

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
SchedulingInstructions.pdfPublisher postprint241.81 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.