Cache Performance Optimizations for Parallel Lattice Boltzmann Codes

When designing and implementing highly ecient scienti c applications for parallel computers such as clusters of workstations, it is inevitable to consider and to optimize the single{CPU performance of the codes. For this purpose, it is particularly important that the codes respect the hierarchical memory designs that computer architects employ in order to hide the eects of the growing gap between CPU performance and main memory speed. In this paper, we present techniques to enhance the single{CPU eciency of lattice Boltzmann methods which are commonly used in computational uid dynamics. We show various performance results to emphasize the eectiveness of our optimization techniques