Cache optimization for structured and unstructured grid multigrid

MaRDI QIDQ1572600zbMATH OpenFDO

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

Publication date 24 July 2000

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/120653, http://www.emis.de/journals/ETNA/vol.10.2000/pp21-40.dir/pp21-40.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

blocking strategiescache optimizationgrid generationmultigrid algorithmsperformancestructured and unstructured grids

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 1623017
• scientific article; zbMATH DE number 2089174
• scientific article; zbMATH DE number 1894260
• Cache-aware multigrid methods for solving Poisson's equation in two dimensions
• scientific article; zbMATH DE number 1728267

Cited in

(18)

• Cache-aware multigrid methods for solving Poisson's equation in two dimensions
• Renumbering strategies for unstructured-grid solvers operating on shared-memory, cache-based parallel machines
• A two-scale approach for efficient on-the-fly operator assembly in massively parallel high performance multigrid codes
• Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers
• Preprocessing costs of cache based multigrid
• scientific article; zbMATH DE number 1728267 (Why is no real title available?)
• A cache-optimal alternative to the unidirectional hierarchization algorithm
• An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters
• scientific article; zbMATH DE number 2089174 (Why is no real title available?)
• On the Performance of an Algebraic Multigrid Solver on Multicore Clusters
• Optimizing the number of multigrid cycles in the full multigrid algorithm
• Tight bounds on cache use for stencil operations on rectangular grids
• Communication lower bounds and optimal algorithms for numerical linear algebra
• scientific article; zbMATH DE number 2088245 (Why is no real title available?)
• Improving the arithmetic intensity of multigrid with the help of polynomial smoothers.
• Modeling the performance of geometric multigrid stencils on multicore computer architectures
• Методы повышения и оценки производительности алгоритмов моделирования газодинамических течений на неструктурированных сетках
• HONEI: A collection of libraries for numerical computations targeting multiple processor architectures

Describes a project that uses

Uses Software

• PHiPAC

This page was built for publication: Cache optimization for structured and unstructured grid multigrid

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