Application of the FETI Method to ASCI Problems: Scalability Results on One Thousand Processors and Discussion of Highly Heterogeneous Problems

We report on the application of the one-level FETI method to the solution of a class of substructural problems associated with the Department of Energy's Accelerated Strategic Computing Initiative (ASCI). We focus on numerical and parallel scalability issues, and on preliminary performance results obtained on the ASCI Option Red supercomputer configured with as many as one thousand processors, for problems with as many as 5 million degrees of freedom.

[1]  Charbel Farhat,et al.  Towards the ultimate iterative substructuring method: Combined numerical and parallel scalability, and multiple load cases , 1994 .

[2]  C. Farhat,et al.  Optimal convergence properties of the FETI domain decomposition method , 1994 .

[3]  Richard N. Griffiths,et al.  Achieving Large Scale Parallelism Through Operating System Resource Management on the Intel TFLOPS S , 1998 .

[4]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[5]  C. Farhat,et al.  The two-level FETI method. Part II: Extension to shell problems, parallel implementation and performance results , 1998 .

[6]  C. Farhat,et al.  The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems , 1998 .

[7]  Daniel Rixen,et al.  A New Coarsening Operator for the Optimal Preconditioning of the Dual and Primal Domain Decomposition Methods: Application to Problems with Severe Coefficient Jumps , 1996 .

[8]  Charbel Farhat,et al.  A Lagrange multiplier based divide and conquer finite element algorithm , 1991 .

[9]  C. Farhat,et al.  A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems , 1995 .

[10]  Stéphane Lanteri,et al.  TOP/DOMDEC : a software tool for mesh partitioning and parallel processing and applications to CSM a , 1995 .

[11]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[12]  D. Rixen,et al.  A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems , 1999 .

[13]  Gregory W. Brown,et al.  Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio , 1995 .

[14]  Charbel Farhat,et al.  Tailoring domain decomposition methods for efficient parallel coarse grid solution and for systems w , 1994 .

[15]  Ralf Diekmann,et al.  Parallel Decomposition of Unstructured FEM-Meshes , 1995, Concurr. Pract. Exp..

[16]  Sigurd L. Lillevik,et al.  The Touchstone 30 Gigaflop DELTA Prototype , 1991, The Sixth Distributed Memory Computing Conference, 1991. Proceedings.

[17]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[18]  Michel Lesoinne,et al.  An Efficient FETI Implementation on Distributed Shared Memory Machines with Independent Numbers of Subdomains and Processors , 1998 .

[19]  Charbel Farhat,et al.  Implicit parallel processing in structural mechanics , 1994 .

[20]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[21]  P. Tallec.  Domain decomposition methods in computational mechanics , 1994 .

[22]  C. Farhat,et al.  The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems , 2000 .

[23]  Marian Brezina,et al.  Algebraic Multigrid on Unstructured Meshes , 1994 .

[24]  J. Mandel,et al.  Convergence of a substructuring method with Lagrange multipliers , 1994 .

[25]  Daniel Rixen,et al.  THEORETICAL COMPARISON OF THE FETI AND ALGEBRAICALLY PARTITIONED FETI METHODS, AND PERFORMANCE COMPARISONS WITH A DIRECT SPARSE SOLVER , 1999 .

[26]  C. Farhat,et al.  Extending substructure based iterative solvers to multiple load and repeated analyses , 1994 .