Supporting Application-Specific Speculation with Competitive Parallel Execution

Abstract : Parallel systems allow sequential programs that demand the highest possible performance or output quality to execute different versions of program parts in parallel to dynamically select the best version (i.e., the fastest or the one that produces the highest quality). The close coupling of multi-core systems offers new opportunities to explore such speculation. We discuss here how competitive parallel execution (CPE) supports such applicationspecific programmatic speculation. The key insight is that variations of the same program compete against each other during application-specific phases. These competing variants execute in complete isolation, thereby changing localized program state—comparable to a very coarse-grained transactional model. The state modifications of exactly one of these variants are committed and made globally visible based on an application-specific quality metric. The paper discusses operating system and architectural features to support and further extend the applicability and versatility of application-specific programmatic speculation. It also motivates the need for more research on how future systems can accommodate the diverse requirements of speculative approaches at different abstraction levels.
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 [19 références]  Voir  Masquer  Télécharger

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

Fichier

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

Identifiants

  • HAL Id : inria-00494297, version 1

Collections

Citation

Oliver Trachsel, Thomas R. Gross. Supporting Application-Specific Speculation with Competitive Parallel Execution. 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-00494297〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

128