The Library
Strategies for producing fast finite element solutions of the incompressible Navier-Stokes equations on massively parallel architectures
Tools
Mallick, Swapan (1996) Strategies for producing fast finite element solutions of the incompressible Navier-Stokes equations on massively parallel architectures. PhD thesis, University of Warwick.
|
PDF
WRAP_THESIS_Mallick_1996.pdf - Requires a PDF viewer. Download (13Mb) |
Official URL: http://webcat.warwick.ac.uk/record=b1403813~S9
Abstract
To take advantage of the inherent flexibility of the finite element method in solving for flows within complex geometries, it is necessary to produce efficient implementations of the method. Segregation of the solution scheme and the use of parallel computers are two ways of doing this.
Here, the optimisation of a sequential segregated finite element algorithm is discussed, together with the various strategies by which this is done. Furthermore, the implications of parallelising the code onto a massively parallel computer, the MasPar, are explored.
This machine is of Single Instruction Multiple Data type and so modifications to the computer code have been necessary. A general methodology for the implementation of finite element programs is presented based on projecting the levels of data within the algorithm into a form which is ideal for parallelisation. Application of this methodology, in a high level language, has resulted in a code which runs at just under 30MFlops (in double precision). The computations are performed with minimal inter-processor communication and this represents an efficiency of 20% of the theoretical peak speed. Even though only high level language constructs have been used, this efficiency is comparable with other work using low level constructs on machines of this architecture. In particular, the use of data parallel arrays and the utilisation of the non-unique machine specific features of the computer architecture have produced an efficient, fast program.
Item Type: | Thesis (PhD) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics T Technology > TA Engineering (General). Civil engineering (General) |
||||
Library of Congress Subject Headings (LCSH): | Finite element method -- Research, Navier-Stokes equations, Flows (Differentiable dynamical systems), Floating-point arithmetic, Finite element method -- Data processing | ||||
Official Date: | June 1996 | ||||
Dates: |
|
||||
Institution: | University of Warwick | ||||
Theses Department: | School of Engineering | ||||
Thesis Type: | PhD | ||||
Publication Status: | Unpublished | ||||
Supervisor(s)/Advisor: | Shaw, Christopher T. (Christopher Thomas), 1956- | ||||
Sponsors: | Engineering and Physical Sciences Research Council (Great Britain) (EPSRC) | ||||
Format of File: | |||||
Extent: | 224 leaves : charts | ||||
Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year