Scalability and load balancing in adaptive algorithms for multidimensional integration

Parallel Computing

Volumn 23, Issue 8, 1997, Pages 1199-1210

  D'Apuzzo, Marco ^a   Lapegna, Marco ^a   Murli, Almerico ^a  

^a Ctr for Res on Parallel Comp/S   (Italy)

Author keywords

Adaptive algorithms; Multidimensional integration; Parallel computing; Scalability and load balancing

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; INTEGRATION; PARALLEL ALGORITHMS; RESOURCE ALLOCATION;

LOAD BALANCING; MULTIDIMENSIONAL INTEGRATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0031211092     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00017-3     Document Type: Article

References (18)

1. J. Berntsen, Practical error estimation in adaptive multidimensional quadrature routines, J. Comput. Appl. Math. 25 (1989) 327-340.
2. J. Berntsen, T. Espelid, A. Genz, A test of ADMINT, Tech. Rep. No. 31/1988, Dept. of Informatics, Univ. of Bergen, Norway.
3. J. Berntsen, T. Espelid, A. Genz, An adaptive algorithm for the approximate calculation of multiple integrals, ACM Trans. Math. Software 17 (1991) 437-451.
4. J. Berntsen, T. Espelid, A. Genz, Algorithm 698: DCUHRE: An adaptive multi-dimensional integration routine for a vector of integrals, ACM Trans. Math. Software 17 (1991) 452-456.
5. R. Cools, P. Rabinowitz, Monomial cubature rules since 'Stroud': A compilation, J. Comput. Appl. Math. 48 (1993) 309-326.
6. E. de Doncker, J. Kapenga, A parallelization of adaptive integration methods, in: P. Keast, G. Fairweather (Eds.), Numerical integration, Reidel Publ. Comp., 1987.
7. E. de Doncker, J. Kapenga, Parallel cubature on loosely coupled systems, in: T. Espelid, A. Genz (Eds.), Numerical Integration: Recent developments, software and applications, Kluwer, 1992.
8. A. Genz, A. Malik, An embedded family of fully symmetric numerical integration rules, SIAM J. Numer. Anal. 20 (1983) 580-588.
9. A. Genz, The numerical evaluation of multiple integrals on parallel computers, in: P. Keast, G. Fairweather (Eds.), Numerical Integration, Reidel Publ. Comp., 1987.
10. A. Genz, Testing multiple integration software, in: B. Ford, J.C. Rault, F. Thommaset (Eds.), Tools, methods and language for scientific and engineering computation, North Holland, New York, 1984.
11. J. Golub, Matrix computation, 2nd ed., The Johns Hopkins University Press, 1989.
12. J. Gustafson, G. Montry, R. Benner, Development of parallel methods for a 1024 processor hypercube, SIAM J. Sci. Stat. Comput. 9 (1988) 580-588.
13. D. Khaner, O. Rechard, TWODQD: an adaptive routine for two-dimensional integration, J. Comput. Appl. Math. 17 (1987) 215-234.
14. A. Krommer, C. Ueberhuber, Numerical integration on advanced computer systems, Lecture Notes in Computer Science 848, Springer Verlag, 1994.
15. M. Lapegna, Global adaptive quadrature for the approximate computation of multidimensional integral, Concurr. Pract. Exp. 4 (1992) 413-426.
16. M. Lapegna, A. D'Alessio, A scalable parallel algorithm for the adaptive multidimensional quadrature, in: Proc. 6th SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, 1993.
17. M. Malcom, R. Simpson, Local versus global strategies for adaptive quadrature, ACM Trans. Math. Software 1 (1975) 129-146.
18. P. Van Dooren, L. De Ridder, An adaptive algorithm for numerical integration over an n-dimensional cube, J. Comput. Appl. Math. 2 (1976) 207-217.