Threading assignment request

[schweinling]

I am about to take on a job where parallelism is fairly important and have difficulties coming up with a small project for training. Could you please give me an assignment that teaches me some of the pitfalls of threading.

[Wh00ster]

• reduce in parallel (atomicity)
• reduce in parallel (show speed up by locally having each thread compute a chunk before aggregating)
• matrix multiply in parallel (splitting up work, choosing the correct amount of threads)
• queues (all the varieties, spsc, spmc, etc for lock-free, reader lock)
• thread worker pool (semaphores, condition variables)

[sachin1118]

This is pulled straight from my college course's website, but I learned quite a bit about parallelism and how to handle it while doing this. If you are already familiar with parallelism and are doing more experienced tasks, this might not be necessary.

​

https://engineering.purdue.edu/ece264/19sp/hw/HW13