The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation

DOI10.1007/S00224-010-9273-8MaRDI QIDQ613114zbMATH OpenOpenAlexFDO

Authors Vijaya Ramachandran, Rezaul Alam Chowdhury

Publication date 17 December 2010

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.7590

zbMATH Keywords

Gaussian eliminationtilingmatrix multiplicationparallelcache-obliviousall-pairs shortest path

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Analysis of algorithms (68W40) Mathematical problems of computer architecture (68M07) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• scientific article; zbMATH DE number 2011837
• A parallel gaussian elimination method for general linear systems
• Cache-oblivious algorithms
• The cache complexity of multithreaded cache oblivious algorithms
• A memetic algorithm to schedule planned maintenance for the national grid

Cites work

• scientific article; zbMATH DE number 5764815 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• A Theorem on Boolean Matrices
• Automated empirical optimizations of software and the ATLAS project
• Cache-oblivious algorithms
• Cache-oblivious dynamic programming
• FLAME
• Introduction to algorithms
• Locality of Reference in LU Decomposition with Partial Pivoting
• Oblivious algorithms for multicores and networks of processors
• R-Kleene: a high-performance divide-and-conquer algorithm for the all-pair shortest path for densely connected networks
• The cache complexity of multithreaded cache oblivious algorithms
• The data locality of work stealing
• Two Notes on Notation

Cited in

(2)

• Oblivious algorithms for multicores and networks of processors
• Resilient dynamic programming

Describes a project that uses

Uses Software

• ATLAS
• FLAME
• BLAS
• Valgrind
• STXXL
• GotoBLAS
• Algorithm 97

This page was built for publication: The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation

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