Skip to main content
SpringerLink
Log in

Numerical integration on distributed-memory parallel systems

  • 5 Algorithms
  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1332))

Abstract

In this paper we describe the implementation of numerical adaptive algorithms for multi-dimensional quadrature on distributed-memory parallel systems. The algorithms are targeted at clusters of workstations with standard message passing interfaces, e.g., PVM or MPI. The most important issues are communication and load balancing. Static and dynamic partitioning of the region are considered. Numerical results on various workstation clusters are reported.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.M. Bull and T.L. Freeman, Parallel globally adaptive algorithms for multidimensional integration, Appl. Numer. Math. 19 (1995) 3–16.

    Article  Google Scholar 

  2. R. Čiegis, R. Šablinskas, J. Šimkevicius and J. Waśniewski, Load balancing problem for parallel computers with distributed memory, Informatica (1996) (to appear).

    Google Scholar 

  3. T.L. Freeman and C. Phillips, Parallel Numerical Algorithms, (Prentice Hall, New York, London, Toronto, Sydney,Tokyo, Singapoore, 1991).

    Google Scholar 

  4. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel Virtual Machine, (The MIT Press, Cambridge, Massachusetts, London, 1993).

    Google Scholar 

  5. A.C. Genz and A.A. Malik, Remarks on Algorithm 006: an adaptive algorithm for numerical integration over an N-dimensional rectangular region, J. Comput. Appl. Math. 6 (1980) 295–302.

    Article  Google Scholar 

  6. A.C. Genz, Subregion adaptive algorithms for multiple integrals, Contemporary Math. 115 (1990) 23–31.

    Google Scholar 

  7. L.W. Johnson and R.D. Riess, Numerical Analysis, (Addison-Wesley, Reading, MA, 2nd ed. 1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Informatics, Akademijos 4, 26000, Vilnius, Lithuania

    Raimondas Čiegis & Ramunas Šablinskas

  2. The Danish Computing Centre for Research and Education, UNI-C, Bldg. 305, DK-2800, Lyngby, Denmark

    Jerzy Waśniewski

Authors
  1. Raimondas Čiegis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramunas Šablinskas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jerzy Waśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Marian Bubak Jack Dongarra Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Čiegis, R., Šablinskas, R., Waśniewski, J. (1997). Numerical integration on distributed-memory parallel systems. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_101

Download citation

  • DOI: https://doi.org/10.1007/3-540-63697-8_101

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63697-7

  • Online ISBN: 978-3-540-69629-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation