Three scalable approaches to improving many-core throughput for a given peak power budget

John Sartori, Rakesh Kumar

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

12 Scopus citations

Abstract

Recently proposed techniques for peak power management [18] involve centralized decisionmaking and assume quick evaluation of the various power management states. These techniques suffer from two limitations. First, they do not prevent instantaneous power from exceeding the peak power budget, but instead trigger corrective action when the budget has been exceeded. Second, while these techniques may work for multi-core architectures (processors with small number of cores), they are not suitable for many-core architectures (processors with tens or possibly hundreds of cores on the same die) due to an exponential explosion in the number of global power management states. In this paper, we look at three scalable techniques for peak power management for many-core architectures. The proposed techniques (mapping the power management problem to a knapsack problem, mapping it to a genetic search problem, and mapping it to a simple learning problem with confidence counters) prevent power from exceeding the peak power budget and enable the placement of several more cores on a die than what the power budget would normally allow. We show up to 47% (33% on average) improvements in throughput for a given power budget. Our techniques outperform the static oracle by 22%.

Original languageEnglish (US)
Title of host publication16th International Conference on High Performance Computing, HiPC 2009 - Proceedings
Pages89-98
Number of pages10
DOIs
StatePublished - Dec 1 2009
Event16th International Conference on High Performance Computing, HiPC 2009 - Kochi, India
Duration: Dec 16 2009Dec 19 2009

Publication series

Name16th International Conference on High Performance Computing, HiPC 2009 - Proceedings

Other

Other16th International Conference on High Performance Computing, HiPC 2009
CountryIndia
CityKochi
Period12/16/0912/19/09

    Fingerprint

Cite this

Sartori, J., & Kumar, R. (2009). Three scalable approaches to improving many-core throughput for a given peak power budget. In 16th International Conference on High Performance Computing, HiPC 2009 - Proceedings (pp. 89-98). [5433221] (16th International Conference on High Performance Computing, HiPC 2009 - Proceedings). https://doi.org/10.1109/HIPC.2009.5433221