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...
Main Authors: | , , , |
---|---|
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 |