Shodor

a national resource for computational science education

HOME UPEP Shodor Blue Waters

Dynamic Programming with CUDA, Pt II

By Robert Hochberg
Shodor, Durham, North Carolina

This module is largely stand-alone. It is "Part II" only in the sense that it does not contain the overview of dynamic programming seen in Part I, and does not recapitulate the introduction to CUDA. We will continue to refer the reader to various NVIDIA references where appropriate, particularly the NVIDIA CUDA C Programming Guide, and the CUDA API Reference Manual, and where we introduce new CUDA-specific ideas, will linger a bit longer by way of introduction. The algorithms described here are completely independent of Part I, so that a reader who already has some familiarity with CUDA and dynamic programming may begin with this module with little difficulty.

Upon completion of this module, students should be able to:

  • Write fairly complex CUDA programs
  • Understand the notion of "lookback" doubling

The documents can be downloaded below:

Resources:

Dynamic Programming with CUDA, Pt II : The module document in PDF format.

Dynamic Programming with CUDA, Pt II Assessment : The student assessment document for this module in PDF format.

Dynamic Programming with CUDA, Pt II Code : A zip file containing the code that accompanies this module.

NVIDIA CUDA C Programming Guide : The NVIDIA CUDA C Programming Guide posted with special permission from the NVIDIA corporation.

NVIDIA CUDA C Best Practices Guide : The NVIDIA CUDA C Best Practices Guide posted with special permission from the NVIDIA corporation.

The CUDA Compiler Drive NVCC : The CUDA Compiler Drive NVCC Guide posted with special permission from the NVIDIA corporation.

Parallel Addition Applet : A zip file containing the Parallel Addition applet accompanying this module.