Accelerating Concurrency Control with Active Thread Adjustment
Kosei Masumura, Takashi Hoshino, Hideyuki Kawashima · 2022
We attempted to improve the performance of Silo, a concurrency control protocol for inmemory DataBase Management System that performs well under high-contention work-loads. Adaptive backoff is known as an effective optimization method under high-contention workloads. As a result of analyzing, we found that its efficacy lies in the non-existence of conflict events rather than in the reduction of the conflict rate, which has been considered in the past. On the basis of this analysis, we propose a method of adjusting the number of active threads. We conducted experiments comparing Cicada, another concurrency control protocol, and our method applied to Silo. The results indicate that the proposed method enabled Silo to significantly outperform. We found that cache misses are related to the performance.