Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
Edited by: M. Papadrakakis, B.H.V. Topping
Chapter 4

Domain Decomposition Techniques: Experimental Results on HP-Convex S-Class Systems

N. Fornasari+, G. Gazzaniga*, S. Rovida* and G. Sacchi*

+C.I.L.E.A., Segrate, Italy
*Istituto di Analisi Numerica - C.N.R., Pavia, Italy

Full Bibliographic Reference for this chapter
N. Fornasari, G. Gazzaniga, S. Rovida, G. Sacchi, "Domain Decomposition Techniques: Experimental Results on HP-Convex S-Class Systems", in M. Papadrakakis, B.H.V. Topping, (Editors), "Innovative Computational Methods for Structural Mechanics", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 4, pp 77-95, 1999. doi:10.4203/csets.1.4
This work deals with the parallel implementation of two Domain Decomposition methods: the Dirichlet/Neumann algorithm and the Three-Fields algorithm. We applied these procedures to elliptic boundary value problems, choosing the programming models suggested by a functional decomposition of each method. The considered algorithms were implemented on a HP-Convex Exemplar SPP2000 S-Class system, 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 good performance of the implemented algorithms 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 networks and cache memories. Finally, for the Three-Fields procedure, we also discuss the implementation of multilevel parallelism.

purchase the full-text of this chapter (price £20)

go to the previous chapter
go to the next chapter
return to the table of contents
return to the book description
purchase this book (price £95 +P&P)