Abstract
In this paper we describe the implementation of numerical adaptive algorithms for multi-dimensional quadrature on distributed-memory parallel systems. The algorithms are targeted at clusters of workstations with standard message passing interfaces, e.g., PVM or MPI. The most important issues are communication and load balancing. Static and dynamic partitioning of the region are considered. Numerical results on various workstation clusters are reported.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.M. Bull and T.L. Freeman, Parallel globally adaptive algorithms for multidimensional integration, Appl. Numer. Math. 19 (1995) 3–16.
R. Čiegis, R. Šablinskas, J. Šimkevicius and J. Waśniewski, Load balancing problem for parallel computers with distributed memory, Informatica (1996) (to appear).
T.L. Freeman and C. Phillips, Parallel Numerical Algorithms, (Prentice Hall, New York, London, Toronto, Sydney,Tokyo, Singapoore, 1991).
A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel Virtual Machine, (The MIT Press, Cambridge, Massachusetts, London, 1993).
A.C. Genz and A.A. Malik, Remarks on Algorithm 006: an adaptive algorithm for numerical integration over an N-dimensional rectangular region, J. Comput. Appl. Math. 6 (1980) 295–302.
A.C. Genz, Subregion adaptive algorithms for multiple integrals, Contemporary Math. 115 (1990) 23–31.
L.W. Johnson and R.D. Riess, Numerical Analysis, (Addison-Wesley, Reading, MA, 2nd ed. 1982).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čiegis, R., Šablinskas, R., Waśniewski, J. (1997). Numerical integration on distributed-memory parallel systems. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_101
Download citation
DOI: https://doi.org/10.1007/3-540-63697-8_101
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63697-7
Online ISBN: 978-3-540-69629-2
eBook Packages: Springer Book Archive