iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/3-540-48158-3_56
Ground Water Flow Modelling in PVM | SpringerLink
Skip to main content
Springer Nature Link
Log in

Ground Water Flow Modelling in PVM

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

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

  • 437 Accesses

Abstract

In this paper we present the ground water flow modelling in PVM. It requires the solution of a partial differential equation representing a 3-D diffusion process. Its numerical solution by a finite difference method leads to a very large sparse, well-structured system of linear algebraic equations. The Strongly Implicit Procedure (SIP) algorithm is chosen to solve the matrix. We also present our parallel version of SIP on PC cluster with PVM. The experiments show that our parallel SIP is very effective.

This work was supported by the Slovak Scientific Grant Agency under Research Project No.2/4102/99.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. J. A. Alden, R. G. Compton, R. A. W. Dryfe, “Modelling electrode transients: the strongly implicit procedure”, Journal of Applied Electrochemistry, Vol. 26, 1996, pp. 865–872.

    Article  Google Scholar 

  2. H. I. Stone, “Iterative solution of implicit approximations of multidimensional partial differential equations”, SIAM J.Numer.Anal., Vol. 5., No. 3, September 1968, pp. 530–558.

    Article  MATH  MathSciNet  Google Scholar 

  3. G. M. Megson, X. Chen, Automatic parallelization for a class of regular computations. World Scientific, 1997.

    Google Scholar 

  4. L. Hluchý, A. Godlevsky, L. Halada, M. Dobrucký, V. D. Tran, “Ground Water Flow Modeling in Distributed Environment”, Proc. of DAPSYS’98, Workshop on Distributed and Parallel Systems, Budapest, 1998, pp. 155–161.

    Google Scholar 

  5. L. Hluchý, A. Godlevsky, L. Halada, M. Dobrucký, “Ground water flow modeling on PC cluster”, ASIS 98-Advanced Simulation of Systems, XXth International Workshop, Krnov, 1998, pp.15–20.

    Google Scholar 

  6. N. I. M. Gould, J. A. Scott, “Sparse approximate-inverse preconditioners using normminimization techniques”, SIAM, Vol. 19, No. 3, May 1998 pp. 605–627.

    MATH  MathSciNet  Google Scholar 

  7. M. Benzi, M. Tuma, “A sparse approximate inverse preconditioner for nonsymetric linear systems”, SIAM, Vol. 19, No. 3, May 1998, pp. 968–994.

    MATH  MathSciNet  Google Scholar 

  8. E. Chow, Y. Saad, “Approximate inverse preconditioner via sparse-sparse iterations”, SIAM, Vol. 19, No. 3, May 1998, pp. 995–1023.

    MATH  MathSciNet  Google Scholar 

  9. P. Tsompanopoulou, E. Vavalis, “ADI method cubic spline collocation discretizations of elliptic PDEs”, SIAM, Vol. 19, No. 2, March 1998, pp. 341–363.

    MATH  MathSciNet  Google Scholar 

  10. M. Rim, R. Jain, “Valid Transformation: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications”, IEEE Trans. on Parallel and Distributed Systems, Vol. 7, No. 4, April 1996, pp. 399–410.

    Article  Google Scholar 

  11. A. Agarwal, D. A. Kranz, V. Natarajan, “Automatic Partitioning of Parallel Loops and Data Arrays for Distributed Shared-Memory Multiprocessors”, IEEE Trans. on Parallel and Distributed Systems, Vol. 6, No. 9, September 1995, pp. 943–962.

    Article  Google Scholar 

  12. A. Darte, Y. Robert, “Constructive Methods for Scheduling Uniform Loop Nets”, IEEE Trans. on Parallel and Distributed Systems, Vol. 5, No. 8, August 1994, pp. 814–822.

    Article  Google Scholar 

  13. W. Shang, M. T. O’Keefe, J. A. B. Fortes, “On Loop Transformations for Generalized Cycle Shrinking”, IEEE Trans. on Parallel and Distributed Systems, Vol. 5, No. 2, February 1994, pp. 193–204.

    Article  Google Scholar 

  14. A. Basemann, B. Reichel, C. Schelthoff, “Preconditioned CG methods for sparse matrices on massively parallel machines”, Parallel Computing, vol. 23, 1997, pp. 381–398.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Slovak Academy of Sciences, Dúbravská cesta 9, 842 37, Bratislava, Slovakia

    L. Hluchý, V. D. Tran, L. Halada & M. Dobrucký

Authors
  1. L. Hluchý
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. D. Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Halada
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Dobrucký
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. OakRidge National Laboratory, University of Tennessee, 107, Ayres Hall, Knoxville, TN, 37996-1301, USA

    Jack Dongarra

  2. Computer Science Department Computer Architecture and Operating Systems Group, Universitat Autònoma of Barcelona, E-08193, Bellaterra, Barcelona, Spain

    Emilio Luque  & Tomàs Margalef  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hluchý, L., Tran, V.D., Halada, L., Dobrucký, M. (1999). Ground Water Flow Modelling in PVM. In: Dongarra, J., Luque, E., Margalef, T. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1999. Lecture Notes in Computer Science, vol 1697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48158-3_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-48158-3_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66549-6

  • Online ISBN: 978-3-540-48158-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation