A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems

Björn Barrefors, Ying Lu, Shivashis Saha, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Next-generation multiprocessor real-time systems consume less energy at the cost of increased power density. This increase in power density results in high heat density and may affect the reliability and performance of real-time systems. Thus, incorporating maximum temperature constraints in scheduling of real-time task sets is an important challenge. This paper investigates a novel algorithm for thermal-constrained energy-aware partitioning of periodic real-time tasks in heterogeneous multiprocessor systems. When designing our new algorithm, we have applied insights gained from a famous knapsack problem solution. Both simulation and experimental results show that our new branch-and-bound based partitioning algorithm can significantly reduce the total energy consumption of multiprocessor real-time systems.

Original languageEnglish (US)
Title of host publication2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479975754
DOIs
StatePublished - Jan 20 2015
Event33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 - Austin, United States
Duration: Dec 5 2014Dec 7 2014

Publication series

Name2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Volume2014-January

Other

Other33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014
CountryUnited States
CityAustin
Period12/5/1412/7/14

Fingerprint

Real time systems
Energy utilization
Scheduling
Hot Temperature
Temperature

ASJC Scopus subject areas

  • Software
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Barrefors, B., Lu, Y., Saha, S., & Deogun, J. S. (2015). A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014 [7017092] (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.2014.7017092

A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems. / Barrefors, Björn; Lu, Ying; Saha, Shivashis; Deogun, Jitender S.

2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. 7017092 (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Barrefors, B, Lu, Y, Saha, S & Deogun, JS 2015, A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems. in 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014., 7017092, 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014, vol. 2014-January, Institute of Electrical and Electronics Engineers Inc., 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014, Austin, United States, 12/5/14. https://doi.org/10.1109/PCCC.2014.7017092
Barrefors B, Lu Y, Saha S, Deogun JS. A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc. 2015. 7017092. (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014). https://doi.org/10.1109/PCCC.2014.7017092
Barrefors, Björn ; Lu, Ying ; Saha, Shivashis ; Deogun, Jitender S. / A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems. 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014).
@inproceedings{ca928013f2c448fc8a4f0ca0b62d5544,
title = "A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems",
abstract = "Next-generation multiprocessor real-time systems consume less energy at the cost of increased power density. This increase in power density results in high heat density and may affect the reliability and performance of real-time systems. Thus, incorporating maximum temperature constraints in scheduling of real-time task sets is an important challenge. This paper investigates a novel algorithm for thermal-constrained energy-aware partitioning of periodic real-time tasks in heterogeneous multiprocessor systems. When designing our new algorithm, we have applied insights gained from a famous knapsack problem solution. Both simulation and experimental results show that our new branch-and-bound based partitioning algorithm can significantly reduce the total energy consumption of multiprocessor real-time systems.",
author = "Bj{\"o}rn Barrefors and Ying Lu and Shivashis Saha and Deogun, {Jitender S.}",
year = "2015",
month = "1",
day = "20",
doi = "10.1109/PCCC.2014.7017092",
language = "English (US)",
series = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",

}

TY - GEN

T1 - A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems

AU - Barrefors, Björn

AU - Lu, Ying

AU - Saha, Shivashis

AU - Deogun, Jitender S.

PY - 2015/1/20

Y1 - 2015/1/20

N2 - Next-generation multiprocessor real-time systems consume less energy at the cost of increased power density. This increase in power density results in high heat density and may affect the reliability and performance of real-time systems. Thus, incorporating maximum temperature constraints in scheduling of real-time task sets is an important challenge. This paper investigates a novel algorithm for thermal-constrained energy-aware partitioning of periodic real-time tasks in heterogeneous multiprocessor systems. When designing our new algorithm, we have applied insights gained from a famous knapsack problem solution. Both simulation and experimental results show that our new branch-and-bound based partitioning algorithm can significantly reduce the total energy consumption of multiprocessor real-time systems.

AB - Next-generation multiprocessor real-time systems consume less energy at the cost of increased power density. This increase in power density results in high heat density and may affect the reliability and performance of real-time systems. Thus, incorporating maximum temperature constraints in scheduling of real-time task sets is an important challenge. This paper investigates a novel algorithm for thermal-constrained energy-aware partitioning of periodic real-time tasks in heterogeneous multiprocessor systems. When designing our new algorithm, we have applied insights gained from a famous knapsack problem solution. Both simulation and experimental results show that our new branch-and-bound based partitioning algorithm can significantly reduce the total energy consumption of multiprocessor real-time systems.

UR - http://www.scopus.com/inward/record.url?scp=84983196517&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84983196517&partnerID=8YFLogxK

U2 - 10.1109/PCCC.2014.7017092

DO - 10.1109/PCCC.2014.7017092

M3 - Conference contribution

AN - SCOPUS:84983196517

T3 - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

BT - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -