Portable parallel adaptation of unstructured 3D meshes

Selwood, Paul M.; Berzins, Martin; Nash, Jonathan M.; Dew, Peter M.

doi:10.1007/bfb0018527

Cited by 4 publications

(7 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The results are for a gas dynamics problem described in [12]. Improved performance of between 7 and 10 using MPI, and 15 by linking in the SHMEM communications library were found.…”

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 93%

“…Improved performance of between 7 and 10 using MPI, and 15 by linking in the SHMEM communications library were found. A more comprehensive description of the performance of PTETRAD can be found in [11,12].…”

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 99%

“…A CFD code called PTETRAD [11,12] was used to demonstrate this approach, which currently uses MPI. Table 2 summarises the amount of source code in the original and new PTETRAD versions, for the mesh redistribution phase.…”

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 99%

“…This section describes work 1 investigating the use of SADTs to support problems in computational fluid dynamics [11,12]. An unstructured 3D tetrahedral mesh, which forms the basis for a finite volume analysis, is partitioned among the processors, with frequently used remote mesh objects stored locally as halo copies, in order to reduce the communications overhead.…”

Section: The Application Of Sadts To a Cfd Codementioning

confidence: 99%

“…A second case study was based around the restructuring of the PTETRAD parallel CFD software [11,12], using SADTs. The approach has led to significant reductions in code complexity, through code re-use, and improved performance through the ability to more readily optimise the serial and parallel code.…”

Section: Concluding Remarks and Future Workmentioning

confidence: 99%

See 4 more Smart Citations

Using SADTs to support irregular computational problems

Nash

Dew

Berzins

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-Span'99)

Self Cite

View full text Add to dashboard Cite

There are well defined methods for supporting regular problems with scalable performance, typified by the HPF language and the BSP model. Less well understood is the solution of more irregular problems, supporting complex shared data structures and task dependencies, and typically requiring dynamic load balancing to sustain high performance. It is demonstrated how the use of Shared Abstract Data Types (SADTs), together with an extended BSP cost model, can support irregular problems in a structured manner. An SADT is an extension of a serial ADT which allows the concurrent invocation of its methods. A number of SADTs are used to implement a solution of the travelling salesman problem on the Cray T3D machine, and a description of the restructuring of a parallel CFD code using SADTs is provided, with initial results given for the Cray T3E.

show abstract

“…The results are for a gas dynamics problem described in [12]. Improved performance of between 7 and 10 using MPI, and 15 by linking in the SHMEM communications library were found.…”

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 93%

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 99%

Section: Source Code Characteristics and Performance Resultsmentioning

confidence: 99%

Section: The Application Of Sadts To a Cfd Codementioning

confidence: 99%

Section: Concluding Remarks and Future Workmentioning

confidence: 99%

See 3 more Smart Citations

Using SADTs to support irregular computational problems

Nash

Dew

Berzins

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-Span'99)

Self Cite

View full text Add to dashboard Cite

show abstract

Parallel unstructured tetrahedral mesh adaptation: algorithms, implementation and scalability

Selwood

Berzins

1999

Concurrency: Pract. Exper.

Self Cite

View full text Add to dashboard Cite

The use of unstructured adaptive tetrahedral meshes in the solution of transient flows poses a challenge for parallel computing due to the irregular and frequently changing nature of the data and its distribution. A parallel mesh adaptation algorithm, PTETRAD, for unstructured tetrahedral meshes (based on the serial code TETRAD) is described and analysed. The portable implementation of the parallel code in C with MPI is described and discussed. The scalability of the code is considered, analysed and illustrated by numerical experiments using a shock wave diffraction problem.

show abstract