A Structured SADT Approach to the Support of a Parallel Adaptive 3D CFD Code

  • Jonathan Nash
  • Martin Berzins
  • Paul Selwood
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


The parallel implementation of unstructured adaptive tetrahedral meshes for the solution of transient flows requires many complex stages of communication. This is due to the irregular data sets and their dynamically changing distribution. This paper describes the use of Shared Abstract Data Types (SADTs) in the restructuring of such a code, called PTETRAD. SADTs are an extension of an ADT with the notion of concurrent access. The potential for increased performance and simplicity of code is demonstrated, while maintaining software portability. It is shown how SADTs can raise the programmer’s level of abstraction away from the details of how data sharing is supported. Performance results are provided for the SGI Origin2000 and the Cray T3E machines.


Communication Library Mesh Partition Edge List Consistency Protocol Unstructured Tetrahedral Mesh 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    J.M. Nash, P.M. Dew and M.E. Dyer, A Scalable Concurrent Queue on a Message Passing Machine, The Computer Journal 39(6), 483–495, 1996.Google Scholar
  2. [2]
    Jonathan Nash, Scalable and predictable performance for irregular problems using the WPRAM computational model, Information Proc. Letters 66, 237–246, 1998.Google Scholar
  3. [3]
    P.M. Selwood, M. Berzins, J. Nash and P.M. Dew Portable Parallel Adaptation of Unstructured Tetrahedral Meshes, Proceedings of Irregular’98: The 5th International Symposium on Solving Irregularly Structured Problems in Parallel (Ed. A. Ferreira et al.), Springer Lecture Notes in Comp. Sci., 1457, 56–67, 1998.Google Scholar
  4. [4]
    P. Selwood and M. Berzins, Portable Parallel Adaptation of Unstructured Tetrahedral Meshes. Submitted to Concurrency 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Jonathan Nash
    • 1
  • Martin Berzins
    • 1
  • Paul Selwood
    • 1
  1. 1.School of Computer StudiesThe University of LeedsWest YorkshireUK

Personalised recommendations