Optimization and profiling of the cache performance of parallel lattice Boltzmann codes

Parallel Processing Letters

Volumn 13, Issue 4, 2003, Pages 549-560

  Pohl, Thomas ^a   Kowarschik, Markus ^a   Wilke, Jens ^a   Iglberger, Klaus ^a   Rüde, Ulrich ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Cache; Code optimization; Lattice Boltzmann method; Performance; Profiling

Indexed keywords

CACHE MEMORY; CODES (SYMBOLS); COMPUTATIONAL FLUID DYNAMICS; COMPUTER WORKSTATIONS; DATA STORAGE EQUIPMENT; MATHEMATICAL TRANSFORMATIONS; PROGRAM PROCESSORS;

CACHE PERFORMANCE; CACHE PROFILING; CODE OPTIMIZATION; LATTICE BOLTZMANN METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 1242352441     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626403001501     Document Type: Article

References (18)

1. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures. Morgan Kaufmann Publishers, San Francisco, CA, USA, 2001.
2. J.M. Anderson, L.M. Berc, J. Dean, S. Ghemawat, M.R. Henzinger, S.A. Leung, R.L. Sites, M.T. Vandevoorde, C.A. Waldspurger, and W.E. Weihl. Continuous Profiling: Where Have All the Cycles Gone? In Proc. of the 16th ACM Symp. on Operating System Principles, pages 1-14, St. Malo, France, 1997.
3. F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object-Oriented Scientific Frameworks on Cache-Based Architectures. In Proc. of the Int. Conf. on Parallel and Distributed Computing and Systems, pages 145-153, Las Vegas, NV, USA, 1998.
4. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci. A Portable Programming Interface for Performance Evaluation on Modern Processors. Int. J. of High Performance Computing Applications, 14(3):189-204, 2000.
5. S. Chen and G.D. Doolen. Lattice Boltzmann Method for Fluid Flow. Annual Reviews of Fluid Mechanics, 30:329-364, 1998.
6. C.C. Douglas, J. Hu, M. Kowarschik, U. Rüde, and C. Weiß. Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis, 10:21-40, 2000.
7. M. Frigo and S.G. Johnson. FFTW: An Adaptive Software Architecture for the FFT. In Proc. of the Int. Conf. on Acoustics, Speech, and Signal Processing, volume 3, pages 1381-1384, Seattle, WA, USA, 1998.
8. S. Goedecker and A. Hoisie. Performance Optimization of Numerically Intensive Codes. SIAM, 2001.
9. M. Griebel, T. Dornseifer, and T. Neunhoeffer. Numerical Simulation in Fluid Dynamics. SIAM, 1998.
10. J. Handy. The Cache Memory Book. Academic Press, second edition, 1998.
11. K. Iglberger. Cache Optimizations for the Lattice Boltzmann Method in 3D. Lst. für Informatik 10, Inst. für Informatik, University of Erlangen-Nuremberg, Germany, September 2003. http://www10.informatik.uni-erlangen.de/dime.
12. Intel Corporation. Intel Itanium2 Processor Reference Manual, 2002. Document Number: 251110-001.
13. M. Kowarschik and C. Weiß. An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms. In Algorithms for Memory Hierarchies, volume 2625 of LNCS, pages 213-232. Springer, 2003.
14. G. Rivera and C.-W. Tseng. Data Transformations for Eliminating Conflict Misses. In Proc. of the ACM SIGPLAN Conf. on Programming Language Design and Implementation, Montreal, Canada, 1998.
15. R.C. Whaley and J. Dongarra. Automatically Tuned Linear Algebra Software. In Proc. of the ACM/IEEE Supercomputing Conf., Orlando, FL, USA, 1998.
16. J. Wilke. Cache Optimizations for the Lattice Boltzmann Method in 2D. Lst. für Informatik 10, Inst. für Informatik, University of Erlangen-Nuremberg, Germany, February 2003. http://www10.informatik.uni-erlangen.de/dime.
17. J. Wilke, T. Pohl, M. Kowarschik, and U. Rüde. Cache Performance Optimizations for Parallel Lattice Boltzmann Codes. In Proc. of the Euro-Par 2003 Conf., volume 2790 of LNCS, pages 441-450. Springer, 2003.
18. D.A. Wolf-Gladrow. Lattice-Gas Cellular Automata and Lattice Boltzmann Models, volume 1725 of LNM. Springer, 2000.