A new genetic algorithm for scheduling for large communication delays

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5704 LNCS, Issue , 2009, Pages 241-252

  Pecero, Johnatan E ^a   Trystram, Denis ^a   Zomaya, Albert Y ^b  

^a UNIV GRENOBLE ALPES   (France)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NUMBER; COMMUNICATION DELAYS; CONVEX CLUSTERS; ELEMENTARY OPERATIONS; HARDWARE AND SOFTWARE; PARALLEL AND DISTRIBUTED SYSTEMS; PARALLEL APPLICATION; SCHEDULING PROBLEM; TASK GRAPH;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; COMMUNICATION; COMPUTER SCIENCE; PARALLEL ALGORITHMS; SCHEDULING ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 70350660669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03869-3_25     Document Type: Conference Paper

References (16)

1. Sinnen, O.: Task Scheduling for Parallel Systems. Wiley-Interscience, NJ (2007)
2. Sarkar, V.: Partitioning and Scheduling Parallel Programs for Multiprocessors. MIT Press, Cambridge (1989)
3. Kianzad, V., Bhattacharyya, S.S.: Efficient techniques for clustering and scheduling onto embedded multiprocessors. IEEE TPDS 17(7), 667-680 (2006)
4. Lepère, R., Trystram, D.: A new clustering algorithm for large communication delays. In: Proc. 11th IPDPS 2002, Fort Lauderdale, Florida, April 2002, pp. 68-73 (2002)
5. Mahjoub, A., Pecero, J.E., Trystram, D.: Scheduling with uncertainties on new computing platforms. Journal Comput. Optim. Appl. (to appear)
6. Rayward-Smith, V.J.: Uet scheduling with unit interprocessor communication delays. Discrete Applied Mathematics 18(1), 55-71 (1987)
7. Yang, T., Gerasoulis, A.: Dsc: Scheduling parallel tasks on an unbounded number of processors. IEEE TPDS 5(9), 951-967 (1994)
8. McCreary, C., Gill, H.: Automatic determination of grain size for efficient parallel processing. Comm. of ACM 32(9), 1073-1078 (1989)
9. Goldberg, D.E.: Genetic algorithms in search, optimization, machine learning. Addison-Wesley, Boston (1989)
10. Zomaya, A.Y., Ercal, F., Olariou, S. (eds.): Solutions to parallel and distributed computing problems: Lessons from biological sciences. Wiley, NY (2001)
11. Zomaya, A.Y., Chan, G.: Efficient clustering for parallel tasks execution in distributed systems. In: Proc. NIDISC 2004, IPDPS (April 2004)
12. Falkenauer, E.: Genetic algorithms and grouping problems. John Wiley and Sons Ltd., England (1999)
13. Kwok, Y.K., Ahmad, I.: Benchmarking and comparison of the task graph scheduling algorithms. JPDC 59(3), 381-422 (1999)
14. Hwang, J.J., Chow, Y.C., Angers, F.D., Lee, C.Y.: Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal on Computing 18(2), 244-257 (1989)
15. Kitajima, J.P., Plateau, B., Bouvry, P., Trystram, D.: Andes: Evaluating mapping strategies with synthetic programs. J. of Syst. Arch. 42(5), 351-365 (1996)
16. Winkler, P.: Random orders. Order 1, 317-331 (1985)