Energy-aware scheduling mandatory/optional tasks in multicore real-time systems

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 sched...

Descripción completa

Detalles Bibliográficos
Autores principales: Méndez-Díaz, I., Orozco, J., Santos, R., Zabala, P.
Formato: JOUR
Materias:
combinatorial optimization
heuristics
integer programming
scheduling
Combinatorial optimization
Integer programming
Interactive computer systems
Job shop scheduling
Power management
Scheduling
Energy considerations
Energy-aware scheduling
Heuristics
Independent tasks
Objective functions
Operation frequency
Real time performance
Synthetic systems
Real time systems
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_09696016_v24_n1-2_p173_MendezDiaz
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_09696016_v24_n1-2_p173_MendezDiaz
record_format dspace
spelling todo:paper_09696016_v24_n1-2_p173_MendezDiaz2023-10-03T15:55:24Z Energy-aware scheduling mandatory/optional tasks in multicore real-time systems Méndez-Díaz, I. Orozco, J. Santos, R. Zabala, P. combinatorial optimization heuristics integer programming scheduling Combinatorial optimization Integer programming Interactive computer systems Job shop scheduling Power management Scheduling Energy considerations Energy-aware scheduling Heuristics Independent tasks Objective functions Operation frequency Real time performance Synthetic systems Real time systems 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. © 2016 The Authors. International Transactions in Operational Research © 2016 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA. Fil:Méndez-Díaz, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Zabala, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_09696016_v24_n1-2_p173_MendezDiaz
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic combinatorial optimization
heuristics
integer programming
scheduling
Combinatorial optimization
Integer programming
Interactive computer systems
Job shop scheduling
Power management
Scheduling
Energy considerations
Energy-aware scheduling
Heuristics
Independent tasks
Objective functions
Operation frequency
Real time performance
Synthetic systems
Real time systems
spellingShingle combinatorial optimization
heuristics
integer programming
scheduling
Combinatorial optimization
Integer programming
Interactive computer systems
Job shop scheduling
Power management
Scheduling
Energy considerations
Energy-aware scheduling
Heuristics
Independent tasks
Objective functions
Operation frequency
Real time performance
Synthetic systems
Real time systems
Méndez-Díaz, I.
Orozco, J.
Santos, R.
Zabala, P.
Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
topic_facet combinatorial optimization
heuristics
integer programming
scheduling
Combinatorial optimization
Integer programming
Interactive computer systems
Job shop scheduling
Power management
Scheduling
Energy considerations
Energy-aware scheduling
Heuristics
Independent tasks
Objective functions
Operation frequency
Real time performance
Synthetic systems
Real time systems
description 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. © 2016 The Authors. International Transactions in Operational Research © 2016 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.
format JOUR
author Méndez-Díaz, I.
Orozco, J.
Santos, R.
Zabala, P.
author_facet Méndez-Díaz, I.
Orozco, J.
Santos, R.
Zabala, P.
author_sort Méndez-Díaz, I.
title Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
title_short Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
title_full Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
title_fullStr Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
title_full_unstemmed Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
title_sort energy-aware scheduling mandatory/optional tasks in multicore real-time systems
url http://hdl.handle.net/20.500.12110/paper_09696016_v24_n1-2_p173_MendezDiaz
work_keys_str_mv AT mendezdiazi energyawareschedulingmandatoryoptionaltasksinmulticorerealtimesystems
AT orozcoj energyawareschedulingmandatoryoptionaltasksinmulticorerealtimesystems
AT santosr energyawareschedulingmandatoryoptionaltasksinmulticorerealtimesystems
AT zabalap energyawareschedulingmandatoryoptionaltasksinmulticorerealtimesystems
_version_ 1807323365950619648

Ejemplares similares