Benchmarking and implementation of probability-based simulations on programmable graphics cards

Computers and Graphics (Pergamon)

Volumn 29, Issue 1, 2005, Pages 71-80

  Tomov, Stanimire ^a   McGuigan, Michael ^a   Bennett, Robert ^a   Smith, Gordon ^a   Spiletic, John ^a  

^a BROOKHAVEN NATIONAL LABORATORY   (United States)

Author keywords

Computer graphics methodologies; Computer systems organization; Hardware architecture (graphics processors); Performance of systems; Simulation and modeling (applications, Monte Carlo simulations)

Indexed keywords

BENCHMARKING; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SYSTEMS; FLOW OF FLUIDS; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY; QUANTUM THEORY;

COMPUTER GRAPHICS METHODOLOGIES; COMPUTER SYSTEMS ORGANIZATION; HARDWARE ARCHITECTURE (GRAPHICS PROCESSORS); PERFORMANCE OF SYSTEMS;

COMPUTER GRAPHICS;

EID: 10644279605     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2004.11.008     Document Type: Conference Paper

References (21)

1. Spode's Abode, GeForce FX Preview (NV30), Spode, November (2002), Internet address (accessed on 10/2003): http://www.spodesabode.com/content/article/geforcefx
2. Larsen ES, McAllister D. Fast matrix multiplies using graphics hardware. The international conference for high performance computing and communications, 2001.
3. Harris MJ, Coombe G, Scheuermann T, Lastra A. Physically-based visual simulation on graphics hardware. Graphics hardware, 2002. p. 1-10.
4. Rumpf M, Strzodka R. Nonlinear diffusion in graphics hardware. Proceedings EG/IEEE TCVG symposium on visualization, 2001. p. 75-84.
5. Bolz J, Farmer I, Grinspun E, Schröder P. Sparse matrix solvers of the GPU: conjugate gradients and multigrid. ACM Transactions on Graphics 2003;22(3).
6. Goodnight N, Lewin G, Luebke D, Skadron K. A multigrid solver for boundary-value problems using programmable graphics hardware. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware, 2003. p. 102-11.
7. Li W, Way X, Kaufman A. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 2003;19(7-8):444-56.
8. Moreland K, Angel E. The FFT on a GPU. Graphics hardware, 2003.
9. Hopf M, Ertl T. Accelerating 3d convolution using graphics hardware. IEEE Visualization 1999; 471-4.
10. Thompson C, Hahn S, Oskin M. Using modern graphics architectures for general-purpose computing: a framework and analysis. 35th Annual IEEE/ACM international symposium on microarchitecture, 2002.
11. NVIDIA Corporation, Cg Toolkit User's Manual, Release 1.1, February 2003, Internet address (accessed on 08/2003): http://download.nvidia.com/developer/cg/Cg_Users_Manual.pdf
12. Markoff J. From playstation to supercomputer for $50,000. The New York Times, May 26, 2003.
13. Mark WR, Glanville RS, Akeley K, Kilgard MJ. Cg: A system for programming graphics in a C-like language. Proceedings of SIGGRAPH, 2003.
14. Marsaglia GA, editor. Random numbers fall mainly in the planes. Proceedings of the National Academy of Sciences 1968;61:25.
15. Creutz M. Deterministic Ising dynamics. Annals of Physics 1986; 167.
16. Gilks WR, Richardson S, Spiegelhalter DJ, editors. Markov chain Monte Carlo in practice. London: Chapman & Hall; 1996.
17. G. Vichniac Physica D 10 1984 96
18. S.R. Broadbent, and J.M. Hammersley Percolation processes I. Crystals and mazes Proceedings of the Cambridge Philosophical Society 53 1957 629 641
19. R. Sasik, T. Hwa, N. Iranfar, and W.F. Loomis Percolation clustering a novel approach to the clustering of gene expression patterns in Dictyostelium development Pacific Symposium on Biocomputing 6 2001 335 347
20. NVIDIA Corporation, Cg homepage, Internet address (accessed on 08/2003): http://developer.nvidia.com/object/cg_toolkit.html
21. N. Jan Physica A 266 1999 72