Two Methods for Load Balanced Distributed Adaptive Integration

. Parallel subregion-adaptive integration often exhibits sequential behavior when applied to functions with difficult local problems such as boundary singularities . To correct this, one needs to balance the loads of the processors by providing all of them with a reasonably difficult part of the problem. In this paper, we present two distributed adaptive integration methods: one based on a global heap priority queue (distributed over the processors) which remains load balanced and assures that the subregions are processed according to their (global) priority (size of error) and one based on a local heap priority queue enhanced by receiverinitiated load balancing. We report results of both methods. 1 Background The objective is to compute an approximation Q to the multivariate integral I = Z D f(x)dx (1) and an error bound E such that jI \Gamma Qj E ffl = Maxfffl a ; ffl r jIjg; (2) for given absolute and relative error tolerances ffl a and ffl r , respectively. The in..