1 / 6

Stephen Orchowski , CSE 520, 12/3/2008

GPU Architectural Considerations for Cellular Automata Programming A comparison of performance between a x86 CPU and nVidia Graphics Card. Stephen Orchowski , CSE 520, 12/3/2008. Project Goals. To study the architecture of a GPU

mihaly
Download Presentation

Stephen Orchowski , CSE 520, 12/3/2008

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GPU Architectural Considerations for Cellular Automata ProgrammingA comparison of performance between a x86 CPU and nVidia Graphics Card Stephen Orchowski, CSE 520, 12/3/2008

  2. Project Goals • To study the architecture of a GPU • To study a programming model based on that architecture and gain experience using it • To determine how the various architectural features affect performance and to what degree • To suggest an optimum configuration of a particular algorithm for the selected GPU

  3. Cellular Automata 2-Dimensional grid where each cell value in one generation is based on simple rules using the values of adjacent surrounding neighbors Can start with random or pre-defined patterns Successive generations evolve into complex patterns Highly parallelizable!

  4. Results…so far…

  5. Conclusions…so far… • GPUs offer speedup over a serial processor, but there is no “silver bullet” for programming techniques • Developers have to tweak the programming to get maximum performance out of the architecture • Return on programming effort doesn’t always justify use of the GPU – Implementing CA on a GPU probably isn’t worth the effort unless the grid size is extensively large, but CA does have applications to more complex algorithms with Computational Fluid Dynamics and does provide a good framework for studying the architecture • Even different versions of a GPU will also necessitate further tweaks to the program, even if the card is of the same GPU hardware family • CUDA vs. Cell programming and other architectures – tradeoffs?

More Related