Strategies for producing fast finite element solutions of the incompressible Navier-Stokes equations on massively parallel architectures
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.
WRAP_THESIS_Mallick_1996.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Official URL: http://webcat.warwick.ac.uk/record=b1403813~S9
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 or Dissertation (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|
|Institution:||University of Warwick|
|Theses Department:||School of Engineering|
|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|
Actions (login required)