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.