Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling

This work proposes CAlECs, a clustered scheduling system for MPSoCs subject to thermal and energy constraints. It calculates off-line a cyclic executive honoring temporal and thermal constraints, for a hard real-time (HRT) task set at minimum frequency to reduce consumed energy, minimizing context s...

Full description

Bibliographic Details
Main Authors: Laura Elena Rubio-Anguiano, Abel Chils Trabanco, Jose Luis Briz Velasco, Antonio Ramirez-Trevino
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9447037/
id doaj-26e7b3a3d3244a04bd3de22b01b83981
record_format Article
spelling doaj-26e7b3a3d3244a04bd3de22b01b839812021-06-14T23:00:41ZengIEEEIEEE Access2169-35362021-01-019833098332810.1109/ACCESS.2021.30866989447037Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor SchedulingLaura Elena Rubio-Anguiano0https://orcid.org/0000-0002-6418-078XAbel Chils Trabanco1https://orcid.org/0000-0003-4175-8873Jose Luis Briz Velasco2https://orcid.org/0000-0001-5940-9837Antonio Ramirez-Trevino3CINVESTAV-IPN Unidad Guadalajara, Zapopan, MexicoDIIS/I3A, Universidad de Zaragoza, Zaragoza, SpainDIIS/I3A, Universidad de Zaragoza, Zaragoza, SpainCINVESTAV-IPN Unidad Guadalajara, Zapopan, MexicoThis work proposes CAlECs, a clustered scheduling system for MPSoCs subject to thermal and energy constraints. It calculates off-line a cyclic executive honoring temporal and thermal constraints, for a hard real-time (HRT) task set at minimum frequency to reduce consumed energy, minimizing context switches and migrations. It also provides an on-line controller able to manage system and task parametric variations and soft real-time (SRT) tasks, always meeting the HRT task set constraints and the system thermal bound. CAlECS maximizes CPU utilization to help avoid overprovisioning contributing to a low SWaP factor. Its modular design allows the utilization of different modeling and scheduling approaches, and makes the off-line and on-line components independent from each other to better suit the requirements of a specific system. We experimentally show that the cyclic executive provided by CAlECS for HRT task sets outperforms RUN, a reference off-line algorithm in terms of optimal number of context switches.https://ieeexplore.ieee.org/document/9447037/Real-timeschedulingclustering algorithmsmultiprocessorsPetri netscontrol
collection DOAJ
language English
format Article
sources DOAJ
author Laura Elena Rubio-Anguiano
Abel Chils Trabanco
Jose Luis Briz Velasco
Antonio Ramirez-Trevino
spellingShingle Laura Elena Rubio-Anguiano
Abel Chils Trabanco
Jose Luis Briz Velasco
Antonio Ramirez-Trevino
Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
IEEE Access
Real-time
scheduling
clustering algorithms
multiprocessors
Petri nets
control
author_facet Laura Elena Rubio-Anguiano
Abel Chils Trabanco
Jose Luis Briz Velasco
Antonio Ramirez-Trevino
author_sort Laura Elena Rubio-Anguiano
title Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
title_short Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
title_full Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
title_fullStr Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
title_full_unstemmed Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
title_sort maximizing utilization and minimizing migration in thermal-aware energy-efficient real-time multiprocessor scheduling
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description This work proposes CAlECs, a clustered scheduling system for MPSoCs subject to thermal and energy constraints. It calculates off-line a cyclic executive honoring temporal and thermal constraints, for a hard real-time (HRT) task set at minimum frequency to reduce consumed energy, minimizing context switches and migrations. It also provides an on-line controller able to manage system and task parametric variations and soft real-time (SRT) tasks, always meeting the HRT task set constraints and the system thermal bound. CAlECS maximizes CPU utilization to help avoid overprovisioning contributing to a low SWaP factor. Its modular design allows the utilization of different modeling and scheduling approaches, and makes the off-line and on-line components independent from each other to better suit the requirements of a specific system. We experimentally show that the cyclic executive provided by CAlECS for HRT task sets outperforms RUN, a reference off-line algorithm in terms of optimal number of context switches.
topic Real-time
scheduling
clustering algorithms
multiprocessors
Petri nets
control
url https://ieeexplore.ieee.org/document/9447037/
work_keys_str_mv AT lauraelenarubioanguiano maximizingutilizationandminimizingmigrationinthermalawareenergyefficientrealtimemultiprocessorscheduling
AT abelchilstrabanco maximizingutilizationandminimizingmigrationinthermalawareenergyefficientrealtimemultiprocessorscheduling
AT joseluisbrizvelasco maximizingutilizationandminimizingmigrationinthermalawareenergyefficientrealtimemultiprocessorscheduling
AT antonioramireztrevino maximizingutilizationandminimizingmigrationinthermalawareenergyefficientrealtimemultiprocessorscheduling
_version_ 1721377771577409536