The Impact of Hardware Gather/Scatter on Sparse Gaussian Elimination

DOI10.1137/0909019zbMath0651.65015OpenAlexW2063163648MaRDI QIDQ3796623

Horst D. Simon, John Lewis

Publication date: 1988

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5b48068f6935b89e04e55a8a9302b02749b79c02

zbMATH Keywords

sparse matricesvectorizationsparse Gaussian eliminationvector computersreordering algorithmshardware gather/scatter

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

A survey of direct methods for sparse linear systems ⋮ Vector processing in simplex and interior methods for linear programming ⋮ Massive memory buys little speed for complete, in-core sparse Cholesky factorizations on some scalar computers

This page was built for publication: The Impact of Hardware Gather/Scatter on Sparse Gaussian Elimination