A Cache-Aware Algorithm for PDEs on Hierarchical Data Structures

A big challenge in implementing up to date simulation software for various applications is to bring together highly efficient mathematical methods on the one hand side and an efficient usage of modern computer archtitectures on the other hand. We concentrate on the solution of PDEs and demonstrate how to overcome the hereby occuring quandary between cache-efficiency and modern multilevel methods on adaptive grids. Our algorithm is based on stacks, the simplest possible and thus very cache-efficient data structures.

• Type: Conference
• Year: 2004
• Where: PARA
• Authors: Frank Günther, Miriam Mehl, Markus Pögl, Christoph Zenger
• Keywords: Applied Computing, Date Simulation Software, Efficient Mathematical Methods, Modern Multilevel Methods, PARA 2004