Power-aware scheduling with effective task migration for real-time multicore embedded systems

A major design issue in embedded systems is reducing the power consumption because batteries have a limited energy budget. For this purpose, several techniques such as dynamic voltage and frequency scaling (DVFS) or task migration are being used. DVFS allows reducing power by selecting the optimal v...

ver descrição completa

Detalhes bibliográficos
Autores: March Cabrelles, José Luis, Duato Marín, José Francisco, Sahuquillo Borrás, Julio|||0000-0001-8630-4846, Petit Martí, Salvador Vicente|||0000-0003-2426-4134, Hassan Mohamed, Houcine|||0000-0002-2038-0587
Formato: artículo
Fecha de publicación:2013
País:España
Recursos:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/38465
Acesso em linha:https://riunet.upv.es/handle/10251/38465
Access Level:acceso abierto
Palavra-chave:Dynamic Partitioning
Task migration
Embedded systems
Power-aware
Multicore
Real-time systems
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
Descrição
Resumo:A major design issue in embedded systems is reducing the power consumption because batteries have a limited energy budget. For this purpose, several techniques such as dynamic voltage and frequency scaling (DVFS) or task migration are being used. DVFS allows reducing power by selecting the optimal voltage supply, whereas task migration achieves this effect by balancing the workload among cores. This paper focuses on power-aware scheduling allowing task migration to reduce energy consumption in multicore embedded systems implementing DVFS capabilities. To address energy savings, the devised schedulers follow two main rules: migrations are allowed at specific points of time and only one task is allowed to migrate each time. Two algorithms have been proposed working under real-time constraints. The simpler algorithm, namely, single option migration (SOM) only checks just one target core before performing a migration. In contrast, the multiple option migration (MOM) searches the optimal target core. In general, the MOM algorithm achieves better energy savings than the SOM algorithm, although differences are wider for a reduced number of cores and frequency/voltage levels. Moreover, the MOM algorithm reduces energy consumption as much as 40% over the worst fit algorithm.