Multivariate integration on hypercubic and mesh networks

Parallel Computing

Volumn 24, Issue 8, 1998, Pages 1223-1244

  De Doncker, Elise ^a   Gupta, Ajay ^a  

^a Western Michigan University   (United States)

Author keywords

Adaptive multivariate integration; Asymptotic error; Load balanced

Indexed keywords

ADAPTIVE ALGORITHMS; DATA COMMUNICATION SYSTEMS; ERROR ANALYSIS; INTEGRATION; MATHEMATICAL MODELS;

ADAPTIVE MULTIVARIATE INTEGRATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0032136366     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00056-8     Document Type: Article

References (19)

1. S. Das, W. Horng, Managing a parallel heap efficiently, in: Proceedings of Parallel Architectures and Language Europe (PARLE), Lecture Notes in Computer Science, vol. 505, Springer, Berlin, 1991.
2. S. Das, W. Horng, An efficient algorithm for managing a parallel heap, Personal communication, 1992.
3. E. de Doncker, I. Vakalis, Convergence results and speedup of parallel numerical integration algorithms, in: Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993, pp. 539-545.
4. N. Deo, S. Prasad, Parallel heap: An optimal parallel priority queue, Journal of Supercomputing (1992) 87-98.
5. G.H. Gonnet, J.I. Munro, Heaps on heaps, SIAM Journal on Computing 15 (4) (1986) 964-971.
6. A.Y. Grama, V. Kumar, V.N. Rao, Scalable load balancing techniques for parallel computers, Journal of Parallel and Distributed Computing 22 (1) (1994) 60-79.
7. A. Gupta, A. Photiou, Load balanced priority queues on distributed memory machines, Lecture Notes in Computer Science, vol. 817, Springer, 1994, pp. 689-700.
8. J. Jájá, K.W. Ryu, Load balancing on the hypercube and related networks, in: Proceedings of the 1990 International Conference on Parallel Processing, 1990, pp. I-203-I-210.
9. J. Kapenga, E. de Doncker, A parallelization of adaptive task partitioning algorithms, Parallel Computing 7 (1988) 211-225.
10. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes, Morgan Kaufmann, 1992.
11. J.N. Lyness, An error functional expansion for n-dimensional quadrature with an integrand function singular at a point, Mathematics of Computation 30 (1976) 1-23.
12. J.N. Lyness, G. Monegato, Quadrature error functional expansions for the simplex when the integrand function has singularities at vertices, Mathematics of Computation 34 (1980) 213-225.
13. M.A. Malcolm, R.B. Simpson, Local versus global strategies for adaptive quadrature, ACM Transactions on Mathematical Software 1 (1975) 129-146.
14. C.G. Plaxton, Load balancing, selection and sorting on the hypercube, in: Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures, 1989, pp. 64-73.
15. N.S.V. Rao, V. Kumar, Concurrent access of priority queues, IEEE Transactions on Computers 37 (12) (1988) 1657-1665.
16. J. Rice, Parallel algorithms for adaptive quadrature - Convergence, in: J. Rosenfeld (Ed.), Information Processing 74, North Holland, London, 1974, pp. 600-604.
17. J. Rice, A metalgorithm for adaptive quadrature, Journal of the Association for Computing Machinery 22 (1975) 61-82.
18. H. Shapiro, Increasing robustness in global adaptive quadrature through interval selection heuristics, ACM Transactions on Mathematical Software 10 (1984) 117-139.
19. I. Vakalis, Multivariate quadrature on MIMD machines on shared or distributed memory, Ph.D. Thesis, Western Michigan University, 1992.