Skip to Main content Skip to Navigation
Conference papers

Energy Efficiency via the N-way Model

Abstract : With core counts as well as heterogeneity on the rise, the sequential components of applications are becoming the major bottleneck in performance scaling as predicted by Amdahl's law. We are therefore faced with the simultaneous problems of occupying an increasing number of cores and improving sequential performance. In this work, we specifically focus on improving the energy efficiency of sequential algorithms through the n-way programming model. In previous work, we introduced the n-way programming model which seeks to exploit the algorithmic diversity present in certain computations in order to speedup or improve the quality-of-result. The core idea behind n-way parallelism is to launch a number of instances of a key computational step and benefit from either the algorithmic diversity present in the algorithm or the diversity in algorithms available to express the computation. In this paper, we propose to combine metrics measuring the algorithmic progress of a computation with metrics measuring the energy expenditure to compute an efficiency metric. This metric can then be used to quickly pick which instance of a n-way computation is the most energy efficient and cull the inefficient ones. The evaluation of our idea on sorting benchmarks shows that our technique is promising.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00494295
Contributor : Ist Rennes <>
Submitted on : Tuesday, June 22, 2010 - 4:02:06 PM
Last modification on : Friday, February 16, 2018 - 6:58:05 PM
Long-term archiving on: : Friday, September 24, 2010 - 5:51:13 PM

File

PESPMA-cledat.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00494295, version 1

Collections

Citation

Romain Cledat, Santosh Pande. Energy Efficiency via the N-way Model. Pespma 2010 - Workshop on Parallel Execution of Sequential Programs on Multi-core Architecture, Jun 2010, Saint Malo, France. ⟨inria-00494295⟩

Share

Metrics

Record views

172

Files downloads

130