Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← Scan Recap - Intro to Parallel Programming

Get Embed Code
2 Languages

Showing Revision 4 created 05/24/2016 by Udacity Robot.

  1. So what we learned last week was that scan can be computed efficiently
  2. on n elements with run time proportion to n.
  3. And we also learned that it can be completed with a number of steps proportional to log n.
  4. This is something we can implement very efficiently on the GPU.
  5. And because we can implement it efficiently, what we'll find today
  6. is that it's the core of a significant number of interesting parallel parameters.
  7. And we're going to start with one called compact.