Paper Info
Title
Parallel Programming with CAPSE -- A Case Study
Abstract
The CAPSE environment for Computer Aided Parallel Software Engineering is intended to assist the developer in the crucial task of parallel programming. The methodology of CAPSE is based on direct manipulative graphical creation and editing of scalable workload characterizations of MIMD algorithms. This paper presents the basic concepts of this methodology and an example of a parallel Poisson solver. The workload characterization representing the computation and communication behavior of the algorithm is based on directed acyclic task graphs, which achieve scalability by composing the task graph of scalable basic patterns instead of single nodes and arcs. The composition and the usage of these basic patterns is described in the light of designing the Poisson solver algorithm. The resulting task graph is used to predict the program's performance on an nCUBE~2 distributed memory machine with the PAPS simulator. The comparison of this prediction and measurements of an actual implementation prove the quality of this toolset.
Year
DOI
Venue
1996
10.1109/EMPDP.1996.500579
PDP
Keywords
Field
DocType
resulting task graph,poisson solver algorithm,basic concept,parallel programming,mimd algorithm,task graph,crucial task,case study,capse environment,basic pattern,acyclic task graph,scalable basic pattern,scalability,software engineering,concurrent computing,computer graphics,algorithm design and analysis,computer science,computer aided software engineering,parallel processing,information systems,parallel algorithms,directed graphs,distributed computing
Algorithm design,Parallel algorithm,Computer science,Parallel computing,Distributed memory,Directed graph,Computer-aided software engineering,Concurrent computing,MIMD,Scalability
Conference
Citations 
PageRank 
References 
6
0.57
2
Authors
4
Name
Order
Citations
PageRank
B. Gruber160.57
G. Haring2537.91
D. Kranzlmueller360.57
J. Volkert4464.95