Main sequences genetic scheduling for multiprocessor systems using task duplication

Microprocessors and Microsystems

Volumn 28, Issue 2, 2004, Pages 85-94

  Yao, Wensheng ^a   You, Jinyuan ^a   Li, Baiyan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Genetic algorithms; Multiprocessor scheduling; Parallel processing; Task duplication

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS; KNOWLEDGE BASED SYSTEMS; SCHEDULING;

DIRECTED ACYCLIC GRAPHS (DAG); MULTIPROCESSOR SCHEDULING; TASK DUPLICATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0347527462     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2003.10.002     Document Type: Article

References (17)

1. Ahmad I., Kwok Y.K., Wu M.Y., Shu W. CASCH: a tool for computer-aided scheduling. IEEE Concurrency. October-December:2000;21-33.
2. Correa R.C., Ferreira A., Rebreyend P. Scheduling multiprocessor tasks with genetic algorithms. IEEE Transactions on Parallel and Distributed Systems. 10:(8):1999;825-837.
3. Dhodhi M.K., Ahmad I., Storer R. SHEMUS: synthesis of heterogeneous multiprocessor systems. Microprocessors and Microsystems. 19:(6):1995;311-319.
4. Darbha S., Agrawal D.P. A task duplication based scalable scheduling algorithm for distributed memory system. Journal of Parallel Distributed Computing. 46:1997;15-26.
5. Goldberg D.E., , et al. Genetic Algorithm in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, Reading, MA.
6. Holland J. Adaptation in Natural and Artificial Systems. Second ed :1992;MIT Press, Cambridge.
7. Hou E.S.H., Ansari N., Ren H. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems. 5:(2):1994;113-120.
8. Kwok Y.K., Ahmad I. Benchmarking the task graph scheduling algorithms. Proceedings of IEEE Symposium on Parallel and Distributed Processing, April. 1998;531-537.
9. Kwok Y.K., Ahmad I. Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Computing Surveys. 31:(4):1999;407-471.
10. Kruatrachue B., Lewis T. Grain size determination for parallel processing. IEEE Software. January:1988;23-32.
11. Papadimitriou C.H., Yannakakis M. Towards an architecture-independent analysis of parallel algorithms. SIAM J. Computing. 19:(2):1990;322-328.
12. Park C.I., Choe T.Y. An optimal scheduling algorithm based on task duplication. IEEE Transactions on Computers. 51:(4):2002;444-448.
13. Ranaweera S., Agrawal D.P. A task duplication based scheduling algorithm for heterogeneous systems. Proceedings of Fourth International Parallel and Distributed Processing Symposium. 2000;445-450.
14. Tsuchiya T., Osada T., Kikuno T. Genetics-based multiprocessor scheduling using task duplication. Microprocessors and Microsystems. 22:1998;197-207.
15. Ullman J.D. NP-complete scheduling problems. Journal of Computing System Science. 10:1975;384-393.
16. Yao W., Li B., You J. Genetic Scheduling on Minimal Processing Elements in the Grid. Lecture Notes in Computer Sciences. vol. 2557:2002;Springer, Berlin. pp. 465-476.
17. Zomaya A.Y., Ward C., Macey B. Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Transactions on Parallel and Distributed Systems. 10:(8):1999;795-812.