ParInt: A Software Package for Parallel Integration
نویسنده
چکیده
We give a survey of the ParInt project for Parallel/ distributed Integration. We analyze the \generic" distributed adaptive integration algorithm and modify it to retain an eecient distribution of the global work load over the processors. With this goal we consider a distributed adaptive integration method based on a global heap priority queue, which remains load balanced and assures that the subregions are processed according to their (global) priority (size of error); as well as a local heap priority queue enhanced by receiver-initiated or neighbor load balancing. We report results of these methods.
منابع مشابه
Use of ParInt for Parallel Computation of Statistics Integrals
We present applications of ParInt, a package of Parallel and distributed multivariate Integration algorithms. The integrals arise in Bayesian statistical computation. The integrals are transformed according to the methods of Genz and Kass 10]. The parallel integration algorithms are based on subregion partitioning. An overview of ParInt and its graphical user interface is given and the parallel...
متن کاملSingular Integral Computation with ParInt
In this paper, we present a parallel/ distributed algorithm for mul-tivariate numerical integration and examine its performance on nCUBE-2 and PVM. The test results address the eeect of algorithm elements such as a heuristic load balancing technique. We show that good speedups can be achieved for a variety of integration problems, in particular for problems with integrand singulari-ties. This w...
متن کاملAutomatic numerical integration methods for Feynman integrals through 3-loop
We give numerical integration results for Feynman loop diagrams through 3-loop such as those covered by Laporta [1]. The methods are based on automatic adaptive integration, using iterated integration and extrapolation with programs from the QUADPACK package, or multivariate techniques from the ParInt package. The Dqags algorithm from QUADPACK accommodates boundary singularities of fairly gener...
متن کاملPerformance and Irregular Behavior of Adaptive Task Partitioning
We study the effect of irregular function behavior and dynamic task partitioning on the parallel performance of the adaptive multivariate integration algorithm currently incorporated in ParInt. In view of the implicit hot spots in the computations, load balancing is essential to maintain parallel efficiency. A convergence model is given for a class of singular functions. Results are included fo...
متن کامل