Paper published in a book (Scientific congresses, symposiums and conference proceedings)
An improved genetic algorithm for efficient scheduling on distributed memory parallel systems
Pecero, Johnatan; Bouvry, Pascal
2010In ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010
Peer reviewed
 

Files


Full Text
animprovedGA.pdf
Publisher postprint (217.58 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Parallel and Distributed Computing; Performance of Systems; Scheduling; Genetic Algorithms; Optimization; Task Clustering
Abstract :
[en] A key issue related to the distributed memory multiprocessors architecture for achieving high performance computing is the efficient scheduling of heavily communicated parallel applications such that the total execution time is minimized. Therefore, this paper provides a genetic algorithm based on task clustering techniques for scheduling parallel applications with large communication delays on distributed memory parallel systems. The genetic algorithm is improved with the introduction of some extra knowledge about the scheduling problem. This knowledge is represented by a class of clustering heuristic which is based on structural properties of the parallel application. The major feature of the proposed algorithm is that it takes advantage of the effectiveness of task clustering for reducing communication delays combined with the ability of the genetic algorithms for exploring and exploiting information of the search space of the scheduling problem. The algorithm is assessed by simulation run on some families of traced graphs which represents some of the numerical parallel application programs, and a set of randomly generated applications. Simulation results showed that this algorithm significantly improves the performance of related approaches.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2010-451
Author, co-author :
Pecero, Johnatan ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
An improved genetic algorithm for efficient scheduling on distributed memory parallel systems
Publication date :
19 May 2010
Event name :
International Conference on Computer Systems and Applications
Event place :
Tunisia
Event date :
from 16-05-2010 to 19-05-2010
Audience :
International
Main work title :
ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010
Publisher :
IEEE
ISBN/EAN :
978-1-4244-7716-6
Pages :
1 - 8
Peer reviewed :
Peer reviewed
Commentary :
Computer Systems and Applications (AICCSA), 2010 IEEE/ACS International Conference on
Available on ORBilu :
since 11 February 2014

Statistics


Number of views
83 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
1

Bibliography


Similar publications



Contact ORBilu