Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 90
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING
Edited by:
Paper 33

MPI-CUDA Parallelisation of the Finite Strip Method for Geometrically Nonlinear Analysis

P. Rakic1, D.D. Milašinovic2, Z. Zivanov1 and M. Hajdukovic1

1Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia
2Faculty of Civil Engineering, University of Novi Sad, Subotica, Serbia

Full Bibliographic Reference for this paper
, "MPI-CUDA Parallelisation of the Finite Strip Method for Geometrically Nonlinear Analysis", in , (Editors), "Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 33, 2009. doi:10.4203/ccp.90.33
Keywords: parallel computing, MPI, GPU computing, finite strip method, geometrically nonlinear analysis.

Summary
A finite strip geometrically nonlinear analysis is presented for the problem of calculation of plates, bridges and various folded plate structures under arbitrary static loading. The procedure of deriving the nonlinear equations of balance, which are based on a Lagrangean formulation for moderately large deflections, is complex and general [1]. Within the constraints of the method, it has been shown to be superior to the finite element method in terms of data preparation, program complexity and execution time. However, the coupling of the series terms in the geometrical stiffness matrix calculation reduced the speed of calculation in an existing finite strip sequential program. Benefits of the parallelization of the finite strip method for linear analysis of structures have been noticed in 1997 [2]. In this paper we used parallelization of sequential algorithm for geometrically nonlinear analysis to achieve performance benefits.

Analyzing algorithm and existing sequential code, we identified strip stiffness matrix calculations as mutually independent. Also, we examined the execution profile of the sequential code and determined that over 90% of the execution time is spent calculating these matrices because an enormous number of arithmetic operations must be conducted for each strip.

Parallelization efforts are based on two different programming models (MPI and CUDA) for two different parallel architectures (loosely and tightly coupled). Examples show that substantial speedup can be achieved by distributing strip stiffness calculations on the computing cluster nodes and also by conducting some matrix linear algebra operations on a graphical processor unit on each node.

We argue that for efficient finite strips for geometrically nonlinear analysis parallelization, two types of parallel architectures are required: loosely and tightly coupled. These (different) architectures combined in a unified system, if utilized adequately, can achieve much better cost-performance trade-off. In such a system diversity of components characteristics is not an issue. On the contrary, different characteristics of different system parts are used to satisfy different requirements of different algorithm parts.

It is suggested that there is a significant class of problems similar to the one just presented, that can be parallelized more elegantly and more efficiently on adequately combined complementary hardware.

References
1
D.D. Milašinovic, "The Finite Strip Method in Computational Mechanics", Faculties of Civil Engineering, Subotica, Budapest, Belgrade, 1997.
2
H.-C. Chen, V. Byreddy, "Solving plate bending problems using finite strips on networked workstations", Computers & Structures, 62, 227-236, 1997. doi:10.1016/S0045-7949(96)00190-3

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £72 +P&P)