OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays

Noman Javed 1 Frédéric Loulergue 1
1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
Abstract : The existing solutions to program parallel architectures ran\-ge from parallelizing compilers to distributed concurrent programming. Intermediate approaches propose a more structured parallelism: Algorithmic skeletons are higher-order functions that capture the patterns of parallel algorithms. The user of the library has just to compose some of the skeletons to write her parallel application. When one is designing a parallel program, the parallel performance is important. It is thus very interesting for the programmer to rely on a simple yet realistic parallel performance model such as the Bulk Synchronous Parallel (BSP) model. We present OSL, the Orléans Skeleton Library: it is a library of BSP algorithmic skeletons in C++. It offers data-parallel skeletons on arrays as well as communication oriented skeletons. The performances of OSL are demonstrated with two applications: heat equation and FFT.
Type de document :
Communication dans un congrès
Don, Y. and Gruber, R. and Joller, J. 8th international Conference on Advanced Parallel Processing Technologies (APPT'09), Aug 2009, Rapperswil, Switzerland. Springer, 5737, pp.436-451, 2009, LNCS. 〈10.1007/978-3-642-03644-6_34〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00452523
Contributeur : Frédéric Loulergue <>
Soumis le : mardi 2 février 2010 - 15:42:14
Dernière modification le : mercredi 29 novembre 2017 - 10:19:37

Identifiants

Collections

UNIV-ORLEANS | CASCIMODOT | MSL | MSL-THESE

Citation

Noman Javed, Frédéric Loulergue. OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays. Don, Y. and Gruber, R. and Joller, J. 8th international Conference on Advanced Parallel Processing Technologies (APPT'09), Aug 2009, Rapperswil, Switzerland. Springer, 5737, pp.436-451, 2009, LNCS. 〈10.1007/978-3-642-03644-6_34〉. 〈inria-00452523〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

80

Contact


archive-ouverte@inria.fr