Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Design patterns: elements of reusable object-oriented software
Design patterns: elements of reusable object-oriented software
Component software: beyond object-oriented programming
Component software: beyond object-oriented programming
Structured development of parallel programs
Structured development of parallel programs
Efficient Parallel Programming with Algorithmic Skeletons
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing - Volume I
Systematic Efficient Parallelization of Scan and Other List Homomorphisms
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
The Eden Coordination Model for Distributed Memory Systems
HIPS '97 Proceedings of the 1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS '97)
Algorithmic skeletons: a structured approach to the management of parallel computation
Algorithmic skeletons: a structured approach to the management of parallel computation
From latex specifications to parallel codes
The Journal of Supercomputing
Skeletal based programming for dynamic programming on MultiGPU systems
The Journal of Supercomputing
| Hi-index | 0.00 |
We introduce a new reusable component for parallel programming, the double-scan skeleton. For this skeleton, we formulate and formally prove sufficient conditions under which the double-scan can be parallelized, and develop its efficient MPI implementation. The solution of a tridiagonal system of equations is considered as our case study. We describe how this application can be developed using the double-scan and report experimental results for both absolute performance and performance predictability of the skeleton-based solution.