Blocking Neville elimination algorithm for exploiting cache memories

DOI10.1016/J.AMC.2008.06.023MaRDI QIDQ1008613zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Pedro Alonso, Raquel Cortina, Irene Díaz, José Ranilla

Publication date 30 March 2009

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2008.06.023

zbMATH Keywords

performancenumerical examplesNeville eliminationblock algorithmsblocking matricesNeville method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Development of block and partitioned Neville elimination
• scientific article; zbMATH DE number 2086810
• Increasing data locality and introducing level-3 BLAS in the neville elimination
• A study of the performance of Neville elimination using two kinds of partitioning techniques
• scientific article; zbMATH DE number 878831

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 1113632 (Why is no real title available?)
• scientific article; zbMATH DE number 1424322 (Why is no real title available?)
• Analyzing scalability of Neville elimination
• Average-Case Stability of Gaussian Elimination
• Elimination techniques: From extrapolation to totally positive matrices and CAGD
• Neville elimination: a study of the efficiency using checkerboard partitioning
• Numerical linear algebra algorithms and software
• Parallel Algorithms for Dense Linear Algebra Computations
• Shape preserving representations in computer aided geometric design
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Total positivity and Neville elimination
• Totally positive matrices

Cited in

(6)

• An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem
• Detecting point sources in CMB maps using an efficient parallel algorithm
• Increasing data locality and introducing level-3 BLAS in the neville elimination
• A collection of examples where Neville elimination outperforms Gaussian elimination
• Development of block and partitioned Neville elimination
• scientific article; zbMATH DE number 2086810 (Why is no real title available?)

This page was built for publication: Blocking Neville elimination algorithm for exploiting cache memories

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