Home Articles List Article Information
JES. Journal of Engineering Sciences
Journal Archive
Volume Volume 52 (2024)
Volume Volume 51 (2023)
Volume Volume 50 (2022)
Volume Volume 49 (2021)
Volume Volume 48 (2020)
Volume Volume 47 (2019)
Volume Volume 46 (2018)
Volume Volume 45 (2017)
Volume Volume 44 (2016)
Volume Volume 43 (2015)
Volume Volume 42 (2014)
Volume Volume 41 (2013)
Volume Volume 40 (2012)
Volume Volume 39 (2011)
Volume Volume 38 (2010)
Volume Volume 37 (2009)
Volume Volume 36 (2008)
Volume Volume 35 (2007)
Volume Volume 34 (2006)
M. Saad, E., A. Keshk, H., Saleh, M., Hamam, A. (2009). SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS. JES. Journal of Engineering Sciences, 37(No 3), 691-698. doi: 10.21608/jesaun.2009.126495
E. M. Saad; H. A. Keshk; M. A. Saleh; A.A. Hamam. "SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS". JES. Journal of Engineering Sciences, 37, No 3, 2009, 691-698. doi: 10.21608/jesaun.2009.126495
M. Saad, E., A. Keshk, H., Saleh, M., Hamam, A. (2009). 'SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS', JES. Journal of Engineering Sciences, 37(No 3), pp. 691-698. doi: 10.21608/jesaun.2009.126495
M. Saad, E., A. Keshk, H., Saleh, M., Hamam, A. SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS. JES. Journal of Engineering Sciences, 2009; 37(No 3): 691-698. doi: 10.21608/jesaun.2009.126495

SCHEDULING REAL-TIME TASKS IN MULTIPROCESSOR SYSTEMS USING GENETIC ALGORITHMS

Article 10, Volume 37, No 3, May and June 2009, Page 691-698  XML PDF (309.59 K)
Document Type: Research Paper
DOI: 10.21608/jesaun.2009.126495
View on SCiNiTO View on SCiNiTO
Authors
E. M. Saad1; H. A. Keshk1; M. A. Saleh1; A.A. Hamam2
1Faculty of Engineering Helwan University, Helwan, Egypt
2Thebes Academy, Giza, Egypt
Abstract
Multiprocessors have been employed as a powerful computing means for executing real-time tasks, especially where a uniprocessor system would not be sufficient to execute all the tasks. This paper investigates dynamic scheduling algorithm for real-time tasks in a multiprocessor systems to obtain a feasible solution using genetic algorithms combined with earliest deadline first (EDF) and shortest computation time first (SCTF). A comparative study of the results obtained from simulations shows that genetic algorithm can be used to schedule tasks to meet their deadlines time , in addition to obtain high processor utilization.
Keywords
Task Graph; Optimization; Real-time system; genetic algorithms; multiprocessor scheduling
Main Subjects
Electrical Engineering, Computer Engineering and Electrical power and machines engineering.
Statistics
Article View: 82
PDF Download: 274