Abstract
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.
Chapter PDF
Keywords
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.
References
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.
Jonathan Nash, Scalable and predictable performance for irregular problems using the WPRAM computational model, Information Proc. Letters 66, 237–246, 1998.
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.
P. Selwood and M. Berzins, Portable Parallel Adaptation of Unstructured Tetrahedral Meshes. Submitted to Concurrency 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nash, J., Berzins, M., Selwood, P. (1999). A Structured SADT Approach to the Support of a Parallel Adaptive 3D CFD Code. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_91
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_91
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive