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

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

doi:10.1109/PCCC.2014.7017092

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

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 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 language	English (US)
Title of host publication	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479975754
DOIs	https://doi.org/10.1109/PCCC.2014.7017092
State	Published - Jan 20 2015
Event	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 - Austin, United States Duration: Dec 5 2014 → Dec 7 2014

Publication series

Name	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Volume	2014-January

Other

Other	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014
Country/Territory	United States
City	Austin
Period	12/5/14 → 12/7/14

ASJC Scopus subject areas

Software
Computational Theory and Mathematics
Computer Networks and Communications

Access to Document

10.1109/PCCC.2014.7017092

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 Article 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 et al.
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 proceeding › Conference 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). doi: 10.1109/PCCC.2014.7017092

Barrefors, Björn ; Lu, Ying ; Saha, Shivashis et al. / 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.}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 ; Conference date: 05-12-2014 Through 07-12-2014",

year = "2015",

month = jan,

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.

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

Y2 - 5 December 2014 through 7 December 2014

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this