Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

DOI10.1016/J.APNUM.2007.01.024zbMATH Open1136.65108OpenAlexW2072189541MaRDI QIDQ2480941FDOQ2480941

Christoph Zenger, Judith Hartmann, Andreas Krahnke

Publication date: 7 April 2008

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2007.01.024

Recommendations

• 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 1623017
• Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids
• Cache aware multigrid for variable coefficient elliptic problems on adaptive mesh refinement hierarchies

zbMATH Keywords

numerical examplesfinite elementsPoisson equationadaptivityhigh performance computinglarge-scale problemsspace-filling curvesmultidimensional problemsdata processingmultilevel algorithmscache efficiency

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Data structures (68P05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Title not available (Why is that?)
• Space-filling curves
• Title not available (Why is that?)
• Fluid-Structure Interaction on Cartesian Grids: Flow Simulation and Coupling Environment
• Title not available (Why is that?)
• A parallel multilevel partition of unity method for elliptic partial differential equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• Cache optimization for structured and unstructured grid multigrid

Cited In (4)

• Title not available (Why is that?)
• A cache‐oblivious self‐adaptive full multigrid method
• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• Data structures and concepts for adaptive finite element methods

Uses Software

• PUMA

This page was built for publication: Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

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