Adaptive Methods and Parallel Computation for Partial Differential Equations

Abstract

Consider the adaptive solution of two-dimensional vector systems of hyperbolic and elliptic partial differential equations on shared-memory parallel computers. Hyperbolic systems are approximated by an explicit finite volume technique and solved by a recursive local mesh refinement procedure on a tree- structured grid. Local refinement of the time steps and spatial cells of a coarse base mesh is performed in regions where a refinement indicator exceeds a prescribed tolerance. Computational procedures that sequentially traverse the tree while processing solutions on each grid in parallel, that process solutions at the same tree level in parallel, and that dynamically assign processors to nodes of the tree have been developed and applied to an example. Computational results comparing a variety of heuristic processor load balancing techniques and refinement strategies are presented.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1992
Accession Number
ADA252955

Entities

People

  • J. E. Flaherty
  • Messaoud Benantar
  • Rupak Biswas

Organizations

  • United States Army Armament Research, Development and Engineering Center

Tags

Communities of Interest

  • Advanced Electronics
  • Cyber
  • Weapons Technologies

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computational Fluid Dynamics
  • Computational Science
  • Computations
  • Computer Science
  • Computers
  • Differential Equations
  • Dynamic Loads
  • Engineering
  • Equations
  • Finite Element Analysis
  • Military Research
  • Parallel Computing
  • Partial Differential Equations
  • Static Loads
  • Trees (Data Structures)
  • Two Dimensional

Fields of Study

  • Mathematics

Readers

  • Computational Fluid Dynamics (CFD)
  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.