Title
Productive cluster programming with OmpSs
Abstract
Clusters of SMPs are ubiquitous. They have been traditionally programmed by using MPI. But, the productivity of MPI programmers is low because of the complexity of expressing parallelism and communication, and the difficulty of debugging. To try to ease the burden on the programmer new programming models have tried to give the illusion of a global shared-address space (e.g., UPC, Co-array Fortran). Unfortunately, these models do not support, increasingly common, irregular forms of parallelism that require asynchronous task parallelism. Other models, such as X10 or Chapel, provide this asynchronous parallelism but the programmer is required to rewrite entirely his application. We present the implementation of OmpSs for clusters, a variant of OpenMP extended to support asynchrony, heterogeneity and data movement for task parallelism. As OpenMP, it is based on decorating an existing serial version with compiler directives that are translated into calls to a runtime system that manages the parallelism extraction and data coherence and movement. Thus, the same program written in OmpSs can run in a regular SMP machine, in clusters of SMPs, or even can be used for debugging with the serial version. The runtime uses the information provided by the programmer to distribute the work across the cluster while optimizes communications using affinity scheduling and caching of data. We have evaluated our proposal with a set of kernels and the OmpSs versions obtain a performance comparable, or even superior, to the one obtained by the same version of MPI.
Year
DOI
Venue
2011
10.1007/978-3-642-23400-2_52
Euro-Par (1)
Keywords
Field
DocType
parallelism extraction,programmer new programming model,mpi programmer,existing serial version,task parallelism,ompss version,data movement,data coherence,productive cluster programming,asynchronous task parallelism,asynchronous parallelism
Instruction-level parallelism,Programmer,Programming language,Programming paradigm,Computer science,Task parallelism,Parallel computing,Compiler,Data parallelism,Runtime system,Debugging,Distributed computing
Conference
Volume
ISSN
Citations 
6852
0302-9743
47
PageRank 
References 
Authors
2.16
13
8
Name
Order
Citations
PageRank
Javier Bueno1865.17
Luis Martinell232514.12
Alejandro Duran394361.43
Montse Farreras416312.94
Xavier Martorell51470125.40
Rosa M. Badia62234160.45
Eduard Ayguade774149.83
Jesús Labarta81862165.09