Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method

Progress in Computational Fluid Dynamics

Volumn 8, Issue 1-4, 2008, Pages 179-188

  Zeiser, Thomas ^a   Wellein, Gerhard ^a   Nitsure, Aditya ^a   Iglberger, Klaus ^b   Rüde, Ulrich ^b   Hager, Georg ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b Lehrstuhl für Systemsimulation   (Germany)

Author keywords

Cache oblivious; Cache optimisation; Lattice Boltzmann; Multi core; Shared memory parallelisation; Task queuing

Indexed keywords

KINETIC THEORY; MEMORY ARCHITECTURE; TIME DOMAIN ANALYSIS;

CACHE OPTIMISATION; CACHE-OBLIVIOUS; LATTICE BOLTZMANN; MULTI CORE; SHARED MEMORY PARALLELISATION; TASK QUEUING;

CACHE MEMORY;

EID: 56349170328     PISSN: 14684349     EISSN: None     Source Type: Journal    
DOI: 10.1504/PCFD.2008.018088     Document Type: Article

References (15)

1. Frigo, M., Leiserson, C.E., Prokop, H. and Ramachandran, S. (1999) 'Cache-oblivious algorithms', 40th Annual Symposium on Foundations of Computer Science, FOCS '99, 17-18 October, New York, NY, USA.
2. Frigo, M. and Strumpen, V. (2005) Cache oblivious stencil computations, International Conference on Supercomputing, ACM Press, Boston, MA, pp.361-366.
3. Frigo, M. and Strumpen, V. (2006) 'The memory behavior of cache oblivious stencil computations', The Journal of Supercomputing, 2007, Vol. 39, No. 2, pp.93-112.
4. Iglberger, K. (2003) Cache optimisations for the Lattice Boltzmann Method in 3D, Bachelor Thesis, Lehrstuhl für Informatik 10 (System simulation), Universität Erlangen-Nürnberg, Erlangen, Germany.
5. Intel (2005) Intel C++ Compiler Documentation. Document No. 304967-005.
6. Intel (2006) IA-32 Intel Architecture Optimisation Reference Manual Intel Press, Document No. 248966-012.
7. McCalpin, J.D. (1991-2007) STREAM: Sustainable Memory Bandwidth in High Performance Computers, Technical report, http://www.cs.virginia.edu/stream/
8. Nitsure, A., Rüde, U., Iglberger, K., Wellein, G., Hager, G. and Feichtinger, C. (2006) 'Optimisation of cache oblivious lattice Boltzmann Method in 2D and 3D', in Becker, M. and Szczerbicka, H. (Eds.): Frontiers in Simulation: Simulationstechnique - 19th Symposium in Hannover (ASIM), Erlangen, SCS Publishing House, September, pp.265-270.
9. Pohl, T., Kowarschik, M., Wilke, J., Igelberger, K. and Rode, U. (2003) 'Optimisation and profiling of the cache performance of parallel lattice Boltzmann codes,' Parallel Process. Lett., Vol. 13, No. 4, pp.549-560.
10. Schulz, M., Krafczyk, M., Tölke, J. and Rank, E. (2002) 'Parallelisation strategies and efficiency of CFD computations in complex geometries using lattice Boltzmann methods on high performance computers', in Breuer, M., Durst, F. and Zenger, C. (Eds.): High Performance Scientific and Engineering Computing Proceedings of the 3rd International FORTWIHR Conference on HPSEC, Erlangen, 12-14 March, 2001, Vol. 21 of Lecture Notes in Computational Science and Engineering, Springer, Berlin, pp. 115-122.
11. Shah, S. (2006) Intel Corp. and OpenMP Architecture Review Board, Private Communication, Draft of the OpenMP 3.0 standard for public comment, October 2007, http://www.opemnp.org/blog/specifications/
12. Stockman, H.W. and Glass, R.J. (1998) 'Accuracy and computational efficiency in 3D dispersion via lattice-Boltzmann: Models for dispersion in rough fractures and double-diffusive fingering', Int. J. Mod. Phys. C, Vol. 9, No. 8, pp.1545-1557.
13. Succi, S. (2001) The Lattice Boltzmann Equation - For Fluid Dynamics and Beyond, Clarendon Press, Oxford.
14. Wellein, G., Lammers, P., Hager, G., Donath, S. and Zeiser, T. (2006a) 'Towards optimal performance for lattice Boltzmann applications on Terascale computers', in Deane, A., Brenner, G., Emerson, D., McDonough, J., Periaux, J., Tromeur-Dervout, D., Ecer, A. and Satofuka, N. (Eds.): Parallel Computational Fluid Dynamics: Theory and Applications, Proceedings of the 2005 International Conference on Parallel Computational Fluid Dynamics, Elsevier, Amsterdam, College Park, MD, USA, 24-27 May, pp.31-40.
15. Wellein, G., Zeiser, T., Donath, S. and Hager, G. (2006b) 'On the single processor performance of simple lattice Boltzmann Kernels', Comput. and Fluids, Vol. 35, Nos. 8-9, pp.910-919.