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

5 Scopus citations

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A novel thermal-constrained energy-aware partitioning algorithm for heterogeneous multiprocessor real-time systems'. Together they form a unique fingerprint.

  • 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