Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Computing Technologies

PaCT 2001: Parallel Computing Technologies pp 266–276Cite as

Parallel Adaptive Mesh Refinement with Load Balancing for Finite Element Method

  • Conference paper
  • First Online:

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

Abstract

The efficient solution of many large-scale scientific calculations depends on unstructured mesh strategies. For example, problems where the solution changes rapidly in small regions of the domain require an adaptive mesh strategy. In this paper we discuss the main algorithmic issues to be addressed with an integrated approach to solving these problems on massively parallel architectures. We review new parallel algorithms to solve two significant problems that arise in this context: the refinement mesh and the linear solver. A procedure to support parallel refinement and redistribution of two dimensional unstructured finite element meshes on distributed memory computers is presented. The parallelization of the solver is based on a parallel conjugate gradient method using domain decomposition. The error indicator and the resulting refinement parameters are computed in parallel.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rivara, M.-C.: Mesh refinement processes based on the generalized bisection of simplices. SIAM Journal of Numerical Analysis, 21 (1984) 604–613

    Article  MATH  MathSciNet  Google Scholar 

  2. Mitchell, W.F.: A comparison of adaptive refinement techniques for elliptic problems. ACM Transactions on Mathematical Software, 15 (1989) 326–347.

    Article  MATH  Google Scholar 

  3. Jones, M. T., Plassmann, P. E.: Computational results for parallel unstructured mesh computations. Computing Systems in Engineering, 5 (1994) 297–309

    Article  Google Scholar 

  4. Kopyssov, S. P., Alies, M. Yu., Novikov, A. K., Ustuzhanin, S. L.: Domain decomposition for Elastic Problem Solving with Dynamic Refinement Mesh Model. 2nd Russian Conference on High Performance Computing and Their Application. Moscow State University, Moscow (2000) 119–122

    Google Scholar 

  5. Karypis, G., Schloegel, K., Kumar V.: ParMetis Parallel Graph Partitioning and Sparse Matrix Ordering Library Version 2.0 University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455

    Google Scholar 

  6. Oden, J.T: Finite elements of nonlinear continua. McGraw-Hill, New York (1972)

    MATH  Google Scholar 

  7. Ortega, J.: Introduction to Parallel and Vector Solution of Linear Systems, Plenum Publishing Co, 1988

    Google Scholar 

  8. MPI: A message-passing interface standard, University of Tennessee, Knoxville, Tennessee, 1.1 ed., (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mechanics UB of RAS, MSM Laboratory, 426001, Izhevsk, Russia

    Sergey Kopyssov & Alexander Novikov

Authors
  1. Sergey Kopyssov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Supercomputer Software Department, ICMand MG SB RAS, pr. Lavrentiev 6, 630090, Novosibirsk, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kopyssov, S., Novikov, A. (2001). Parallel Adaptive Mesh Refinement with Load Balancing for Finite Element Method. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2001. Lecture Notes in Computer Science, vol 2127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44743-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-44743-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42522-9

  • Online ISBN: 978-3-540-44743-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation