Prediction-Based Power-Performance Adaptation of Multithreaded Scientific Codes
Authors:
- Filip BlagojevicFBFilip Blagojevic
- Christos D. AntonopoulosCAChristos D. Antonopoulos
- Dimitrios S. NikolopoulosDNDimitrios S. Nikolopoulos
- 29 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (10) , 1396-1410
Abstract
Computing has recently reached an inflection point with the introduction of multi-core processors. On-chip thread-level parallelism is doubling approximately every other year. Concurrency lends itself naturally to allowing a program to trade performance for power savings by regulating the number of active cores, however in several domains users are unwilling to sacrifice performance to save power. We present a prediction model for identifying energy-efficient operating points of concurrency in well-tuned multithreaded scientific applications, and a runtime system which uses live program analysis to optimize applications dynamically. We describe a dynamic, phase-aware performance prediction model that combines multivariate regression techniques with runtime analysis of data collected from hardware event counters to locate optimal operating points of concurrency. Using our model, we develop a prediction-driven, phase-aware runtime optimization scheme that throttles concurrency so that power consumption can be reduced and performance can be set at the knee of the scalability curve of each program phase. The use of prediction reduces the overhead of searching the optimization space while achieving near-optimal performance and power savings. A thorough evaluation of our approach shows a reduction in power consumption of 10.8% simultaneous with an improvement in performance of 17.9%, resulting in energy savings of 26.7%.Keywords
This publication has 34 references indexed in Scilit:
- Accurate and efficient regression modeling for microarchitectural performance and power prediction2006
- Online strategies for high-performance power-aware thread execution on emerging multiprocessors2006
- Just In Time Dynamic Voltage Scaling: Exploiting Inter-Node Slack to Save Energy in MPI Programs2005
- Designing Reliable Systems from Unreliable Components: The Challenges of Transistor Variability and DegradationIEEE Micro, 2005
- Niagara: A 32-Way Multithreaded Sparc ProcessorIEEE Micro, 2005
- Integrating multiple forms of multithreaded execution on multi-SMT systems: a study with scientific applications2005
- Multiple page size modeling and optimization2005
- A first-order superscalar processor model2004
- Dynamically managing the communication-parallelism trade-off in future clustered processorsACM SIGARCH Computer Architecture News, 2003
- Scheduler activationsACM Transactions on Computer Systems, 1992