Show simple item record

dc.contributor.authorDahal, Keshav P.
dc.contributor.authorHossain, Alamgir
dc.contributor.authorVarghese, Benzy
dc.contributor.authorAbraham, Ajith
dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.authorDaradoumis, Thanasis
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2018-06-11T11:13:01Z
dc.date.available2018-06-11T11:13:01Z
dc.date.issued2008
dc.identifier.citationDahal, 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.
dc.identifier.isbn978-0-7695-3184-7
dc.identifier.urihttp://hdl.handle.net/2117/118006
dc.description.abstractMultiprocessors 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.
dc.format.extent6 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshReal-time data processing
dc.subject.lcshGenetic algorithms
dc.subject.lcshMultiprocessors
dc.subject.otherProcessor scheduling
dc.subject.otherPerformance evaluation
dc.titleScheduling in multiprocessor system using genetic algorithms
dc.typeConference report
dc.subject.lemacTemps real (Informàtica)
dc.subject.lemacAlgorismes genètics
dc.subject.lemacMultiprocessadors
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1109/CISIM.2008.55
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/4557878/
dc.rights.accessOpen Access
local.identifier.drac2348767
dc.description.versionPostprint (published version)
local.citation.authorDahal, K. P.; Hossain, A.; Varghese, B.; Abraham, A.; Xhafa, F.; Daradoumis, T.
local.citation.contributorInternational Conference on Computer Information Systems and Industrial Management Applications
local.citation.publicationName7th International Conference on Computer Information Systems and Industrial Management Applications: Ostrava, The Czech Republic, June 26 - June 28, 2008: proceedings
local.citation.startingPage281
local.citation.endingPage286


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder