文章基本信息

标题：CG-Based Subdomain Local Solver with ICT Factorization Preconditioner for Domain Decomposition Method
本地全文：下载
作者：Yasunori YUSA ; Satsuki MINAMI ; Hiroshi KAWAI 等
期刊名称：Journal of Computational Science and Technology
电子版ISSN：1881-6894
出版年度：2012
卷号：6
期号：3
页码：157-168
DOI：10.1299/jcst.6.157
出版社：The Japan Society of Mechanical Engineers
摘要：To analyze large-scale problems by a domain decomposition method (DDM), it is important to accelerate the subdomain local solver. For utilizing cache memory effectively and for saving main memory usage, we employ the preconditioner of incomplete Cholesky factorization with threshold (ICT) optimized for the subdomain local solver of the DDM. Though the ICT preconditioner was originally proposed for ill-conditioned problems, we employ it in this study because it can freely control the number of nonzeros of the preconditioning matrix. By controlling the number of nonzeros, both the coefficient and the preconditioning matrices can fit on the cache memory. By using the cache memory effectively, the computation time of the ICT-based subdomain local solver becomes comparable to that of the direct LDL-based solver. In addition, when the number of degrees of freedom (DOFs) of an analysis model becomes very large, the LDL-based DDM solver suffers from overflow of the main memory whereas the ICT-based solver can complete the analysis. Using this solver, we succeeded in analyzing a structural problem of 64 million DOFs in 8 minutes on a parallel computing cluster of 8 nodes.
关键词：Finite Element Structural Analysis;Parallel Processing;Domain Decomposition Method;Subdomain Local Solver;Conjugate Gradient Method;Preconditioners;Incomplete Cholesky Factorization with Threshold