Wavefront cache-friendly algorithm for compact numerical schemes

Authors
Povitsky, A
Citation
A. Povitsky, Wavefront cache-friendly algorithm for compact numerical schemes, APPL MATH L, 14(4), 2001, pp. 449-454
Citations number
6
Categorie Soggetti
Mathematics
Journal title
APPLIED MATHEMATICS LETTERS
ISSN journal
08939659 → ACNP
Volume
14
Issue
4
Year of publication
2001
Pages
449 - 454
Database
ISI
SICI code
0893-9659(200105)14:4<449:WCAFCN>2.0.ZU;2-2
Abstract
Compact numerical schemes provide high-order solution of PDEs with low diss ipation and dispersion. Computer implementation of these schemes requires n umerous passes of data. through cache memory that considerably reduces perf ormance of these schemes. To reduce this difficulty, a novel algorithm is p roposed here. This algorithm is based on a wavefront approach and sweeps th rough cache memory only twice. (C) 2001 Elsevier Science Ltd. All rights re served.