Improved static multiprocessor scheduling using cyclic task graphs: A genetic approach

Advances in Parallel Computing

Volumn 12, Issue C, 1998, Pages 703-710

  Sandnes, Frode Eika ^b   Megson, G M ^a  

^a UNIVERSITY OF READING   (United Kingdom)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84953802363     PISSN: 09275452     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0927-5452(98)80092-0     Document Type: Chapter

References (19)

1. Ahmad, Imtiaz, Dhodhi, Muhammed K., Multiprocessor Scheduling in a Genetic Paradigm. Parallel Computing vol 22 (1996), 395–406.
2. Almasi, George S., Gottlieb, Allan, Highly Parallel Computing, 1994, The Benjamin/Cummings Publishing Company, Inc.
3. Baccouche, L., Efficient Static Allocation of Real-Time Tasks Using Genetic Algoritms. Imag Institute, Laboratoire de génie informatique, Internal Report, 1995.
4. Beaty, Steven J., Colcord, Scott, Sweany, Philip H., Using Genetic Algorithms to Fine-Tune Instruction-Scheduling Heuristics. 2th International Conference on Massively Parallel Computing Systems (MPCS'96), 1996.
5. Benten, Muhammad S.T., Sait, Sadiq M., Genetic Scheduling of task graphs. International Journal of electronics vol 77:no 4 (1994), 401–415.
6. Correa, R.C., Ferreira, A., Rebreyend, P., Integrating List Heuristics into Genetic Algorithms for Multiprocessor Scheduling. IEEE Symposium on Parallel and Distributed Processing 1996, 1996, 462–469.
7. Dhodhi, Muhammad K., Ahmad, Imtiaz, Storer, Robert, SHEMUS: synthesis of heterogeneous multiprocessor systems. Microprocessors and Microsystems vol 19:no 6 (1995), 311–319.
8. Fijany, A., Bejaczy, A., Parallel Computation Systems for Robots—Algorithms and Architectures, 1993, World Scientific.
9. Goldberg, David E., Genetic Algorithms in Search, Optimisation, and Machine Learning, 1989, Addison-Wesley Publishing Company INC.
10. Hou, Edvin S.H., Ansari, Nirwan, Ren, Hong, A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems vol 5:no 2 (1994), 113–120.
11. Hurley, S., Taskgraph mapping using a genetic algorithm: A comparison of fitness functions. Parallel Computing vol 19 (1993), 1313–1317.
12. Hurley, S., An Evolutionary Strategy for Scheduling Periodic Tasks in Real-Time Systems. Applied Decision Technologies, 1995, 171–188.
13. Kasahara, Hironori, Narita, Seinosuke, Parallel Processing of Robot-Arm Control Computation on a Multiprocessor System. IEEE Journal of Robotics and Automation vol RA-1:no 2 (1985), 104–113.
14. Knuth, Donald, The Art of Computer Programming, Volume 1, 1969, Addison-Wesley.
15. Kohler, Walter H., A Preliminary Evaluation of the Critical Path Method for Scheduling Tasks on Multiprocessor Systems. IEEE Transactions on Computers, 1975, 1235–1238.
16. Michalewicz, Zbigniew, 3rd edition Genetic Algorithms+Data Structures=Evolution Programs, 1996, Springer.
17. Ravikumar, C.P., Gupta, A.K., Genetic algorithm for mapping tasks onto a reconfigurable parallel processor. IEE Proc-Comput. Digit. Tech vol 142:no2 (1995), 81–96.
18. Sandnes, F.E., Megson, G.M., A Hybrid Genetic Algorithm Applied to Automatic Parallel Controller Code Generation. IEEE Proceedings of the 8′th Euromicro Workshop on Real-Time Systems, 1996, 70–75.
19. Wang, Pai-Chou, Korfhage, Willard, Process Scheduling Using Genetic Algorithms. IEEE Symposium on Parallel and Distributed Processing, 1995, 638–641.