Hyper-rectangle distribution algorithm for parallel multidimensional numerical integration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1697, Issue , 1999, Pages 275-282

  Čiegis, Raimondas ^a,b   Šablinskas, Ramūnas ^b,c   Waśniewski, Jerzy ^d  

^a VILNIUS UNIVERSITY   (Lithuania)

^b VILNIUS GEDIMINAS TECHNICAL UNIVERSITY   (Lithuania)

^c VYTAUTAS MAGNUS UNIVERSITY   (Lithuania)

^d UNI C   (Denmark)

Author keywords

Distributed memory parallel computers; Load balancing; Parallel adaptive integration; Redistribution of tasks

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; INTEGRATION; NETWORK MANAGEMENT; RESOURCE ALLOCATION;

ADAPTIVE INTEGRATION; CLUSTER OF WORKSTATIONS; DISTRIBUTED-MEMORY PARALLEL COMPUTERS; DISTRIBUTION ALGORITHMS; DISTRIBUTION STRATEGIES; MULTIDIMENSIONAL NUMERICAL INTEGRATION; NUMERICAL-INTEGRATION ALGORITHMS; REDISTRIBUTION OF TASKS;

MESSAGE PASSING;

EID: 84958060705     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48158-3_34     Document Type: Conference Paper

References (7)

1. Bull, J.M., Freeman, T.L.: Parallel Globally Adaptive Algorithms for Multi- dimensional Integration. Applied Numerical Mathematics 19 (1995) 3-16
2. Freeman T.L. and Phillips C.: Parallel Numerical Algorithms. Prentice Hall, New York, London, Toronto, Sydney, Tokyo, Singapore (1991).
3. Čiegis, R., Šablinskas, R., Wàsniewski, J.: Numerical Integration on Distributed Memory Parallel Systems. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds.): Recent Advances in PVM and MPI. Lecture Notes in Computer Science, Vol. 1332. Springer-Verlag, Berlin Heidelberg New York (1997) 329-336
4. Čiegis, R., Šablinskas, R., Waśniewski J.: Hyper-rectangle selection strategy for parallel adaptive numerical integration. In: B.Kagstrom, Dongarra, J., Elm- roth, E., Waśniewski, J. (eds.): Proc. 4th International Workshop PARA98. Lec- ture Notes in Computer Science, Vol. 1541. Springer-Verlag, Berlin Heidelberg New York (1998) 71-75
5. Genz, A.C., Malik, A.A.: Remarks on Algorithm 006: an Adaptive Algorithm for Numerical Integration Over an N-dimensional Rectangular Region. J. Comput. Appl. Math. 6 (1980) 295-302
6. Keister, B.D.: Multi-dimensional Quadrature Algorithms. Computers in Physics, 10 (1996) 119-122
7. Miller, V.A., Davis, G.J.: Adaptive Quadrature on a Message Passing Multi- processor. J. Parallel Distributed Comput., 14 (1992) 417-425