We review the contents and capabilities of the parallel multivariate integration tool ParInt and its companion visualization tool ParVis. We also discuss current developments and applications, and focus on the analysis of both the integrand behavior and the parallel performance of the algorithms, for example with respect to scalability. Current developments include asynchronous quasi-Monte Carlo techniques for high dimensional integration, and applications to grid computing. Key words: adaptive integration, scalability, work anomaly, quasi-Monte Carlo, scienti c visualization
|
523
|
A high-performance, portable implementation of the MPI message passing interface standard
– Gropp, Lusk, et al.
- 1996
|
|
324
|
Visualizing the Performances of parallel Programs
– Etheridge
- 1991
|
|
197
|
MPI: A message-passing interface standard
– Forum
- 1994
|
|
182
|
Methods of numerical integration
– Davis, Rabinowitz
- 1975
|
|
75
|
Randomization of number theoretic methods for multiple integration
– Cranley, Patterson
- 1976
|
|
53
|
Performance measurement, visualization and modeling of parallel and distributed programs using
– Yan, Sarukkai, et al.
- 1995
|
|
37
|
Numerical computation of multivariate normal probabilities
– Genz
- 2002
|
|
34
|
An Adaptive Algorithm for the Approximate Calculation of Multiple Integrals
– Berntsen, Espelid, et al.
- 1991
|
|
27
|
Recent developments and case studies in performance visualization using ParaGraph
– Heath
- 1993
|
|
24
|
An Adaptive Algorithm for Numerical Integration over an N-Dimensional Rectangular Region
– Genz, Malik
- 1980
|
|
13
|
Parint: A software package for parallel integration
– Doncker, Gupta, et al.
- 1996
|
|
12
|
A Metalgorithm for Adaptive Quadrature
– Rice
- 1975
|
|
10
|
Interactive Visual Exploration of Distributed Computations
– Hart, Kraemer, et al.
- 1997
|
|
10
|
Parallel Programming using C
– Mohr, Malony, et al.
- 1996
|
|
8
|
Increasing robustness in global adaptive quadrature through interval selection heuristics
– Shapiro
- 1984
|
|
7
|
A scalable, visual interface for debugging with event-based behavioral abstraction
– Kundu, Cuny
- 1995
|
|
7
|
Event and State-Based Debugging in TAU: A Prototype
– Shende, Cuny, et al.
- 1996
|
|
6
|
Multivariate integration on hypercubic and mesh networks
– Doncker, Gupta
- 1998
|
|
5
|
The Pablo Self-De Data Format
– Aydt
- 1994
|
|
5
|
Large scale parallel numerical integration
– Doncker, Gupta, et al.
- 1999
|
|
5
|
A stochastic algorithm for high-dimensional multiple integrals over unbounded regions with gaussian weight
– Genz, Monahan
- 1997
|
|
5
|
A parallelization of adaptive task partitioning algorithms
– Kapenga, Doncker
- 1988
|
|
5
|
Scalability and load balancing in adaptive algorithms for multidimensional integration
– D'Apuzzo, Lapegna, et al.
- 1997
|
|
4
|
Use of ParInt for the parallel computation of statistics integrals
– Doncker, Gupta, et al.
- 1996
|
|
4
|
MVNDST: Software for the numerical computation of multivariate normal probabilities
– Genz
- 1998
|
|
4
|
evaluation of multidimensional integrals
– Faster
- 1997
|
|
3
|
ParVis: Visualizing distributed dynamic partitioning algorithms
– Kaugars, Doncker, et al.
- 2000
|
|
2
|
Träff, “Do inherently sequential branch-and-bound algorithms exist?,” Parallel Processing
– Clausen, L
- 1994
|
|
2
|
Asynchronous quasi monte-carlo methods
– deDoncker, Zanny, et al.
- 2000
|
|
2
|
The PVM 3.4 Tracing Facility and XPVM
– Kohl, Geist
- 1996
|
|
2
|
Doncker, Dynamic visualization of computations on the internet
– Li, de
- 1999
|
|
2
|
Efficiency of distributed priority queues in parallel adaptive integration
– Zanny
- 1999
|
|
1
|
Quasi-Monte Carlo computation of a problem
– Caflisch, Morokoff
- 1996
|
|
1
|
A new paradigm for scienti visualization
– Doncker, Kaugars
- 1999
|
|
1
|
Quasi Monte-Carlo methods in a heterogeneous environment
– Distributed
|
|
1
|
Methods for the computation of multivariate tprobabilities, 2000. Submitted, preprint available from web page at http: //www.sci.wsu.edu/math/faculty/genz/homepage
– Genz, Bretz
|
|
1
|
New results on deterministic pricing of derivatives
– Papageorgiou, Traub
- 1996
|
|
1
|
Private communication
– Perret-Gallis
- 1999
|
|
1
|
Doncker, Work anomaly in distributed adaptive partitioning algorithms
– Zanny, de
|
|
