Optimization of a lattice Boltzmann computation on state-of-the-art multicore platforms

Journal of Parallel and Distributed Computing

Volumn 69, Issue 9, 2009, Pages 762-777

  Williams, Samuel ^a,b   Carter, Jonathan ^a   Oliker, Leonid ^a   Shalf, John ^a   Yelick, Katherine ^a,b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Auto tuning; Cell broadband engine; Lattice Boltzmann; Multicore; Niagara

Indexed keywords

AUTO-TUNING; CELL BROADBAND ENGINE; LATTICE BOLTZMANN; MULTICORE; NIAGARA;

CELL MEMBRANES; DATA STRUCTURES; DROP FORMATION; SOFTWARE ARCHITECTURE; TUNING;

OPTIMIZATION;

EID: 67650998701     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.04.002     Document Type: Article

References (28)

1. K. Asanovic, R. Bodik, B. Catanzaro, et al., The landscape of parallel computing research: A view from Berkeley, Technical Report UCB/EECS-2006-183, EECS, University of California, Berkeley, 2006
2. Bhatnagar P., Gross E., and Krook M. A model for collisional processes in gases I: Small amplitude processes in charged and neutral one-component systems. Phys. Rev. 94 (1954) 511
3. Biskamp D. Magnetohydrodynamic Turbulence (2003), Cambridge University Press
4. J. Carter, M. Soe, L. Oliker, Y. Tsuda, G. Vahala, L. Vahala, A. Macnab, Magnetohydrodynamic turbulence simulations on the Earth Simulator using the lattice Boltzmann method, in: Proc. SC2005: High Performance Computing, Networking, and Storage Conference, 2005
5. Dellar P. Lattice kinetic schemes for magnetohydrodynamics. J. Comput. Phys. 79 (2002)
6. M. Frigo, V. Strumpen, Cache oblivious stencil computations, in: Proceedings of the 19th ACM International Conference on Supercomputing, ICS05, 2005, pp. 361-366
7. M. Gschwind, Chip multiprocessing and the cell broadband engine, in: CF '06: Computing Fontiers, New York, NY, USA, 2006, pp. 1-8
8. Hill M.D., and Smith A.J. Evaluating associativity in CPU caches. IEEE Trans. Comput. 38 12 (1989) 1612-1630
9. S. Kamil, K. Datta, S. Williams, L.O.J. Shalf, K. Yelick, Implicit and explicit optimizations for stencil computations, in: Memory Systems Performance and Correctness, MSPC, 2006, pp. 51-60
10. A. Macnab, G. Vahala, L. Vahala, P. Pavlo, Lattice Boltzmann model for dissipative MHD, in: Proc. 29th EPS Conference on Controlled Fusion and Plasma Physics, vol. 26B, Montreux, Switzerland, June 17-21, 2002
11. Martinez D., Chen S., and Matthaeus W. Lattice Boltzmann magnetohydrodynamics. Phys. Plasmas 1 (1994)
12. L. Oliker, R. Biswas, J. Borrill, A. Canning, J. Carter, et al., A performance evaluation of the Cray X1 for scientific applications, in: VECPAR: 6th International Meeting on High Performance Computing for Computational Science, Valencia, Spain, June 28-30, 2004, pp. 51-65
13. L. Oliker, J. Carter, M. Wehner, A. Canning, S. Ethier, et al., Leading computational methods on scalar and vector HEC platforms, in: Proc. SC2005: High Performance Computing, Networking, and Storage Conference, Seattle, WA, 2005, p. 62
14. OpenMP, 1997. http://openmp.org
15. B. Palmer, J. Nieplocha, Efficient algorithms for ghost cell updates on two classes of MPP architectures, in: Proc. PDCS International Conference on Parallel and Distributed Computing Systems, 2002, pp. 192-197
16. Pohl T., Kowarschik M., Wilke J., Iglberger K., and Rüde U. Optimization and profiling of the cache performance of parallel lattice Boltzmann codes. Parallel Process. Lett. 13 4 (2003) S: 549
17. Succi S. The Lattice Boltzmann Equation for Fluids and Beyond (2001), Oxford Science Publ.
18. Sylvester D., and Keutzer K. Microarchitectures for systems on a chip in small process geometries. Proc. IEEE Apr. (2001) 467-489
19. The IEEE and The Open Group, The Open Group Base Specifications Issue 6, 2004
20. Vuduc R., Demmel J., and Yelick K. OSKI: A library of automatically tuned sparse matrix kernels, in: Proc. of SciDAC 2005. J. Phys.: Conf. Ser. June (2005) 521-530
21. Wellein G., Zeiser T., Donath S., and Hager G. On the single processor performance of simple lattice Boltzmann kernels. Comput. Fluids 35 910 (2005)
22. Whaley R.C., Petitet A., and Dongarra J. Automated empirical optimization of software and the ATLAS project. Parallel Comput. 27 1-2 (2001) 3-35
23. S. Williams, Auto-tuning performance on multicore computers, Ph.D. Thesis, EECS Department, University of California, Berkeley, December 2008
24. S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, J. Demmel, Optimization of sparse matrix-vector multiplication on emerging multicore platforms, in: Proc. SC2007: High Performance Computing, Networking, and Storage Conference, 2007, pp. 1-12
25. S. Williams, D. Patterson, L. Oliker, J. Shalf, K. Yelick, The roofline model: A pedagogical tool for auto-tuning kernels on multicore architectures, in: IEEE HotChips Symposium on High-Performance Chips, HotChips 2008, August 2008
26. Williams S., Watterman A., and Patterson D. Roofline: An insightful visual performance model for floating-point programs and multicore architectures. Commun. ACM April (2009)
27. Yu D., Mei R., Shyy W., and Luo L. Lattice Boltzmann method for 3D flows with curved boundary. J. Comput. Phys. 161 (2000) 680-699
28. T. Zeiser, G. Wellein, G. Hager, A. Nitsure, K. Iglberger, G. Hager, Introducing a parallel cache-oblivious blocking approach for the lattice Boltzmann method, in: ICMMES-2006 Proceedings, 2006, pp. 179-188