DocumentCode :
522866
Title :
Impact of Two Factors on Several Domain Decomposition Based Parallel Incomplete Factorizations for the Meso-scale Simulation of Concrete
Author :
Jian-ping, Wu ; Jun, Zhao ; Jun-qiang, Song ; Xiao-mei, Li
Author_Institution :
Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
Volume :
2
fYear :
2010
fDate :
4-6 June 2010
Firstpage :
205
Lastpage :
208
Abstract :
It is an efficient technique to parallelize incomplete factorizations based on domain decomposition. In this paper, three are considered for solving the derived sparse linear systems from the meso-scale simulation of concrete, including the block Jacobi analog, the classical additive Schwarz, and the so-called factors combination method. For the grid may be of unstructured ones, the graph partitioning method is exploited to perform domain decomposition. The different partitioning schemes are compared and analyzed. The results show that the communication structure is one of the vital factors for the efficiency but not the all. Further, the degree of overlapping is also tested and the results show that for the current simulation, the degree of 1 is enough.
Keywords :
concrete; graph theory; parallel processing; structural engineering computing; additive Schwarz; block Jacobi analog; called factors combination method; domain decomposition; graph partitioning method; meso-scale concrete simulation; parallel incomplete factorizations; sparse linear systems; Additives; Ash; Capacitive sensors; Computational modeling; Concrete; Convergence; Linear systems; Sparse matrices; Symmetric matrices; Testing; additive Schwarz; domain decomposition; graph partitioning; incomplete factorization; parallel preconditioning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Computing (ICIC), 2010 Third International Conference on
Conference_Location :
Wuxi, Jiang Su
Print_ISBN :
978-1-4244-7081-5
Electronic_ISBN :
978-1-4244-7082-2
Type :
conf
DOI :
10.1109/ICIC.2010.146
Filename :
5513871
Link To Document :
بازگشت