ememos / GiantVM

9 stars 9 forks source link

Implement CC-Lock infrastructure #37

Closed YWHyuk closed 2 years ago

YWHyuk commented 2 years ago

CC-lock is based on flat-lock combining algorithm. In this lock, only one thread, called combiner thread the request of critical section. So, combiner thread can exploit locality and aviod high contetetion between lock varible.

Reference: Fatourou, P., Kallimanis, N.D.: Revisiting the combining synchronization technique. In: Proc. PPoPP 2012, 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 257–266. ACM, New Orleans (2012)