A new high performance sparse static solver in finite element analysis with loop-unrolling

Acta Mechanica Solida Sinica

Volumn 18, Issue 3, 2005, Pages 248-255

  Pu, Chen ^a   Shuli, Sun ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; FINITE ELEMENT METHOD; MATRIX ALGEBRA;

CELL-SPARSE STORAGE SCHEME; MASTER-EQUATIONS; STATIC SOLVERS;

PROBLEM SOLVING;

EID: 32544432226     PISSN: 08949166     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10338-005-0531-2     Document Type: Article

References (24)

1. Zienkiewicz,O.C. and Taylor,R.L., The Finite Element Method (4th ed.), McGraw-Hill, Vols.l and 2, 1989/1990.
2. Chen,P., Zheng,D., Sun,S.L. and Yuan,M.W., High performance sparse static solver in finite element analyses with loop-unrolling, Advances in Engineering Software, Vol.34, 2003, 203-215.
3. Chen,P., Sun,S.L. and Yuan,M.W., Fast Solution Algorithm in Finite Element Analysis, Acta Mechanica Sinica, Vol.34, 2002, 216-222 (in Chinese).
4. Nguyen,D.T., Qin,J., Chang,T.Y.P. and Tong,P., Efficient sparse equation solver with unrolling strategies for computational mechanics, ICES 97 International Conference, San Jose, Costa Rica, 1997.
5. Runesha,H.B. and Nguyen,D.T., Vector-sparse solver for unsymmetrical matrices, Advances in Engineering Software, Vol.31, 2000, 563-569.
6. Ng,E.G. and Peyton,B.W., Block sparse cholesky algorithm on advanced uniprocessor computers, SIAM J. Sci. Comput., Vol.14, No.5, 1993, 1034-1055.
7. Damhaug,A.C., Reid,J. and Bergseth,A., The impact of an efficient linear solver on finite element analysis, Computers & Structures, Vol.72, 1999, 594-604.
8. Dowd,K. and Severance,C.R., High Performance Computing (2nd ed.), Cambridge: Sebastopol, CA O'Reilly & Associates, 1998.
9. Zhang,L.B., Fortran de-loop unrolling using m4 macro language, Numerical Analysis and Computer Application, Vol.19, No.l, 1998, 56-62 (in Chinese).
10. Nguyen,D.T., Bunting,C.F., Moeller,K.J., Runesha,H. and Qin,J., Subspace and Lanczos sparse eigensolvers for finite element structural and electromagnetic applications, Advances in Engineering Software, Vol.31, 2000, 599-606.
11. Duff,I.S. and Reid,J.K., The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans Math Software, Vol.9, 1983, 302-325.
12. Duff,I.S. and Reid,J.K., A Fortran code for direct solution of indefinite sparse symmetric linear systems, Report RAL-95-001, Rutherford Appleton Laboratory, Oxfordshire, 1995.
13. www.boeing.com/phantom/bcslib-ext/applications.html
14. George,A. and Liu,W.H., Computer Solution of Large Sparse Positive Definite Systems, Prentice-hall, Englewood Cliffs, N.J. 1981.
15. Duff,I.S., Erisman,A.M. and Reid,J.K., Direct Methods for Sparse Matrices, Oxford: Clarendin Press, 1989.
16. Golub,G.H. and van Loan,C.F., Matrix Computation (3rd ed.), Baltimore and London: The Johns Hopkins University Press, 1996.
17. Zheng,D. and Chang,T.Y.P., Parallel cholesky method on MIMD with shared memory, Computers and Structures, Vol.56, No.l, 1995, 25-38.
18. Duff,I.S., Grimes,R. and Lewis,J., The User's Guide for the Harwell-Boeing Sparse Matrix Collection (Release I), Technical Report TR/PA/92/86, CERFACS, Lyon, France, 1992.
19. Kouhia,R., Description of CYSHELL set. Laboratory of Structural Engineering, Helsinki University of Technology, 1998.
20. Schloegel,K., Karypis,G. and Kumar,V., Graph partitioning for high performance scientific simulations, In Dongarra,J., Foster,I., Fox,G., Kennedy,K. and White,A., eds., CRPC Parallel Computing Handbook, New York: Morgan Kaufmann, 2000.
21. Wu,J.P., Wang,Z.H. and Li,X.M., Problems and improvements to the incomplete cholesky decomposition with thresholds, Numerical Analysis and Computer Applications, Vol.24, No.3, 2003, 207-214 (in Chinese).
22. Wu,J.P., Wang,Z.H. and Li,X.M., Block diagonal dominance and block diagonal preconditioners for symmetric matrices, Numerical Analysis and Computer Applications, Vol.24, No.4, 2003, 241-246 (in Chinese).
23. Li,Y., Multiple RHS Preconditioned Conjugate Gradient Method, M.Sc. Thesis, Peking University, 2004 (in Chinese).
24. Sherman,A.H., On the efficient solution of sparse systems of linear and nonlinear equations, Rept. No.46 (Ph.D. Dissertation), Department of Computer Science, Yale University, 1975.