Date Added: Sep 2009
This paper analyzes energy characteristics of parallel algorithms executed on scalable multi-core processors. Specifically, the authors provide a methodology for evaluating energy scalability of parallel algorithms while satisfying performance requirements. Four parallel algorithms are analyzed to illustrate their method. They study the sensitivity of their analysis to changes in parameters such as the ratio of power required for computation versus power required for communication. The results suggest that power and performance scalability of a parallel algorithm can be quite different. Their method can be used to determine how many cores to use in order to minimize energy consumption.