Scheduling in multiprocessor system using genetic algorithms
Visualitza/Obre
Cita com:
hdl:2117/118006
Tipus de documentText en actes de congrés
Data publicació2008
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Multiprocessors have emerged as a powerful computing means for running real-time applications, especially where a uniprocessor system would not be sufficient enough to execute all the tasks. The high performance and reliability of multiprocessors have made them a powerful computing resource. Such computing environment requires an efficient algorithm to determine when and on which processor a given task should execute. This paper investigates dynamic scheduling of real-time tasks in a multiprocessor system to obtain a feasible solution using genetic algorithms combined with well-known heuristics, such as 'Earliest Deadline First' and 'Shortest Computation Time First'. A comparative study of the results obtained from simulations shows that genetic algorithm can be used to schedule tasks to meet deadlines, in turn to obtain high processor utilization.
CitacióDahal, K. P., Hossain, A., Varghese, B., Abraham, A., Xhafa, F., Daradoumis, T. Scheduling in multiprocessor system using genetic algorithms. A: International Conference on Computer Information Systems and Industrial Management Applications. "7th International Conference on Computer Information Systems and Industrial Management Applications: Ostrava, The Czech Republic, June 26 - June 28, 2008: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2008, p. 281-286.
ISBN978-0-7695-3184-7
Versió de l'editorhttps://ieeexplore.ieee.org/document/4557878/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
04557878.pdf | 183,7Kb | Visualitza/Obre |