Algorithmic skeletons for multi-core, multi-GPU systems and clusters. (1st January 2012)

• Record Type: Journal Article
• Authors: Ernsting, Steffen; Kuchen, Herbert
• Is Part Of: International journal of high performance computing and networking. Volume 7:Number 2(2012)
• Page Start: 129
• Page End: 138
• Publication Date: 2012-01-01
• Subjects: algorithmic skeletons -- distributed computing -- GPU computing -- parallel programming -- portable programming -- programming environments -- message passing -- multiprocessing -- shared memory systems -- distributed memory systems -- high performance computing; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Due to the lack of high-level abstractions, developers of parallel applications have to deal with low-level details such as coordinating threads or synchronising processes. Thus, parallel programming still remains a difficult and error-prone task. In order to shield the user from these low-level details, algorithmic skeletons have been proposed. They encapsulate typical parallel programming patterns and have emerged to be an efficient approach to simplifying the development of parallel applications. In this paper, we present our skeleton library Muesli, which not only simplifies parallel programming. Additionally, it allows to write a single application that may be executed on a variety of parallel machines ranging from simple multi-core processors with shared memory to clusters of multi- and many-core processors with distributed memory as well as multi-GPU systems and GPU clusters. The level of platform independence is not reached by other existing approaches, that simplify parallel programming. Internally, the skeletons are based on MPI, OpenMP and CUDA. We demonstrate portability and efficiency of our approach by providing experimental results.