Fast User-Level Inter-thread Communication, Synchronisation

This project concerns the design and imple-mentation of user-level inter-thread synchronisa-tion and communication algorithms. A number of these algorithms have been implemented on the SMASH user-level thread scheduler for sym-metric multiprocessors and multicore processors. All inter-thread communication primitives con-sidered have two implementations: the lock-based implementation and the lock-free implementation. The performance of concurrent programs using these user-level primitives are measured and ana-lyzed against the performance of programs using kernel-level inter-thread communication primi-tives. Besides, the differences between the lock-based implementations and lock-free implemen-tations are also analyzed