PMORSy: parallel sparse matrix ordering software for fill-in minimization

DOI10.1080/10556788.2016.1193177MaRDI QIDQ5268923zbMATH OpenOpenAlexWikidataFDO

Authors Anna Pirova, Iosif Meyerov, Sergey Lebedev, Evgeniy Kozinov

Publication date 21 June 2017

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10556788.2016.1193177

zbMATH Keywords

Cholesky factorizationparallel computingsparse matrix orderingfill-in minimizationmultilevel nested dissectiontask-based parallel processing

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• On Optimal Reorderings of Sparse Matrices for Parallel Cholesky Factorizations
• Parallel ordering using edge contraction
• scientific article; zbMATH DE number 554763
• Reordering sparse matrices for parallel elimination
• Finding optimal ordering of sparse matrices for column-oriented parallel Cholesky factorization

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A column approximate minimum degree ordering algorithm
• An Approximate Minimum Degree Ordering Algorithm
• An Automatic Nested Dissection Algorithm for Irregular Finite Element Problems
• An Efficient Heuristic Procedure for Partitioning Graphs
• Computing the Minimum Fill-In is NP-Complete
• Generalized Nested Dissection
• Improving the Run Time and Quality of Nested Dissection Ordering
• Modification of the minimum-degree algorithm by multiple elimination
• Nested Dissection of a Regular Finite Element Mesh
• Sparse Cholesky Factorization on a Local-Memory Multiprocessor

Cited in

(1)

• PMORSy

Describes a project that uses

Uses Software

• MORSy
• PT-Scotch
• ParMETIS
• SparseMatrix

This page was built for publication: PMORSy: parallel sparse matrix ordering software for fill-in minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268923)