A parallel genetic algorithm for task mapping on parallel machines

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

Volumn 1586, Issue , 1999, Pages 201-209

  Mounir Alaoui, S ^a   Frieder, O ^b   El Ghazawi, T ^c  

^a FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^c GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MAPPING; NUMBER THEORY; OPTIMIZATION;

ALLOCATION STRATEGY; COMMUNICATION DELAYS; LOCAL NEIGHBORHOOD SEARCHES; MAPPING ALGORITHMS; PARALLEL GENETIC ALGORITHMS; PARALLEL VERSION; PERFORMANCE CRITERION; RESOURCE UTILIZATIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 84957650554     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097901     Document Type: Conference Paper

References (20)

1. Benmohammed-Mahieddine, K., P. M. Dew and M. Kara. 1994. A Periodic Symmetrically-initiated Load Balancing Algorithm for Distributed Systems.
2. Casavant, T. L., and J.G. Kuhl. 1988. “ A taxonomy of scheduling in Generalpurpose Distributed Computing Systems” IEEE Trans. Software Eng., vol. 14, No. 2.
3. Cybenko, G. 1989 “Load balancing for distributed memory multiprocessors” Journal of Parallel and distributed computing. 7: 279-301, 1989.
4. D.E. Goldberg. Genetic Algorithms in search Optimization and Machine learning. Addison Wesley, New York, 1989.
5. Eager, D. L., E. D. Lazowska, and J. Zahorjan. 1986. “ A comparison of receiver initiated and sender initiated adaptive load sharing” Performance evaluation, Vol. 6, 1986, pp. 53-68.
6. E-G. Talbi, P. Bessiere: Parallel genetic algorithm for the graph partitioning problem. ACM international Conference on SuperComputing, Cologne, Germany, June 1991
7. Erik Cantu-Paz. A summary of Research on Parallel Genetic Algorithms. Illinois Genetic Algorithms Laboratory http://www-illigal.ge.uiuc.edu/cantupaz/publications.html, 01/20/98.
8. F. Berman and Bernd Stramm. Mapping Function-Parallel Programs with the Prep-P Automatic Mapping Preprocessor. University of California, San Diego. January 7,1994.
9. Grosso, P. (1985). Computer simulations of genetic adaptation: Parallel Subcomponent Interaction in a Multilocus Model. PhD thesis, University of Michigan.
10. Horton, G. 1993. “A multi-level diffusion method for dynamic load balancing.” Par. Comp. 19, pp. 209-218 (1993). In proc 9th International.
11. J. Watts and S. Taylor. A Practical Approach to Dynamic Load Balancing. Submitted to IEEE Transactions on Parallel and Distributed Systems. 1998.
12. Levine, D. (1994). A parallel genetic algorithm for the set partitionning problem. PhD thesis, Illinois Institute of technology.
13. Li T. and Mashford J. (1990) A parallel genetic algorithm for quadratic assignement. In R.A Ammar, editor, Proceedings of the ISMM International Conference. Parallel and Distributed Computing and Systems, pages 391-394, New York, NY: Acta Press, Anaheim, CA.
14. Marin, F., Trelles-Salazar, O., and Sandoval, F. (1994). Genetic algorithms on lan-message passing architectures using pvm: Application to the routing problem. In Y.Davidor, H-P. Shwefel, and R.Manner, editors, Parallel Problem Solving from Nature-PPSN III, volume 866 of Lecture Notes in Computer Science, pages 534-543, berlin, Germany: Springer-Verlag.
15. M. R. Garey and D.S. Johnson. Computers and Intractability: A guide to the theory of NP-completeness. W.H. Freeman and Company, New York 1979.
16. Ni, L. M. and K. Hwang. 1981. “Optimal load balancing strategies for a multiple processors system” in Proc. Int. Conf. Parallel Proc., 1981, pp. 352-357
17. P.J.M van Laarhoven and E.H.L Aarts. Simulated Annealing: Theory and Applications. D.Reidel Publishing Company, Boston, 1987.
18. S. Mounir Alaoui, A. Bellaachia, A. Bensaid, O. Frieder “A Parallel Genetic Load Balancing Strategy” Cluster Computing Conference-CCC '97 March 9-11, 1997 Emory University, Atlanta, Georgia.
19. S. Mounir Alaoui, Master Thesis, Alakhawayn University, Rabat Morocco. June 1997
20. Shen, C. and W. Tsai. 1985. “A graph matching approach to optimal tasks assignment in distributed computing systems using a minimax criterion” IEEE Trans.