Mutual Exclusion

Summary

• Implemented n-thread mutual exclusion by using three different approaches: a tournament-based algorithm, test-and-set instruction and test-test-and-set instruction
• Implemented a simple model (n thread concurrently adding a shared counter) to test correctness and performance of three implementations with various test input parameters
• Compared the averaged performance of the three implementations as a function of number of threads (varied from one to the number of logical cores in the machine)

Project Information

• Course: Introduction to Multicore Programming (CS 6301)
• Professor: Neeraj Mittal
• Semester: Fall 2016
• Programming Language: C++
• Build Tool: CMake