Genetic scheduling for parallel processor systems: Comparative studies and performance issues

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 8, 1999, Pages 795-812

  Zomaya, Albert Y ^a,b   Ward, Chris ^b   Macey, Ben ^b  

^a IEEE   (Australia)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC SCHEDULING;

COMPUTER SYSTEMS PROGRAMMING; GENETIC ALGORITHMS; HEURISTIC METHODS; RANDOM PROCESSES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033171364     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.790598     Document Type: Article

References (30)

1. Parallel and Distributed Computing Handbook, A.Y. Zomaya, ed. New York: McGraw-Hill, 1996.
2. H. El-Rewini, T.G. Lewis, and H.H. Ali, Task Scheduling in Parallel and Distributed Systems. New Jersey: Prentice Hall, 1994.
3. H. El-Rewini, "Partitioning and Scheduling," Parallel and Distributed Computing Handbook, A.Y. Zomaya, ed., pp. 239-273. New York: McGraw-Hill, 1996.
4. Y. Chow and W.H. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System," IEEE Trans. Computers, vol. 28, pp. 354-361, 1979.
5. A.Y. Zomaya, "Parallel Processing for Real-Time Simulation: A Case Study," IEEE Parallel and Distributed Technology, vol. 4, pp. 49-62, 1996.
6. B. Bataineh and B. Al-Asir, "Efficient Scheduling Algorithm for Divisible and Indivisible Tasks in Loosely Coupled Multiprocessor Systems," Software Eng. J., pp. 13-18, 1994.
7. V. Chaudhary and J.K. Aggarwal, "A Generalized Scheme for Mapping Parallel Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 328-346, 1993.
8. W.W. Chu, L.J. Holloway, M.T. Lan, and K. Efe, "Task Allocation in Distributed Data Processing," Computer, vol. 13, pp. 57-69, 1980.
9. T.C. Hu, "Parallel Sequencing and Assembly Line Problems," Operations Research, vol. 9, pp. 841-848, 1961.
10. J. Hwang, Y.C. Chow, A.D. Anger, and C.Y. Lee, "Scheduling Precedence Graphs in Systems with Interprocessor Communica-tion Times," SMM J. Computing, vol. 18, pp. 244-257, 1989.
11. H. Kasahara and S. Narita, "Practical Multiprocessing Scheduling Algorithms for Efficient Parallel Processing," IEEE Trans. Computers, vol. 33, pp. 1,023-1,029, 1984.
12. B. Kruatrachue, "Static Task Scheduling and Grain Packing in Parallel Processing Systems," PhD thesis, Dept. of Computer Science, Oregon State Univ., 1987.
13. B.S. Macey and A.Y. Zomaya, "A Comparison of Scheduling Heuristics for Communication Intensive Task Graphs," J. Cybernetics and Systems, vol. 28, pp. 535-546, 1997.
14. H.S. Stone, "Multiprocessor Scheduling with the Aid of Network Flow Algorithms," IEEE Trans. Software Eng., vol. 3, pp. 85-93, 1977.
15. T. Yang and A. Gerasoulis, "DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors," IEEE Trans. Parallel and Distributed Systems, vol. 5, 1994.
16. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Mass.: Addison-Wesley, 1989.
17. J.J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, Mich.: Univ. of Michigan Press, 1975.
18. R. Horst and P.M. Pardalos, Handbook of Global Optimization. The Netherlands: Kluwer Academic Publishers, 1995.
19. H. Ratschek and J. Rokne, New Computer Methods for Global Optimizations. Ellis-Horwood, 1988.
20. C. Guus, E. Boender, and H.E. Romeijn, "Stochastic Methods," Handbook of Global Optimization, R. Horst and P.M. Pardalos, eds., pp. 829-869. The Netherlands: Kluwer Academic Publishers, 1995.
21. T.M. Nabhan and A.Y. Zomaya, "A Parallel Computing Engine for a Class of Time Critical Processes," IEEE Trans. Systems, Man, and Cybernetics, part B, vol. 27, no. 25, pp. 774-786, 1997.
22. P. Hansen and B. Jaumard, "Lipschitz Optimization," Handbook of Global Optimization, R. Horst and P.M. Pardalos, eds., pp. 407-493. The Netherlands: Kluwer Academic Publishers, 1995.
23. Handbook of Genetic Algorithms, L. Davis, ed. Van Nostrand Reinhold, 1991.
24. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1992.
25. M. Srinivas and L.M. Patnaik, "Genetic Algorithms: A Survey," Computer, vol. 27, pp. 17-26, 1994.
26. J.L. Riberio-Filho, P.C. Treleaven, and C. Alippi, "Genetic-Algorithm Programming Environments," Computer, vol. 27, pp. 28-43, 1994.
27. A.Y. Zomaya, R.C. Lee, and S. Olariu, "Schedulers that Evolve!" Technical Report 96-PCRL-02, Parallel Computing Research Laboratory, Dept. of Electrical and Electronic Eng., The Univ. of Western Australia, 1996.
28. A. Chipperfield and P. Flemming, "Parallel Genetic Algorithms," Parallel and Distributed Computing Handbook, first ed., A.Y. Zomaya, ed., pp. 1,118-1,143. New York: McGraw-Hill, 1996.
29. E.S.H. Hou, N. Ansari, and H. Ren, "A Genetic Algorithm for Multiprocessor Scheduling," IEEE Trans. Parallel and Distributed Systems, vol. 5, pp. 113-120, 1994.
30. A.Y. Zomaya, C. Ward, and B.S. Macey, "Genetic Algorithms and Scheduling in Parallel Processing Systems: Issues and Insight," Technical Report 97-PCRL-02, Parallel Computing Research Laboratory, Dept. of Electrical and Electronic Eng., The Univ. of Western Australia, 1997.