Fixed and adaptive cache aware algorithms for multigrid methods

DOI10.1007/978-3-642-58312-4_11MaRDI QIDQ2729549zbMATH OpenFDO

Authors Wolfgang Karl, Markus Kowarschik, Ulrich Rüde, C. Douglas, Jonathan Hu, Christian Weiß

Publication date 23 July 2001

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-58312-4_11

zbMATH Keywords

adaptive blocking strategiesadaptive cache aware algorithmsGauss-Seidel methodhierarchical memory structuremultigrid methodsparallel supercomputersunstructured grids

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• scientific article; zbMATH DE number 1728267
• A cache‐oblivious self‐adaptive full multigrid method
• Cache aware multigrid for variable coefficient elliptic problems on adaptive mesh refinement hierarchies
• Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers
• scientific article; zbMATH DE number 665503
• scientific article; zbMATH DE number 873752
• scientific article; zbMATH DE number 761757
• scientific article; zbMATH DE number 1217661
• scientific article; zbMATH DE number 833692

Cited in

(11)

• Cache aware data laying for the Gauss-Seidel smoother
• Cache optimization for structured and unstructured grid multigrid
• Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers
• Preprocessing costs of cache based multigrid
• Data local iterative methods for the efficient solution of partial differential equations
• Cache aware multigrid for variable coefficient elliptic problems on adaptive mesh refinement hierarchies
• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• A cache‐oblivious self‐adaptive full multigrid method
• scientific article; zbMATH DE number 1759987 (Why is no real title available?)
• Modeling the performance of geometric multigrid stencils on multicore computer architectures
• HONEI: A collection of libraries for numerical computations targeting multiple processor architectures

This page was built for publication: Fixed and adaptive cache aware algorithms for multigrid methods

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