Abstract
The need to solve ever-larger transient CFD problems more efficiently and reliably has led to the use of mesh adaptation on distributed memory parallel computers. PTETRAD is a portable parallelisation of a general-purpose, unstructured, tetrahedral adaptation code. The variation of the tetrahedral mesh density both in space and time gives rise to dynamic load balancing problems that are time-varying in an unpredictable manner. The performance of a C/MPI version of PTETRAD will be demonstrated and the implementation of complex parallel hierarchical data-structures discussed. The need to make coding of such applications easier is addressed through the design of a novel abstract interface. The relationship of this interface to existing software and hardware systems will be described and the performance benefits illustrated by means of an example. The portable implementation of this interface by means of shared abstract data types will be considered.
Preview
Unable to display preview. Download preview PDF.
References
J. Cabello, “Parallel Explicit Unstructured Grid Solvers on Distributed Memory Computers”, Advances in Eng. Software, 23, 189–200, 1996.
C. Chang and J. Saltz, Object-Oriented Runtime Support for Complex Distributed Data Structures, University of Maryland: Department of Computer Science and UMIACS Tech. Reports CS-TR-3438 and UMIACS-TR-95-35, 1995.
C. Clemencon, B. Mukherjee and K. Schwan, Distributed Shared Abstractions (DSA) on Multiprocessors, IEEE Trans. on Soft. Eng., vol 22(2), pp 132–152, 1996.
D. M. Goodeve, S. A. Dobson and J. R. Davy, Programming with Shared Data Abstractions, Irregular'97, Paderborn, Germany, 1997.
B. Falsafi and D. A. Wood, Reactive NUMA: A Design for Unifying S-COMA with CC-NUMA, ACM/IEEE Int. Symp. on Computer Architecture (ISCA), 1997.
P.K. Jimack “Techniques for Parallel Adaptivity”, Parallel and Distributed Processing for Computational Mechanics II (ed. B.H.V. Topping), Saxe-Coburg, 1998.
L. V. Kale and A. B. Sinha, Information sharing mechanisms in parallel programs, Proceedings of the 8th Int.Parallel Processing Symp., pp 461–468, 1994.
J. R. Larus, R. Richards and G. Viswanathan, Parallel Programming in C** A Large-Grain Data-Parallel Programming Language, In G. V. Wilson and P. Lu, editors, Parallel Programming Using C++, MIT Press, 1996.
R. Löhner, R. Camberos and M. Merriam, “Parallel Unstructured Grid Generation” Comp. Meth. in Apl. Mech. Eng., 95, 343–357, 1992.
W. F. McColl, An Architecture Independent Programming Model For Scalable Parallel Computing, Portability and Performance for Parallel Processing, J. Ferrante and A. J. G. Hey eds, John Wiley and Sons, 1993.
J. M. Nash, Scalable and Portable Performance for Irregular Problems Using the WPRAM Computational Model, To appear in Information Processing Letters: Special Issue on Models for Parallel Computation.
P.M. Selwood, M. Berzins and P.M. Dew, “3D Parallel Mesh Adaptivity: Data-Structures and Algorithms”, Proc. of 8th SIAM Conf. on Parallel Proc. for Scientific Computing, SIAM, 1997.
P.M. Selwood, M. Berzins and P.M. Dew, Parallel Unstructured Mesh Adaptation Algorithms; Implementation, Experiences and Scalability, in prep. for Concurrency.
W. Speares and M. Berzins, “A 3-D Unstructured Mesh Adaptation Algorithm for Time-Dependent Shock Dominated Problems”, Int. J. Num. Meth. in Fluids, 25, 81–104, 1997.
N.Touheed, P.M. Selwood, M. Berzins and P.K. Jimack, “A Comparison of Some Dynamics Load Balancing Algorithms for a Parallel Adaptive Solver”, Parallel and Distributed Processing for Computational Mechanics II (ed. B.H.V. Topping), Saxe-Coburg, 1998.
Q. Wu, A. J. Field and P. H. J. Kelly, Data Abstraction for Parallel Adaptive Computation, in M. Kara, et al (eds)., Abstract Machine Models for Parallel and Distributed Computing, IOS Press, pp 105–118, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Selwood, P., Berzins, M., Nash, J., Dew, P. (1998). Portable parallel adaptation of unstructured 3D meshes. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018527
Download citation
DOI: https://doi.org/10.1007/BFb0018527
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive