Round 9: Multithreaded algorithms

Contents:

• Introduction
• Basic definitions
• Threads
• Parallel for-loops
• Embarrassingly parallel problems
• Fork-join framework
• Example: Implementing parallel count
• Parallel mergesort
• Some parallel methods in the standard libraries

Some material in the book Introduction to Algorithms (Aalto access):

• ​ Sections 26.1 and 26.3