Energy-performance trade-off analysis of parallel algorithms for shared memory architectures

Vijay Anand Korthikanti, Gul Agha

Research output: Contribution to journalArticlepeer-review


Energy consumption by computer systems has emerged as an important concern. However, the energy consumed in executing an algorithm cannot be inferred from its performance alone; it must be modeled explicitly. This paper analyzes energy consumption of parallel algorithms executed on a model of shared memory multicore processors. Specifically, we develop a methodology to evaluate how energy consumption of a given parallel algorithm changes as the number of cores and their frequency is varied. We use this analysis to establish the optimal number of cores to minimize the energy consumed by the execution of a parallel algorithm for a specific problem size while satisfying a given performance requirement, and the optimal number of cores to maximize the performance of a parallel algorithms for a specific problem size under a given energy budget. We study the sensitivity of our analysis to changes in parameters such as the ratio of the power consumed by a computation step versus the power consumed in accessing memory. The results show that the relation between the problem size and the optimal number of cores is relatively unaffected for a wide range of these parameters.

Original languageEnglish (US)
Pages (from-to)167-176
Number of pages10
JournalSustainable Computing: Informatics and Systems
Issue number3
StatePublished - Sep 2011
Externally publishedYes


  • Energy
  • Parallel algorithms
  • Performance
  • Shared memory architectures

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Energy-performance trade-off analysis of parallel algorithms for shared memory architectures'. Together they form a unique fingerprint.

Cite this