Lock contention aware thread migrations

Kishore Kumar Pusukuri, Rajiv Gupta, Laxmi Narayan Bhuyan
2014 Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '14  
On a cache-coherent multicore multiprocessor system, the performance of a multithreaded application with high lock contention is very sensitive to the distribution of application threads across multiple processors. This is because the distribution of threads impacts the frequency of lock transfers between processors, which in turn impacts the frequency of last-level cache (LLC) misses that lie on the critical path of execution. Inappropriate distribution of threads across processors increases
more » ... cessors increases LLC misses in the critical path and significantly degrades performance of multithreaded programs. To alleviate the above problem, this paper overviews a thread migration technique, which migrates threads of a multithreaded program across multicore processors so that threads seeking locks are more likely to find the locks on the same processor.
doi:10.1145/2555243.2555273 dblp:conf/ppopp/PusukuriGB14 fatcat:bdzncwvm5fctjprfydtepvzcfe