Strengths and weaknesses of genetic list scheduling for heterogeneous systems

Proceedings - International Conference on Application of Concurrency to System Design, ACSD

Volumn 2001-January, Issue , 2001, Pages 123-132

  Grajcar, M ^a  

^a UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; SYSTEMS ANALYSIS;

HETEROGENEOUS SYSTEMS; LIST-SCHEDULING;

SCHEDULING;

EID: 84952764800     PISSN: 15504808     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSD.2001.981770     Document Type: Conference Paper

References (17)

1. T. L. Adam, K. M. Chandy, J. R. Dickson: A comparison of list schedules for parallel processing systems; Communications ACM, 1974, Vol. 17, p. 685
2. A. Bender: MILP Based Task Mapping for Heterogeneous Multiprocessor System; EURO-DAC'96 with EURO-VHDL'96, Geneva, 1996, p. 190
3. T. Blickle: Theory of Evolutionary Algorithms and Application to System Synthesis; http://www.tik.ee.ethz.ch/~blickle/diss.html, 1996
4. M. K. Dhodhi, I. Ahmad, R. Storer: SHEMUS: Synthesis of heterogeneous multiprocessor systems; Microprocessors and Microsystems, 1995, Vol. 19, No. 6, p. 311
5. M. R. Garey, D. S. Johnson: Computers and intractability - a guide to the theory of NP-completeness; Freeman, 1979
6. M. Grajcar: Genetic List Scheduling Algorithm for Scheduling and Allocation on a Loosely Coupled Heterogeneous Multiprocessor System; Proc. 36th DAC, New Orleans, 1999
7. M. Grajcar: Conditional Scheduling for Embedded Systems Using Genetic List Scheduling; submitted for 37th DAC, Los Angeles, 2000
8. D. E. Goldberg: Genetic Algorithms in search, optimization, and machine learning; Addison-Wesley, 1989
9. Chi-Chung Hui, S. T. Chanson: Allocating Task Interaction Graph to Processors in Heterogeneous Networks; IEEE Transactions on Parallel and Distributed Systems, Vol. 8; p. 908, 1997
10. H. Kasahara, S. Narita: Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing; IEEE Trans. on Computers, 1984, Vol.C-33, No. 11, p. 1023
11. Yu-Kwong Kwok, I. Ahmad: Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors; IEEE Trans. on Parallel and Distributed Systems, 1996, Vol. 7, p. 506
12. Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs; Springer, 1996
13. S. C. S. Porto, C. C. Ribeiro: A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constrains; ftp://ftp.inf.puc-rio.br/pub/docs/techreports/93-03-porto.ps.gz, 1994
14. S. Prakash, A. C. Parker: SOS: Synthesis of Application-Specific Heterogeneous Multiprocessor Systems; Journal of Parallel and Distributed Computing 16, 1992, p. 338-351
15. A. Y. Zomaya, C. Ward, B. Macey: Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues; IEEE Trans. on Parallel and Distributed Systems, Vol. 10, No. 8, 1999
16. D. N. Ramoso-Hernandez, M. O. Tokhi, J. M. Bass: Mapping and Scheduling for Heterogeneous Architectures; Microproc. and Microsystems, Elsevier, Vol. 23, No. 1, pp. 7-24, 1999
17. R. C. Correa, A. Ferreira, P. Rebreyend: Scheduling Multiprocessor Tasks with Genetic Algorithms; IEEE Trans. on Parallel and Distributed Systems, Vol. 10, No. 8, 1999