Mostrar el registro sencillo del ítem

dc.contributor.author
Méndez-Díaz, Isabel
dc.contributor.author
Orozco, Javier Dario
dc.contributor.author
Santos, Rodrigo Martin
dc.contributor.author
Zabala, Paula Lorena
dc.date.available
2018-09-17T19:36:52Z
dc.date.issued
2017-01
dc.identifier.citation
Méndez-Díaz, Isabel; Orozco, Javier Dario; Santos, Rodrigo Martin; Zabala, Paula Lorena; Energy-aware scheduling mandatory/optional tasks in multicore real-time systems; Wiley; International Transactions in Operational Research; 24; 1-2; 1-2017; 173-198
dc.identifier.issn
0969-6016
dc.identifier.uri
http://hdl.handle.net/11336/59965
dc.description.abstract
Reward-based scheduling of real-time systems of periodic, preemptable, and independent tasks with mandatory and optional parts in homogeneous multiprocessors with energy considerations is a problem that has not been analyzed before. The problem is NP-hard. In this paper, a restricted migration schedule is adopted in which different jobs of the same task may execute in different processors and at different power modes but no migration is allowed after the job has started its execution. An objective function to maximize the performance of the system considering the execution of optional parts, the benefits of slowing down the processor, and a penalty for changing the operation frequency is introduced together with a set of constraints that guarantee the real-time performance of the system. Different algorithms are proposed to find a feasible schedule maximizing the objective function and are compared using synthetic systems of tasks generated following guidelines proposed in previous papers.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Wiley
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Combinatorial Optimization
dc.subject
Heuristics
dc.subject
Integer Programming
dc.subject
Scheduling
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2018-09-14T13:18:59Z
dc.journal.volume
24
dc.journal.number
1-2
dc.journal.pagination
173-198
dc.journal.pais
Estados Unidos
dc.journal.ciudad
Hoboken
dc.description.fil
Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Orozco, Javier Dario. Universidad Nacional del Sur. Departamento de Ingeniería Eléctrica y de Computadoras; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Santos, Rodrigo Martin. Universidad Nacional del Sur. Departamento de Ingeniería Eléctrica y de Computadoras; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.journal.title
International Transactions in Operational Research
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1111/itor.12328
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1111/itor.12328


Archivos asociados

Documento no disponible

Comunidades y colecciones

Mostrar el registro sencillo del ítem