Date of Award
Bachelor of Science
The Mindicator is a shared object that stores one value for each thread in a system, and can return the minimum of all thread’s values in constant time. In this paper, we explore applications of the Mindicator in synchronization algorithms. We introduce three new algorithms, designed for scalable Read-Copy-Update (RCU), fair Readers-Writer locking, and Group Mutual Exclusion. Experimental evaluation shows these algorithms to perform well while avoiding contention.
McNamara, Logan and Liu, Yujie, "Scalable Synchronization with Mindicators" (2013). Eckardt Scholars Projects. 19.