Module: Multithreading

Concepts, modeling and measuring dynamic multithreading, analysis of multithreaded algorithms, matrix multiplication example, merge sort example.

Learning Outcomes

Understand multithreading

Understand when, why, and how to use multithreading.

Readings

CLRS 27 - Multithreading

The basics of dynamic multithreading, multithreaded matrix multiplication, multithreaded merge sort.

Textbook 36 pages

Notes on multithreading

Concepts of dynamic multithreading, modeling and measuring dynamic multithreading, analysis of multithreaded algorithms, matrix multiplication example, merge sort example

Notes