2026-05-20T13:16:40Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00219085 2025-01-19T14:55:49Z 934:1119:10960:10961

Fast Concurrency Control with Thread Activity Management beyond Backoff Fast Concurrency Control with Thread Activity Management beyond Backoff Kosei, Masumura Takashi, Hoshino Hideyuki, Kawashima Kosei, Masumura Takashi, Hoshino Hideyuki, Kawashima concurrency control, transaction processing, many-core architecture, Silo, Cicada We attempted to improve the performance of Silo, a concurrency control protocol for in-memory database management system that does not perform efficiently under high-contention workloads. Adaptive backoff is known as an effective optimization method under high-contention workloads. As a result of analysis, we found that its efficacy lies in the elimination of unknown conflicting events rather than in the reduction of re-conflicting events already known, which has been considered so far. On the basis of this analysis, we propose a new method, the thread activity management method (TAM). We conducted experiments comparing Cicada, the state of the art concurrency control protocol, and Silo with our proposed method. The results demonstrated that the proposed method enabled Silo to significantly outperform Cicada. We found that cache misses are vitally relevant to performance. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.30(2022) (online) ------------------------------ We attempted to improve the performance of Silo, a concurrency control protocol for in-memory database management system that does not perform efficiently under high-contention workloads. Adaptive backoff is known as an effective optimization method under high-contention workloads. As a result of analysis, we found that its efficacy lies in the elimination of unknown conflicting events rather than in the reduction of re-conflicting events already known, which has been considered so far. On the basis of this analysis, we propose a new method, the thread activity management method (TAM). We conducted experiments comparing Cicada, the state of the art concurrency control protocol, and Silo with our proposed method. The results demonstrated that the proposed method enabled Silo to significantly outperform Cicada. We found that cache misses are vitally relevant to performance. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.30(2022) (online) ------------------------------ 情報処理学会 2022-07-28 eng journal article https://ipsj.ixsq.nii.ac.jp/records/219085 1882-7829 AA11833852 情報処理学会論文誌コンピューティングシステム（ACS） 15 1 https://ipsj.ixsq.nii.ac.jp/record/219085/files/IPSJ-TACS1501006.pdf application/pdf 1.5 MB 2024-07-28