Abstract
łThe problem of reconstructing a function f(x, y) from N experimental evaluations (x i, y i, f i), i=1, ..., N irregularly distributed in the plane, has been considered for very large values of N. In this case the known local methods give the best sequential algorithms, but are not well suited for parallel implementation due to their excessively large arithmetic overhead. In this work we present a domain decomposition parallel method, especially studied for distributed memory multiprocessors which also achieves high efficiency as a sequential algorithm. In fact, it is based on the decomposition strategy already used in the local methods, but a particular decomposition in slightly overlapping regions and appropriate choice of the limited support weight functions has been realized in order to reduce arithmetic, communication and synchronization overheads. A good performance of the coarse grained parallel algorithm is then achieved by means of a dynamic arithmetic load- balance. Timings and efficiency results from a large experimentation carried out on a Hypercube iPSC/2 are given.
This work was conducted as part of the C.N.R. research contract n.90.00676.PF.69 ”Sistemi informatici e Calcolo Parallelo”
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.Franke: ”Smooth surface approximation by a local method of interpolation at scattered points”, Report Naval Postgraduate School 27-78-008 (1978)
L. Bacchelli Montefusco: ”Ricostruzione di superfici mediante funzioni di forma locali”, Calcolo v.19,p.169–191(1982)
G.A. Geist, M.T. Health, ”Matrix factorization on a Hypercubes Multiprocessors”, Hypercube 1986,pp.161–180.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montefusco, L., Guerrini, C. (1991). A domain decomposition method for scattered data approximation on a distributed memory multiprocessor. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032944
Download citation
DOI: https://doi.org/10.1007/BFb0032944
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53951-3
Online ISBN: 978-3-540-46478-5
eBook Packages: Springer Book Archive