DocumentCode
2330636
Title
Engineering parallel algorithms
Author
Fang, Niandong
Author_Institution
Dept. of Computer Sci., Basel Univ., Switzerland
fYear
1996
fDate
6-9 Aug. 1996
Firstpage
233
Lastpage
242
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Distributed Computing, 1996., Proceedings of 5th IEEE International Symposium on
Conference_Location
Syracuse, NY, USA
ISSN
1082-8907
Print_ISBN
0-8186-7582-9
Type
conf
DOI
10.1109/HPDC.1996.546193
Filename
546193
Link To Document