Performance optimal online DVFS and task migration techniques for thermally constrained multi-core processors

Vinay Hanumaiah, Sarma Vrudhula, Karam S. Chatha

Research output: Contribution to journalArticle

60 Citations (Scopus)

Abstract

Extracting high performance from multi-core processors requires increased use of thermal management techniques. In contrast to offline thermal management techniques, online techniques are capable of sensing changes in the workload distribution and setting the processor controls accordingly. Hence, online solutions are more accurate and are able to extract higher performance than the offline techniques. This paper presents performance optimal online thermal management techniques for multicore processors. The techniques include dynamic voltage and frequency scaling and task-to-core allocation or task migration. The problem formulation includes accurate power and thermal models, as well as leakage dependence on temperature. This paper provides a theoretical basis for deriving the optimal policies and computationally efficient implementations. The effectiveness of our DVFS and task-to-core allocation techniques are demonstrated by numerical simulations. The proposed task-to-core allocation method showed a 20.2% improvement in performance over a power-based thread migration approach. The techniques have been incorporated in a thermal-aware architectural-level simulator called MAGMA that allows for design space exploration, offline, and online dynamic thermal management. The simulator is capable of handling simulations of hundreds of cores within reasonable time.

Original languageEnglish (US)
Article number6046183
Pages (from-to)1677-1690
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume30
Issue number11
DOIs
StatePublished - Nov 2011

Fingerprint

Temperature control
Simulators
Computer simulation
Temperature
Hot Temperature

Keywords

  • Convex optimization
  • dynamic voltage and frequency scaling
  • leakage dependence on temperature
  • makespan minimization
  • multi-core
  • online thermal management
  • optimal control
  • performance optimization
  • task migration

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Performance optimal online DVFS and task migration techniques for thermally constrained multi-core processors. / Hanumaiah, Vinay; Vrudhula, Sarma; Chatha, Karam S.

In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 30, No. 11, 6046183, 11.2011, p. 1677-1690.

Research output: Contribution to journalArticle

@article{c824fc2c4e8c4271b3f5270a30412078,
title = "Performance optimal online DVFS and task migration techniques for thermally constrained multi-core processors",
abstract = "Extracting high performance from multi-core processors requires increased use of thermal management techniques. In contrast to offline thermal management techniques, online techniques are capable of sensing changes in the workload distribution and setting the processor controls accordingly. Hence, online solutions are more accurate and are able to extract higher performance than the offline techniques. This paper presents performance optimal online thermal management techniques for multicore processors. The techniques include dynamic voltage and frequency scaling and task-to-core allocation or task migration. The problem formulation includes accurate power and thermal models, as well as leakage dependence on temperature. This paper provides a theoretical basis for deriving the optimal policies and computationally efficient implementations. The effectiveness of our DVFS and task-to-core allocation techniques are demonstrated by numerical simulations. The proposed task-to-core allocation method showed a 20.2{\%} improvement in performance over a power-based thread migration approach. The techniques have been incorporated in a thermal-aware architectural-level simulator called MAGMA that allows for design space exploration, offline, and online dynamic thermal management. The simulator is capable of handling simulations of hundreds of cores within reasonable time.",
keywords = "Convex optimization, dynamic voltage and frequency scaling, leakage dependence on temperature, makespan minimization, multi-core, online thermal management, optimal control, performance optimization, task migration",
author = "Vinay Hanumaiah and Sarma Vrudhula and Chatha, {Karam S.}",
year = "2011",
month = "11",
doi = "10.1109/TCAD.2011.2161308",
language = "English (US)",
volume = "30",
pages = "1677--1690",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Performance optimal online DVFS and task migration techniques for thermally constrained multi-core processors

AU - Hanumaiah, Vinay

AU - Vrudhula, Sarma

AU - Chatha, Karam S.

PY - 2011/11

Y1 - 2011/11

N2 - Extracting high performance from multi-core processors requires increased use of thermal management techniques. In contrast to offline thermal management techniques, online techniques are capable of sensing changes in the workload distribution and setting the processor controls accordingly. Hence, online solutions are more accurate and are able to extract higher performance than the offline techniques. This paper presents performance optimal online thermal management techniques for multicore processors. The techniques include dynamic voltage and frequency scaling and task-to-core allocation or task migration. The problem formulation includes accurate power and thermal models, as well as leakage dependence on temperature. This paper provides a theoretical basis for deriving the optimal policies and computationally efficient implementations. The effectiveness of our DVFS and task-to-core allocation techniques are demonstrated by numerical simulations. The proposed task-to-core allocation method showed a 20.2% improvement in performance over a power-based thread migration approach. The techniques have been incorporated in a thermal-aware architectural-level simulator called MAGMA that allows for design space exploration, offline, and online dynamic thermal management. The simulator is capable of handling simulations of hundreds of cores within reasonable time.

AB - Extracting high performance from multi-core processors requires increased use of thermal management techniques. In contrast to offline thermal management techniques, online techniques are capable of sensing changes in the workload distribution and setting the processor controls accordingly. Hence, online solutions are more accurate and are able to extract higher performance than the offline techniques. This paper presents performance optimal online thermal management techniques for multicore processors. The techniques include dynamic voltage and frequency scaling and task-to-core allocation or task migration. The problem formulation includes accurate power and thermal models, as well as leakage dependence on temperature. This paper provides a theoretical basis for deriving the optimal policies and computationally efficient implementations. The effectiveness of our DVFS and task-to-core allocation techniques are demonstrated by numerical simulations. The proposed task-to-core allocation method showed a 20.2% improvement in performance over a power-based thread migration approach. The techniques have been incorporated in a thermal-aware architectural-level simulator called MAGMA that allows for design space exploration, offline, and online dynamic thermal management. The simulator is capable of handling simulations of hundreds of cores within reasonable time.

KW - Convex optimization

KW - dynamic voltage and frequency scaling

KW - leakage dependence on temperature

KW - makespan minimization

KW - multi-core

KW - online thermal management

KW - optimal control

KW - performance optimization

KW - task migration

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

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

U2 - 10.1109/TCAD.2011.2161308

DO - 10.1109/TCAD.2011.2161308

M3 - Article

AN - SCOPUS:80054813906

VL - 30

SP - 1677

EP - 1690

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 11

M1 - 6046183

ER -