A Double Adaptive Algorithm for Multidimensional Integration on Multicore Based HPC Systems
- 160 Downloads
- 9 Citations
Abstract
In this work, a parallel double adaptive algorithm for the computation of a multidimensional integral on multicore based multicomputer systems is described. This new algorithm is the revision of a procedure developed by one of the present authors for multicomputer systems, with the aim to introduce features for an efficient implementation in multicore based hierarchical environments. Two different adaptive strategies have been combined together in the algorithm: a first procedure is responsible for load balancing among the system nodes and a second one is responsible for coordinating the cores within a single node. The performance is analyzed and experimental results on a Blade Server with 8 nodes and 2 quad-core CPUs per node have been achieved.
Keywords
Multicomputer system Multicore node Hierarchical environment Multidimensional integration Parallel adaptive algorithmPreview
Unable to display preview. Download preview PDF.
References
- 1.Berntsen J.: Practical error estimation in adaptive multidimensional quadrature routines. J. Comput. Appl. Math. 25, 327–340 (1989)MathSciNetMATHCrossRefGoogle Scholar
- 2.Buttari A., Langou J., Kurzak J., Dongarra J.: A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Comput. 35, 38–53 (2009)MathSciNetCrossRefGoogle Scholar
- 3.Cools R., Rabinowitz P.: Monomial cubature rules since “Stroud”: a compilation. J. Comput. Appl. Math. 48, 309–326 (1993)MathSciNetMATHCrossRefGoogle Scholar
- 4.D’Apuzzo M., Lapegna M.: Scalability and load balancing in adaptive algorithms for multidimensional integration. Parallel Comput. 23, 1199–1210 (1997)MathSciNetMATHCrossRefGoogle Scholar
- 5.Dongarra J., Gannon D., Fox G., Kennedy K.: The impact of multicore on computational science software. CTWatch Q. 3(1), 3–10 (2007)Google Scholar
- 6.Dongarra J., Beckman P. et al.: The international exascale software roadmap. Int. J. High Perform. Comput. Appl. 25, 3–60 (2011)CrossRefGoogle Scholar
- 7.Genz, A.C.: A package for testing multiple integration subroutines. In: Keast, P., Fairweather, G. (eds.) Numerical Integration, pp. 337–340. D. Reidel Publishing Co., Dordrecht (1987)Google Scholar
- 8.Gustafson J.: Reevaluating Amdahl’s law. Commun. ACM 31, 532–533 (1988)CrossRefGoogle Scholar
- 9.Krommer, A., Ueberhuber, C.: Computational Integration. SIAM, Philadelphia (1998)Google Scholar
- 10.Laccetti G., Lapegna M.: PAMIHR. A parallel FORTRAN program for multidimensional quadrature on distributed memory architectures. In: (eds) Proceedings of EUROPAR99 Conference, LNCS 1685, pp. 1144–1148. Springer-Verlag, Berlin, Heidelberg (1999)Google Scholar
- 11.Numerical Algorithms Group Ltd. NAG Parallel Library release 3. NAG OxfordGoogle Scholar
- 12.Top500 list http://www.top500.org