Research Articles | Challenge Journal of Structural Mechanics

A substructure based parallel dynamic solution of large systems on homogeneous PC clusters

Semih Özmen, Tunç Bahçecioğlu, Özgür Kurç



This study focuses on developing a parallel solution framework for the linear dynamic analysis of large structural models on homogeneous PC clusters. The framework consists of two separate stages where the former is preparing data for the parallel solution that involves partitioning. The latter is a fully parallel finite element analysis that utilizes substructure based solution approach with direct solvers to perform implicit integration. The linear dynamic analysis of a large scale model was performed on a homogeneous PC cluster and the number of computers was varied in order to demonstrate the performance and the efficiency of the overall solution framework. The performance of the implemented framework was also compared with the widely acknowledged parallel direct solver, MUMPS.


dynamic analysis; parallel solution; substructure; workload balancing; PC clusters

Full Text:



Amestoy PR, Du IS, Koster J (2000). MUMPS: A general purpose distributed memory sparse solver. In Proceedings of PARA2000, 5th International Workshop on Applied Parallel Computing, 122-131.

Blackford LS, Choi J, Cleary A, D'Azeuedo E, Demmel J, Dhillon I, Hammarling S, Henry G, Petitet A, Stanley K, Walker D, Whaley RC (1997). ScaLAPACK User's Guide, Society for Industrial and Applied Mathematics, USA.

Hendrickson B, Kolda TG (2000). Graph partitioning models for parallel computing. Parallel Computing, 26, 1519-1534.

Hughes TJR (1983). Analysis of transient algorithms with particular reference to stability behaviour. Computational Methods for Transient Analysis, T. Belytschko and T.J.R. Hughes, eds., pp. 67-155.

Karypis G, Kumar V (1998). METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0.

Kurc O (2008). Parallel Computing in Structural Engineering. VDM Verlag, Germany.

Liu JWH (1989). On the minimum degree ordering with constraints. SIAM Journal on Scientific Computing, 10, 1136-1145.

MPICH2 Library (2010). Message Passing Interface Standard v2.0 retrieved from

Newmark NM (1959). A method of computation for structural dynamics. ASCE Journal of the Engineering Mechanics Division, 85, No. EM3.

Rayleigh JWS (1894). The theory of sound. 2nd ed. (reprinted by Dover Publications, New York, 1945), vol. I, pp. 102, vol. II, pp. 312.

Sotelino ED (2003). Parallel processing techniques in structural engineering applications. ASCE Journal of Structural Engineering, 29(12), 1698-1706.

Wilson E (1962). Dynamic response by step-by-step matrix analysis. Proceedings, Symposium on the Use of Computers in Civil Engineering, Labortotio Nacional de Engenharia Civil, Lisbon, Portugal.


  • There are currently no refbacks.