Reference : A New Genetic Algorithm for Scheduling for Large Communication Delays
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/15410
A New Genetic Algorithm for Scheduling for Large Communication Delays
English
Pecero, Johnatan mailto [LIG, Grenoble Univ., Grenoble, France]
Trystram, Denis [LIG, Grenoble Univ., Grenoble, France]
Zomaya, Albert Y. [The University of Sydney, Sydney, Australia]
28-Aug-2009
15th International Euro-Par Conference
Springer-Verlag Berlin, Heidelberg
241-252
Yes
978-3-642-03868-6
Conference on Parallel Processing (Euro-Par'09)
from 25-08-2009 to 28-08-2009
Delft
The Netherlands
[en] Scheduling ; Parallel Computing ; Optimization ; Performance of Systems
[en] In modern parallel and distributed systems, the time for exchanging data is usually larger than that for computing elementary operations. Consequently, these communications slow down the execution of the application scheduled on such systems. Accounting for these communications is essential for attaining efficient hardware and software utilization. Therefore, we provide in this paper a new combined approach for scheduling parallel applications with large communication delays on an arbitrary number of processors. In this approach, a genetic algorithm is improved with the introduction of some extra knowledge about the scheduling problem. This knowledge is represented by a class of clustering algorithms introduced recently, namely, convex clusters which are based on structural properties of the parallel applications. The developed algorithm is assessed by simulations run on some families of synthetic task graphs and randomly generated applications. The comparison with related approaches emphasizes its interest.
Researchers
http://hdl.handle.net/10993/15410
10.1007/978-3-642-03869-3_25
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
GAClustering.pdfPublisher postprint249.72 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.