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.
Type de document :
Communication dans un congrès
Wei Liu and Scott Mahlke and Tin-fook Ngai. Pespma 2010 - Workshop on Parallel Execution of Sequential Programs on Multi-core Architecture, Jun 2010, Saint Malo, France. 2010
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00494295
Contributeur : Ist Rennes <>
Soumis le : mardi 22 juin 2010 - 16:02:06
Dernière modification le : lundi 20 juin 2016 - 14:10:32
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 17:51:13

Fichier

PESPMA-cledat.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00494295, version 1

Collections

Citation

Romain Cledat, Santosh Pande. Energy Efficiency via the N-way Model. Wei Liu and Scott Mahlke and Tin-fook Ngai. Pespma 2010 - Workshop on Parallel Execution of Sequential Programs on Multi-core Architecture, Jun 2010, Saint Malo, France. 2010. 〈inria-00494295〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

75