loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
ASCII Text
x 
 
Lie-Quan Lee, Lixin Ge, Marc Kowalski, Zenghai Li, Cho-Kuen Ng, Greg Schussman, Michael Wolf, Kwok Ko, "Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations," Parallel and Distributed Processing Symposium, International, vol. 1, pp. 8a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004.
 
 
BibTex
x
 
@article{ 10.1109/IPDPS.2004.1302909,
author = {Lie-Quan Lee and Lixin Ge and Marc Kowalski and Zenghai Li and Cho-Kuen Ng and Greg Schussman and Michael Wolf and Kwok Ko},
title = {Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations},
journal ={Parallel and Distributed Processing Symposium, International},
volume = {1},
year = {2004},
isbn = {0-7695-2132-0},
pages = {8a},
doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1302909},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Processing Symposium, International
TI - Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations
SN - 0-7695-2132-0
SP
EP
A1 - Lie-Quan Lee,
A1 - Lixin Ge,
A1 - Marc Kowalski,
A1 - Zenghai Li,
A1 - Cho-Kuen Ng,
A1 - Greg Schussman,
A1 - Michael Wolf,
A1 - Kwok Ko,
PY - 2004
KW - null
VL - 1
JA - Parallel and Distributed Processing Symposium, International
ER -
 
Lie-Quan Lee, Stanford Linear Accelerator Center
Lixin Ge, Stanford Linear Accelerator Center
Marc Kowalski, Stanford Linear Accelerator Center
Zenghai Li, Stanford Linear Accelerator Center
Cho-Kuen Ng, Stanford Linear Accelerator Center
Greg Schussman, Stanford Linear Accelerator Center
Michael Wolf, Stanford Linear Accelerator Center
Kwok Ko, Stanford Linear Accelerator Center
This paper presents 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 non-zeros 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.
Citation:
Lie-Quan Lee, Lixin Ge, Marc Kowalski, Zenghai Li, Cho-Kuen Ng, Greg Schussman, Michael Wolf, Kwok Ko, "Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations," ipdps, vol. 1, pp.8a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.