Application of the FETI method to ASCI problems—scalability results on 1000 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 structural problems associated with the Department of Energy's Accelerated Strategic Computing Initiative (ASCI). We focus on numerical and parallel scalability issues,and discuss the treatment by FETI of severe structural heterogeneities. We also report 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]  Michel Lesoinne,et al.  An Efficient FETI Implementation on Distributed Shared Memory Machines with Independent Numbers of Subdomains and Processors , 1998 .

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

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

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

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

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

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

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

[10]  Chandrajit L. Bajaj,et al.  NURBS approximation of surface/surface intersection curves , 1994, Adv. Comput. Math..

[11]  Charbel Farhat,et al.  A retrofit based methodology for the fast generation and optimization of large-scale mesh partitions: Beyond the minimum interface size criterion , 1996 .

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

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

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

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

[16]  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 .

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

[18]  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 .

[19]  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 .

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

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

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

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

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

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

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

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