TY - GEN
T1 - Avoiding energy wastage in parallel applications
AU - Korthikanti, Vijay Anand
AU - Agha, Gul
PY - 2010
Y1 - 2010
N2 - We propose a methodology to analyze algorithms in order to reduce energy waste in executing applications. Our methodology is based on three observations. First, the relation between power and frequency of a single core is approximately cubic. Thus it may be possible to run an application slower on a core in order to save energy. In the case of a parallel architecture, one has to also factor the effect (on performance and energy consumption) of the interaction between cores. Second, multicore architectures which aggressively manage power consumption by allowing cores to be operated at reduced frequencies are being developed. This means that parallel applications on a multicore architecture can be executed using a variable number of cores running at different frequencies-affecting both the performance of the application and the energy required to execute it. Lastly, there is a certain benefit (positive utility) in running an application faster and a cost (negative utility) in terms of the energy consumed. Expending energy that does not contribute to the overall utility wastes the energy. The precise trade-off between performance and energy consumption depends on the structure of a parallel algorithm and the associated utilities. We describe a methodology to do this trade-off and illustrate it with several parallel algorithms.
AB - We propose a methodology to analyze algorithms in order to reduce energy waste in executing applications. Our methodology is based on three observations. First, the relation between power and frequency of a single core is approximately cubic. Thus it may be possible to run an application slower on a core in order to save energy. In the case of a parallel architecture, one has to also factor the effect (on performance and energy consumption) of the interaction between cores. Second, multicore architectures which aggressively manage power consumption by allowing cores to be operated at reduced frequencies are being developed. This means that parallel applications on a multicore architecture can be executed using a variable number of cores running at different frequencies-affecting both the performance of the application and the energy required to execute it. Lastly, there is a certain benefit (positive utility) in running an application faster and a cost (negative utility) in terms of the energy consumed. Expending energy that does not contribute to the overall utility wastes the energy. The precise trade-off between performance and energy consumption depends on the structure of a parallel algorithm and the associated utilities. We describe a methodology to do this trade-off and illustrate it with several parallel algorithms.
KW - Energy
KW - Frequency
KW - Performance
KW - Utitlity
UR - http://www.scopus.com/inward/record.url?scp=78449306497&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78449306497&partnerID=8YFLogxK
U2 - 10.1109/GREENCOMP.2010.5598314
DO - 10.1109/GREENCOMP.2010.5598314
M3 - Conference contribution
AN - SCOPUS:78449306497
SN - 9781424476138
T3 - 2010 International Conference on Green Computing, Green Comp 2010
SP - 149
EP - 163
BT - 2010 International Conference on Green Computing, Green Comp 2010
T2 - 2010 International Conference on Green Computing, Green Comp 2010
Y2 - 15 August 2010 through 18 August 2010
ER -