z-logo
Premium
Cache aware multigrid for variable coefficient elliptic problems on adaptive mesh refinement hierarchies
Author(s) -
Douglas C. C.,
Hu J.,
Ray J.,
Thorne D. T.,
Tuminaro R. S.
Publication year - 2004
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.376
Subject(s) - cache , multigrid method , polygon mesh , computer science , parallel computing , variable (mathematics) , cpu cache , cache oblivious algorithm , cache algorithms , algorithm , mathematics , mathematical optimization , mathematical analysis , partial differential equation , computer graphics (images)
We derive a multilevel algorithm to solve variable coefficient elliptic boundary value problems on adaptively refined structured meshes, and we design a cache optimized version of this algorithm.The operations are optimized to exploit the cache memory subsystem. We present numerical results demonstrating the efficiency of the cache optimization. Copyright © 2004 John Wiley & Sons, Ltd.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom