Towards Optimizing Energy Costs of Algorithms for Shared Memory Architectures

Date Added: Jun 2010
Format: PDF

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 shared memory multi-core processors. Specifically, the authors develop a methodology to evaluate how energy consumption of a given parallel algorithm changes as the number of cores and their frequency is varied. They 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.