Hyper-Rectangle Selection and Distribution Algorithm for Parallel Adaptive Numerical Integration
Volume 10, Issue 2 (1999), pp. 161–170
Pub. online: 1 January 1999
Type: Research Article
Received
1 February 1999
1 February 1999
Published
1 January 1999
1 January 1999
Abstract
In this paper we consider parallel numerical integration algorithms for multi-dimensional integrals. A new hyper-rectangle selection strategy is proposed for the implementation of globally adaptive parallel quadrature algorithms. The well known master-slave parallel algorithm prototype is used for the realization of the algorithm. Numerical results on the SP2 computer and on a cluster of workstations are reported. A test problem where the integrand function has a strong corner singularity is investigated. A modified parallel integration algorithm is proposed in which a list of subproblems is distributed among slave processors.