This looks like a great course. Guy is responsible for some really good work in parallel algorithms and I still find "Prefix Sums and Their Applications" worth going back to despite it being a 21-year-old paper in a fast-changing field.<p>If you don't know what a prefix sum is, and you want to do anything parallel - whether that's bit parallelism tricks on a "SIMD within a register" tricks in a x86 register, all the way up to programming parallel algorithms on a 64K-thread GPGPU - you should read this paper.<p>Prefix sum is the smart person's map-reduce (ok, I'm sort of trolling with that one, map-reduce is great).
Hah. I took this class with Guy in like 1995. It was in NeSL which appears to be replaced with much more modern stuff.<p>FYI, Guy wrote the original parallel FFT for the Thinking Machines Connection Machine, IIRC.