A Parallel Algorithm for Stiffness Matrix Decomposition Using Threadpool Method

Jun Tao Chen; Ming Xiao; Hui Bo Liu

doi:10.4028/www.scientific.net/AMR.594-597.2880

Paper Titles

Research on Visualization of 3D Modeling of Hydropower Project Based on NURBS
p.2863

Modal Analysis of a Simple Supported Beam Steel Bridge Based on ANSYS
p.2867

Prediction of Mine Accidents Based on Fractal Theory
p.2871

Wavelet Estimation Method for Short-Term Prediction of Deep Pit Settlement
p.2876

A Parallel Algorithm for Stiffness Matrix Decomposition Using Threadpool Method
p.2880

Information Flow Molding Technology of GBIM
p.2886

Research on 3D Dredged Soil Visualization Analysis of Qinhuangdao Harbor Project
p.2893

Research on Constructing 3D Geological Model of the Construction Layers in Daxing New City Area of Beijing
p.2897

Study on the Method of Generating Digital Elevation Topographic Map in the MATLAB
p.2902

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 594-597A Parallel Algorithm for Stiffness Matrix...

A Parallel Algorithm for Stiffness Matrix Decomposition Using Threadpool Method

Abstract:

To shorten calculation time in finite element simulation by using multithreading computer, a parallel algorithm for stiffness matrix decomposition based on threadpool method is proposed. Firstly, a decomposition method of applicability to parallel computation is put forward by transferring the Cholesky's LLT method. Then, the threadplool is employed to generate multithreading for repeating use and the optimization is conducted considering load-balancing of each thread. Finally, numerical tests by using proposed algorithm in decomposition of one-dimensional array stored stiffness matrix are carried out on different calculation platforms with multi-processors. It is shown that the parallel algorithm can overcome the limitations of OpenMP when being applied in nested loops and is of high efficiency on stiffness matrix decomposition with low platform demands. The algorithm has explicit concept and minor programming difficulty and is applicable to solve problems caused by limitation of OpenMP in particular.

You might also be interested in these eBooks

Advances in Industrial and Civil Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 594-597)

Pages:

2880-2885

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.594-597.2880

Citation:

Cite this paper

Online since:

November 2012

Authors:

Jun Tao Chen, Ming Xiao, Hui Bo Liu

Keywords:

LL^T Decomposition, Parallel Calculation, Stiffness Matrix, Threadpool

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] Heejo Lee, Jong Kim, Sung Je Hong, Sunggu Lee. Task scheduling using a block dependency DAG for block-oriented sparse Cholesky decomposition. Parallel Computing 29(2003), 135–159.

DOI: 10.1016/s0167-8191(02)00220-x

Google Scholar

[2] Zhang Jianfei, Jiang Hongdao. Preprocessing of FEM parallel computation. Chinese Journal of Computational Mechanics 20(2003), 500-503.

Google Scholar

[3] LI Hai-jiang, YANG Gang, YI Nan-gai. Object-oriented serial/ Parallel finite element analysis system. Chinese Journal of Computational Mechanics 23(2006), 500-503.

Google Scholar

[4] D. Zheng, T. Y. P. Chang. Parallel cholesky method on MIMD with shared memory. Computers & Structure 56(1995), 25-38.

DOI: 10.1016/0045-7949(94)00534-a

Google Scholar

[5] William Gropp, Ewing Lusk, Anthony. Using MPI - 2nd Edition: Portable Parallel Programming with the Message Passing Interface , The MIT Press, 1999.

DOI: 10.7551/mitpress/7056.001.0001

Google Scholar

[6] Barbara Chapman, Gabriele Jost, Ruud van der Pas. Using OpenMP Portable Shared Memory Parallel Programming. The MIT Press, 2008.

Google Scholar

[7] FAN Yan-hong, LV Quan-yi, NIE Yu-feng. Improved parallel algorithm for solving block-tridiagonal linear equations. Computer Engineering and Applications 45(2009), 60-63.

Google Scholar

[8] Cui Xi-ning, Lv Quan-yi. A parallel algorithm for band linear systems. Applied Mathematics and Computation 181(2006), 40-47.

Google Scholar

[9] J. H. Yun, Parallel Performance of Block ILU Preconditioners for a Block-tridiagonal Matrix. The Journal of Supercom puting 24(2003), 69-89.

Google Scholar

[10] Stephen R. G. Fraser. Pro Visual C++/CLI and the .NET 2.0 Platform. Apress, 2006.

Google Scholar

[11] Jeffrey Richter. Applied Microsoft .Net Framework Programming. Microsoft Press, 2002.

Google Scholar