Energy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPNs

Rubio-Anguiano, Laura ; Desirena-López, Gaddiel ; Ramírez-Treviño, Antonio ; Briz Velasco, José Luis (Universidad de Zaragoza)

Resumen: We present an energy-effcient thermal-aware real-time global scheduler for a set of hard real-time (HRT) tasks running on a multiprocessor system. This global scheduler fulfills the thermal and temporal constraints by handling two independent variables, the task allocation time and the selection of clock frequency. To achieve its goal, the proposed scheduler is split into two stages. An off-line stage, based on a deadline partitioning scheme, computes the cycles that the HRT tasks must run per deadline interval at the minimum clock frequency to save energy while honoring the temporal and thermal constraints, and computes the maximum frequency at which the system can run below the maximum temperature. Then, an on-line, event-driven stage performs global task allocation applying a Fixed-Priority Zero-Laxity policy, reducing the overhead of quantum-based or interval-based global schedulers. The on-line stage embodies an adaptive scheduler that accepts or rejects soft RT aperiodic tasks throttling CPU frequency to the upper lowest available one to minimize power consumption while meeting time and thermal constraints. This approach leverages the best of two worlds: the off-line stage computes an ideal discrete HRT multiprocessor schedule, while the on-line stage manage soft real-time aperiodic tasks with minimum power consumption and maximum CPU utilization.

Idioma: Inglés

DOI: 10.1007/s10626-019-00285-x

Año: 2019

Publicado en: DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS 29, 3 (2019), 237–264
ISSN: 0924-6703

Factor impacto JCR: 0.932 (2019)

Categ. JCR: MATHEMATICS, APPLIED rank: 170 / 260 = 0.654 (2019) - Q3 - T2
Categ. JCR: OPERATIONS RESEARCH & MANAGEMENT SCIENCE rank: 72 / 83 = 0.867 (2019) - Q4 - T3
Categ. JCR: AUTOMATION & CONTROL SYSTEMS rank: 56 / 63 = 0.889 (2019) - Q4 - T3

Factor impacto SCIMAGO: 0.718 - Electrical and Electronic Engineering (Q1) - Modeling and Simulation (Q2) - Control and Systems Engineering (Q2)

Financiación: info:eu-repo/grantAgreement/ES/DGA-FEDER/Construyendo Europa desde Aragón
Financiación: info:eu-repo/grantAgreement/ES/DGA/T58-17R
Financiación: info:eu-repo/grantAgreement/ES/MINECO/TIN2016-76635-C2-1-R

Tipo y forma: Artículo (PostPrint)

Área (Departamento): Área Arquit.Tecnología Comput. (Dpto. Informát.Ingenie.Sistms.)