MaterialExercises

Programming Parallel Computers

IntroChapter 1234Lecture 123456LinksTermsAboutIndex

Lecture 6

The lecture videos are available both on Panopto and on YouTube, in up to 4K resolution, with English and Finnish subtitles. The slides are also available in the PDF format.

Lectures

YouTube playlist with all parts of the lecture.

Part 6A: Designing parallel algorithms (9 min)

Part 6B: Parallel prefix sum (10 min)

Part 6C: Pointer jumping (6 min)

Part 6D: Conclusions (7 min)

Terminology

EnglishFinnish
critical sectionkriittinen alue
depthsyvyys
distributed computinghajautettu laskenta
parallel algorithmrinnakkaisalgoritmi
pointerosoitin, viittaus, linkki
pointer jumpinglinkintuplaus, linkinkahdennus
prefix sumalkuosasumma
quicksort (algorithm)pikalajittelu
rollbackperuminen
specificationmäärittely
successorseuraava
Tensor Processing Unit (TPU)tensorisuoritin
transactional memorytransaktiomuisti
worktyö