Title :
Engineering parallel algorithms
Author_Institution :
Dept. of Computer Sci., Basel Univ., Switzerland
Abstract :
The rise of explicit parallel programming involves new problems: lack of structure for parallel algorithms and the ad hoc development of parallel algorithms. We use skeletons to characterize and design parallel algorithms and define a process to refine the designs step by step into programs. The paper introduces a high level library on top of MPI which is derived from the skeleton concept to achieve better programmability and obtain portability. We conclude with a CFD application to demonstrate our idea.
Keywords :
parallel algorithms; parallel programming; software libraries; subroutines; CFD application; MPI; ad hoc development; explicit parallel programming; high level library; parallel algorithm engineering; portability; programmability; skeletons; Algorithm design and analysis; Computational fluid dynamics; Concurrent computing; Parallel algorithms; Parallel processing; Parallel programming; Program processors; Programming profession; Skeleton; Software engineering;
Conference_Titel :
High Performance Distributed Computing, 1996., Proceedings of 5th IEEE International Symposium on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8186-7582-9
DOI :
10.1109/HPDC.1996.546193
