ConceptSystems & CS
Speedup
The ratio of the time of the sequential program running on one processor divided by the time of the parallel program running on P processors.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Execution time2Clock frequency and period relationship1CPI calculation1Execution time formula1Parallel processing1Parallel runtime modeling1Pipeline execution cycles1Runtime modeling1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Tim Mattson
Onur Mutlu
Calculated as the old number of cycles divided by the new number of cycles after adding a read port.Charles Leiserson & Julian Shun
on P processors, categorized into sublinear, linear, and superlinear.Kayvon Fatahalian & Kunle Olukotun
The ratio of the execution time using one processor to the execution time using P processors for a given problem.
Lectures that assume it
4Connections
14The lectures that define it or assume it, and the concepts next to it.
Lectures10
- Races and Parallelism
- Introduction to Parallel Programming with OpenMP (Part 2)
- Digital Design and Computer Architecture: Problem Solving II (ETH Zürich, Spring 2025, Lecture 27)
- Digital Design and Computer Architecture: Problem Solving VI (ETH Zürich, Spring 2025, Lecture 31)
- Parallel Computing: Why Parallelism? Why Efficiency?
- Programming Clusters (MPI) and GPUs