Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Computational Science, Engineering & Technology Series
ISSN 1759-3158 CSETS: 1
INNOVATIVE COMPUTATIONAL METHODS FOR STRUCTURAL MECHANICS 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 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
Abstract
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 |
|