Experimenting Iterative Computations with Ordered Read-Write Locks

Pierre-Nicolas Clauss 1 Jens Gustedt 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents the first experimental results of the use of our new adaptive tool for synchronization, based on ordered read-write locks, ORWL. They provide a new synchronizing method for data-oriented parallel algorithms and are particularly suited for iterative pipelined algorithms with out-of-core data. We conducted experiments with the classic benchmarking Livermore Kernel~23 algorithm to validate the theoretical model and measure the efficiency of the first available implementation of ORWL in the parXXL library. They show that this tool is able to efficiently control an IO bound application running on 64 parallel POSIX threads with tight data dependencies between them.
Keywords : synchronization iterative algorithms read-write locks experiments
Type de document :
Communication dans un congrès
Marco Danelutto and Tom Gross and Julien Bourgeois. 18th Euromicro International Conference on Parallel, Distributed and network-based Processing, Feb 2010, Pisa, Italy. IEEE, pp.155-162, 2010, 〈10.1109/PDP.2010.11〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00436417
Contributeur : Jens Gustedt <>
Soumis le : jeudi 26 novembre 2009 - 16:37:17
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 16 octobre 2012 - 14:56:31

Fichier

RR-7123.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | INRIA-RRRT | GRID5000 | LORIA | UNIV-LORRAINE

Citation

Pierre-Nicolas Clauss, Jens Gustedt. Experimenting Iterative Computations with Ordered Read-Write Locks. Marco Danelutto and Tom Gross and Julien Bourgeois. 18th Euromicro International Conference on Parallel, Distributed and network-based Processing, Feb 2010, Pisa, Italy. IEEE, pp.155-162, 2010, 〈10.1109/PDP.2010.11〉. 〈inria-00436417〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

262

Téléchargements de fichiers

146

Contact


archive-ouverte@inria.fr