A Structured SADT Approach to the Support of a Parallel Adaptive 3D CFD Code
- 73 Downloads
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.
KeywordsCommunication Library Mesh Partition Edge List Consistency Protocol Unstructured Tetrahedral Mesh
- 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
- Jonathan Nash, Scalable and predictable performance for irregular problems using the WPRAM computational model, Information Proc. Letters 66, 237–246, 1998.Google Scholar
- 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
- P. Selwood and M. Berzins, Portable Parallel Adaptation of Unstructured Tetrahedral Meshes. Submitted to Concurrency 1998.Google Scholar