Throughput optimal task allocation under thermal constraints for multi-core processors

Vinay Hanumaiah, Ravishankar Rao, Sarma Vrudhula, Karam S. Chatha

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

27 Scopus citations

Abstract

It is known that temperature gradients and thermal hotspots affect the reliability of microprocessors. Temperature is also an important constraint when maximizing the performance of processors. Although DVFS and DFS can be used to extract higher performance from temperature and power constrained single core processors, the full potential of multicore performance cannot be exploited without the use of thread migration or task-to-core allocation schemes. In this paper, we formulate the problem of throughput-optimal task allocation on thermally constrained multi-core processors, and present a novel solution that includes optimal speed throttling. We show that the algorithms are implementable in real time and can be implemented in operating system's dynamic scheduling policy. The method presented here can result in a significant improvement in throughput over existing methods (5X over a naive scheme).

Original languageEnglish (US)
Title of host publication2009 46th ACM/IEEE Design Automation Conference, DAC 2009
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages776-781
Number of pages6
ISBN (Print)9781605584973
DOIs
StatePublished - 2009
Event2009 46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, CA, United States
Duration: Jul 26 2009Jul 31 2009

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Other

Other2009 46th ACM/IEEE Design Automation Conference, DAC 2009
CountryUnited States
CitySan Francisco, CA
Period7/26/097/31/09

Keywords

  • Multi-core processors
  • Optimal throughput
  • Task allocation
  • Thermal management
  • Thread migration

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Throughput optimal task allocation under thermal constraints for multi-core processors'. Together they form a unique fingerprint.

  • Cite this

    Hanumaiah, V., Rao, R., Vrudhula, S., & Chatha, K. S. (2009). Throughput optimal task allocation under thermal constraints for multi-core processors. In 2009 46th ACM/IEEE Design Automation Conference, DAC 2009 (pp. 776-781). [5227071] (Proceedings - Design Automation Conference). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/1629911.1630112