Skip to Main content Skip to Navigation
Conference papers

OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00452523
Contributor : Frédéric Loulergue Connect in order to contact the contributor
Submitted on : Tuesday, February 2, 2010 - 3:42:14 PM
Last modification on : Saturday, June 25, 2022 - 10:10:58 AM

Links full text

Identifiers

Collections

Citation

Noman Javed, Frédéric Loulergue. OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays. 8th international Conference on Advanced Parallel Processing Technologies (APPT'09), Aug 2009, Rapperswil, Switzerland. pp.436-451, ⟨10.1007/978-3-642-03644-6_34⟩. ⟨inria-00452523⟩

Share

Metrics

Record views

47