Skip to main content
SpringerLink
Log in

A Double Adaptive Algorithm for Multidimensional Integration on Multicore Based HPC Systems

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berntsen J.: Practical error estimation in adaptive multidimensional quadrature routines. J. Comput. Appl. Math. 25, 327–340 (1989)

    Article  MathSciNet  MATH  Google 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)

    Article  MathSciNet  Google Scholar 

  3. Cools R., Rabinowitz P.: Monomial cubature rules since “Stroud”: a compilation. J. Comput. Appl. Math. 48, 309–326 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. D’Apuzzo M., Lapegna M.: Scalability and load balancing in adaptive algorithms for multidimensional integration. Parallel Comput. 23, 1199–1210 (1997)

    Article  MathSciNet  MATH  Google 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)

    Article  Google 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)

  8. Gustafson J.: Reevaluating Amdahl’s law. Commun. ACM 31, 532–533 (1988)

    Article  Google Scholar 

  9. Krommer, A., Ueberhuber, C.: Computational Integration. SIAM, Philadelphia (1998)

  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 Oxford

  12. Top500 list http://www.top500.org

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Applications, University of Naples Federico II, Via Cintia Monte S.Angelo, 80126, Naples, Italy

    Giuliano Laccetti, Marco Lapegna & Valeria Mele

  2. ICAR-CNR, Via Pietro Castellino 111, 80131, Naples, Italy

    Diego Romano

  3. SPACI c/o Department of Mathematics and Applications, University of Naples Federico II, Via Cintia Monte S.Angelo, 80126, Naples, Italy

    Almerico Murli

Authors
  1. Giuliano Laccetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Lapegna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Valeria Mele
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Diego Romano
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Almerico Murli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marco Lapegna.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Laccetti, G., Lapegna, M., Mele, V. et al. A Double Adaptive Algorithm for Multidimensional Integration on Multicore Based HPC Systems. Int J Parallel Prog 40, 397–409 (2012). https://doi.org/10.1007/s10766-011-0191-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-011-0191-4

Keywords

Search

Navigation