Wavefront cache-friendly algorithm for compact numerical schemes

Authors:
Alex Povitsky
Affiliations:
-
Venue:
Wavefront cache-friendly algorithm for compact numerical schemes
Year:
1999

Citing 0
Cited 2

Cache-Efficient Multigrid Algorithms

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Cache-Efficient Multigrid Algorithms

International Journal of High Performance Computing Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Compact numerical schemes provide high-order solution of PDEs with low dissipation and dispersion. Computer implementation of these schemes requires numerous passes of data through cache memory that considerably reduces performance of these schemes. To reduce this difficulty, a novel algorithm is proposed here. This algorithm is based on a wavefront approach and sweeps through cache only twice.