A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm

Journal of the Franklin Institute

Volumn 343, Issue 4-5, 2006, Pages 361-371

  Shenassa, Mohammad Hassan ^a   Mahmoodi, Mahdi ^b  

^a K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Chromosomes background tree; Genetic algorithm; Multiprocessors; Scheduling problem

Indexed keywords

CHROMOSOMES; DATA TRANSFER; ECONOMICS; GENETIC ALGORITHMS; INTELLIGENT CONTROL; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

CHROMOSOMES BACKGROUND TREE; MULTIPROCESSORS; OPERATION RESEARCH; SCHEDULING PROBLEM;

MULTIPROCESSING SYSTEMS;

EID: 33747770997     PISSN: 00160032     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfranklin.2006.02.022     Document Type: Article

References (20)

1. Tanenbaum A.S. Modern Operating Systems (1992), Prentice-Hall, Englewood Cliffs, NJ
2. A. Radulescu, A.van. Gemund, Fast and effective task scheduling in heterogeneous systems, Proceeding of Heterogeneous Computing Workshop, 2000.
3. B. Hamidzadeh, D.J. Lilja, Dynamic scheduling strategies for shared-memory multiprocessors, distributed computing systems, in: Proceedings of the 16th International Conference, Hong Kong, 1996.
4. J. Anderson, A. Srinivasan, Early release fair scheduling, in: Proceedings of the 12th Euromicro Conference on Real-Time Systems, June 2000, pp. 35-43.
5. S.K. Baruah, Fairness in periodic real-time scheduling, in: Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995.
6. Baruah S., Cohen N., Plaxton C., and Varvel D. Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15 6 (1996) 600-625
7. S.K. Baruah, J.E. Gehrke, C.G. Plaxton, Fast scheduling of periodic tasks on multiple resources, in: Proceedings of ninth International Parallel Processing Symposium, April 1995, pp. 280-288.
8. A. Chandra, M. Adler, P. Shenoy, Deadline fair scheduling: bridging the theory and practice of proportionate fair scheduling in multiprocessor systems, in: Proceedings of the Seventh IEEE Real-Time Technology and Applications Symposium, May 2001.
9. M. Moir, S. Ramamurthy, Pfair scheduling of fixed and migrating periodic tasks on multiple resources, Technical Report TR-99-18, Department of Computer Science, University of Pittsburgh, 1999.
10. S. Ramamurthy, M. Moir, Static-priority periodic scheduling on multiprocessors, in: Proceedings of the IEEE Real-Time Systems Symposium, Orlando, FL, November 27-30, 2000, pp. 69-78.
11. A. Srinivasan, J.H. Anderson, Efficient scheduling of soft real-time applications on multiprocessors, in: 15th Euromicro Conference on Real-Time Systems (ECRTS'03), Porto, Portugal, July 02-04, 2003.
12. P. Holman, J. Anderson, Adapting Pfair scheduling for symmetric multiprocessors, J. Embedded Comput., 2004, submitted for publication.
13. N. Fujimoto, K. Hagihara, Optimal task scheduling of a complete K-Ary tree with communication delays, in: Proceedings of International Conference on Parallel Processing and Applied Mathematics-Revised Papers, 2001.
14. C. Won, F. Thoen, F. Catthoor, Diederik Verkest, Requirements for static task scheduling in real time embedded systems, Third Workshop on System Design Automation-SDA 2000 Rathen, Germany, March 2000, pp. 23-30.
15. B. Andersson, S. Baruah, J. Jonsson, Static-priority scheduling on multiprocessors, in: Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, England, 2001.
16. T. Davidovic, T.G. Crainic, Benchmark-Problem Instances for Static Scheduling of Task Graphs with Communication Delays on Homogeneous Multiprocessor Systems, C.R.T.'s publications, 2004.
17. S.M. Alaoui, O. Frieder, T.A. ElGhazawi, A parallel genetic algorithm for task mapping on parallel machines, in: Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Springer, London, UK, 1999.
18. A. Auyeung, I. Gondra, H.K. Dai, Integrating random ordering into multi-heuristic list scheduling genetic algorithm, in: Proceedings of the Third International Conference on Intelligent Systems Design and Applications, Springer, Berlin, 2003, pp. 447-458.
19. A. Auyeung, I. Gondra, H.K. Dai, Multi-heuristic list scheduling genetic algorithm for task scheduling, in: Proceedings of the 18th Annual ACM Symposium on Applied Computing, ACM Press, 2003, pp. 721-724.
20. Y.H. Lee, C. Chen, A modified genetic algorithm for task scheduling in multiprocessor systems, The Ninth Workshop on Compiler Techniques for High-performance Computing, 2003.