Name
Title | ||
|---|---|---|
A parallel implementation of the three-fields algorithm on a HP-Convex exemplar SPP1600 |
Abstract | ||
|---|---|---|
This work deals with the parallel implementation of a non-overlapping Domain Decomposition method. We applied the so called Three-Fields algorithm to an advection/diffusion, strongly advection dominated, problem choosing the programming model suggested by the functional decomposition of the procedure. The considered algorithm was implemented on a HP-Convex Exemplar SPP1600, following the explicit message passing style and using PVM to perform interprocessor communication. We provide a careful analysis of execution times and parallel scalability, in order to highlight the performance of the algorithm on the considered parallel machine. In particular, we discuss communication and computation costs and investigate the influence on the achieved results of workload balancing and of architectural features such as interconnect network and cache memories. Finally, we also discuss the gains in performance provided by multilevel parallelism. EMAIL:: ian@microian.ian.pv.cnr.it |
Year | Venue | Keywords |
|---|---|---|
1997 | PARCO | three-fields algorithm,cache memory,parallel implementation,interprocessor communication,architectural feature,hp-convex exemplar spp1600,parallel machine,careful analysis,considered algorithm,parallel scalability |
Field | DocType | Volume |
Programming paradigm,Cache,Computer science,Parallel algorithm,Functional decomposition,Parallel computing,Algorithm,Theoretical computer science,Domain decomposition methods,Message passing,Computation,Scalability | Conference | 12 |
ISSN | Citations | PageRank |
Advances in Parallel Computing | 0 | 0.34 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nicoletta Fornasari | 1 | 0 | 1.01 |
| Gianna Gazzaniga | 2 | 0 | 0.34 |
| sergio rovida | 3 | 0 | 1.35 |
| Giovanni Sacchi | 4 | 0 | 1.35 |