Parallel processing flow models on desktop hardware

ABSTRACT

Numerical solution of any large, three-dimensional fluid flow problem is a computationally intensive task that typically requires supercomputer solution to achieve reasonable execution time. This paper describes an alternative approach, a technique for mapping three-dimensional fluid flow models to low-cost, desktop hardware. The approach is shown to deliver exceptional performance.

REFERENCES

• 1: B. Chopard and M. Droz. Cellular Automata Modeling of Physical Systems. Cambridge Univ. Press, Cambridge, UK, 1998.
• 2: IBM Corp. Cell Broadband Engine Programming Handbook, version 1.1. http://www.ibm.com/chips/techlib/techlib.nsf/techdocs/9F820A5FFA3ECE8C8725716 A0062585F, April 2007.
• 3: N. Corp. Nvidia cuda programming guide, version 1.1. http://developer.download.nvidia.com/compute/cuda/1.1/NVIDIA_CUDA.Programming _Guide 1.1.pdf, November 2007.
• 4: D. d'Humières, P. Lallemand, and U. Frisch. Lattice gas models for 3d hydrodynamics. Europhysics Letters, 2:291--297, 1986.
• 5: R. Emeran. Sony playstation 3. http://www.trustedreviews.com/gaming/review/2007/03/23/Sony-PlayStation-3/p4, March 2007.
• 6: R. Fernando and M. Kilgard. The Cg Tutorial. Addison Wesley, Boston, MA, 2003.
• 7: R. Geist, K. Rasche, J. Westall, and R. Schalkoff. Lattice-boltzmann lighting. In Rendering Techniques 2004 (Proc. Eurographics Symposium on Rendering), pages 355--362, 423, Norrkőping, Sweden, June 2004.
• 8: J. A. Kahle , M. N. Day , H. P. Hofstee , C. R. Johns , T. R. Maeurer , D. Shippy, Introduction to the cell multiprocessor, IBM Journal of Research and Development, v.49 n.4/5, p.589-604, July 2005
• 9: David Luebke , Mark Harris , Jens Krüger , Tim Purcell , Naga Govindaraju , Ian Buck , Cliff Woolley , Aaron Lefohn, GPGPU: general purpose computation on graphics hardware, ACM SIGGRAPH 2004 Course Notes, p.33-es, August 08-12, 2004, Los Angeles, CA [doi>10.1145/1103900.1103933]
• 10: X. Shan and G. Doolen. Multicomponent lattice-boltzmann model with interparticle interaction. J. of Statistical Physics, 81(1/2):379--393, 1995.
• 11: Xiaoming Wei , Wei Li , Klaus Mueller , Arie E. Kaufman, The Lattice-Boltzmann Method for Simulating Gaseous Phenomena, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.164-176, March 2004 [doi>10.1109/TVCG.2004.1260768]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING

General Terms:
Algorithms, Performance

Keywords:
NVIDIA CUDA, SIMD processing, STI cell, flow modeling, lattice-boltzmann methods