SuperLU (Sparse Direct Solver)

More documents

Recommendations

Info

Adoptions of <strong>SuperLU</strong>• Industrial• Mathematica• FEMLAB• Python• HP Mathematical Library• NAG (planned)• Academic/Lab:• In other ACTS Tools: PETSc, Hyper• NIMROD (simulate fusion reactor plasmas)• Omega3P (accelerator design, SLAC)• OpenSees (earthquake simluation, UCB)• DSpice (parallel circuit simulation, SNL)• Trilinos (object-oriented framework encompassing various solvers, SNL)• NIKE (finite element code for structural mechanics, LLNL)Short Course on the DOE ACTS Collection - SIAM CSE05 ConferenceOrlando, FL - February 11, 200524
Summary• Efficient implementations of sparse LU on high-performance machines• More sensitive to latency than dense case• Continuing developments funded by DOE/SciDAC/TOPS• Integrate into more applications• Improve triangular solution• Parallel ordering and symbolic factorization• ILU preconditioner• Survey of other sparse direct solvers in “Eigentemplates” book(www.netlib.org/etemplates): LL T , LDL T , LU• See also http://acts.nersc.gov/events/Workshop2004/slides/superlu.pdf(by Sherry Li) for more details and applicationsShort Course on the DOE ACTS Collection - SIAM CSE05 ConferenceOrlando, FL - February 11, 200525
Page 1 and 2: SIAM Conference on Computational Sc
Page 3 and 4: What is SuperLU• Solve general sp
Page 5 and 6: Contents of the SuperLU Library•
Page 7 and 8: Supernode• Exploit dense submatri
Page 9 and 10: Numerical Pivoting• Goal of pivot
Page 11 and 12: Ordering Interface in SuperLU• Li
Page 13 and 14: Numerical Factorization• Sequenti
Page 15 and 16: 2D Block Cyclic Layout for L and U
Page 17 and 18: SuperLU_DIST Example Program (C)•
Page 19 and 20: Pddrive.c (2/2)/* Initialize ScaleP
Page 21 and 22: f_pddrive.f90 (1/2)program f_pddriv
Page 23: Applications• Used to solve open

SuperLU (Sparse Direct Solver)

Create successful ePaper yourself

Delete template?

Save as template?