SuperLU (Sparse Direct Solver)

More documents

Recommendations

Info

Software StatusSuperLUSuperLU_MTSuperLU_DISTPlatformSerialSMPDistributedLanguageCC + PthreadC + MPI(or pragmas)Data typeReal/complex,Real, doubleReal/complex,Single/doubleDouble• Friendly interface for Fortran users• SuperLU_MT similar to SuperLU both numerically and in usageShort Course on the DOE ACTS Collection - SIAM CSE05 ConferenceOrlando, FL - February 11, 20054
Contents of the SuperLU Library• LAPACK-style interface• Simple and expert driver routines• Computational routines• Comprehensive testing routines and example programs• Functionalities• Minimum degree ordering [MMD, Liu `85] applied to A T A or A T +A• User-controllable pivoting• Pre-assigned row and/or column permutations• Partial pivoting with threshold• Solving transposed system• Equilibration• Condition number estimation• Iterative refinement• Componentwise error bounds [Skeel `79, Arioli/Demmel/Duff `89]Short Course on the DOE ACTS Collection - SIAM CSE05 ConferenceOrlando, FL - February 11, 20055
Page 1 and 2: SIAM Conference on Computational Sc
Page 3: What is SuperLU• Solve general sp
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 and 24: Applications• Used to solve open
Page 25: Summary• Efficient implementation

SuperLU (Sparse Direct Solver)

Create successful ePaper yourself

Delete template?

Save as template?