Automatically Generating Symbolic Prefetches for Distributed Transactional Memories

Abstract : Developing efficient distributed applications while managing complexity can be challenging. Managing network latency is a key challenge for distributed applications. We propose a new approach to prefetching, symbolic prefetching, that can prefetch remote objects before their addresses are known. Our approach was designed to hide the latency of accessing remote objects in distributed transactional memory and a wide range of distributed object middleware frameworks. We present a static compiler analysis for the automatic generation of symbolic prefetches -- symbolic prefetches allow objects whose addresses are unknown to be prefetched. We evaluate this prefetching mechanism in the context of a middleware framework for distributed transactional memory. Our evaluation includes microbenchmarks, scientific benchmarks, and distributed benchmarks. Our results show that symbolic prefetching combined with caching can eliminate an average of 87% of remote reads. We measured speedups due to prefetching of up to 13.31× for accessing arrays and 4.54× for accessing linked lists.
Type de document :
Communication dans un congrès
Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.355-375, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_18〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01055276
Contributeur : Hal Ifip <>
Soumis le : mardi 12 août 2014 - 11:40:41
Dernière modification le : samedi 25 novembre 2017 - 14:06:40
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 22:46:58

Fichier

middleware10.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Alokika Dash, Brian Demsky. Automatically Generating Symbolic Prefetches for Distributed Transactional Memories. Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.355-375, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_18〉. 〈hal-01055276〉

Partager

Métriques

Consultations de la notice

68

Téléchargements de fichiers

54