Solving large sparse linear systems in end-to-end accelerator structure simulations

Autor: Greg Schussman, Kwok Ko, Zenghai Li, Lixin Ge, Lie-Quan Lee, M. Wolf, C.-N. Ng, Marc Kowalski
Rok vydání: 2004
Předmět:
Zdroj: IPDPS
Popis: Summary form only given. We present a case study of solving very large sparse linear systems in end-to-end accelerator structure simulations. Both direct solvers and iterative solvers are investigated. A parallel multilevel preconditioner based on hierarchical finite element basis functions is considered and has been implemented to accelerate the convergence of iterative solvers. A linear system with matrix size 93,147,736 and with 3,964,961,944 nonzeros from 3D electromagnetic finite element discretization has been solved in less than 8 minutes with 1024 CPUs on the NERSC IBM SP. The resource utilization as well as the application performance for these solvers is discussed.
Databáze: OpenAIRE