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

all-pairs shortest pathcache-obliviousGaussian eliminationmatrix multiplicationparalleltiling

Mathematics Subject Classification ID

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

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

• A Theorem on Boolean Matrices
• Automated empirical optimizations of software and the ATLAS project
• Cache-oblivious algorithms
• Cache-oblivious dynamic programming
• FLAME
• scientific article; zbMATH DE number 5764815 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• 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

(3)

• Resilient dynamic programming
• When are cache-oblivious algorithms cache adaptive? A case study of matrix multiplication and sorting
• Oblivious algorithms for multicores and networks of processors

Describes a project that uses

Uses Software

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

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)