Accelerating Concurrency Control with Active Thread Adjustment

Masumura, Kosei; Hoshino, Takashi; Kawashima, Hideyuki

doi:10.1109/bigcomp54360.2022.00060

Cited by 4 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…3 A transaction processing system mainly consists of concurrency control (CC) and recovery. 4 In response to the rise of many-core architecture, various CC protocols have been proposed [5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20] and evaluated [21][22][23] in recent years.…”

Section: Introductionmentioning

confidence: 99%

EPO‐R: An efficient garbage collection scheme for long‐term transactions

Onishi,

Hoshino,

Kawashima

2024

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

SummaryThis article proposes EPO‐R, which is an efficient garbage collection scheme designed for multi‐version concurrency control (MVCC) protocols. MVCC generates a version for each update operation, and it can exhaust physical memory for dynamically changing environments such as IoT payments. Eager pruning of obsolete versions (EPO) is a novel garbage collection technique for long‐term transactions. We found room for improvement in EPO, which triggers reclamation invocation. EPO is triggered for each write operation, and it wastes CPU resources. The proposed method EPO‐R is triggered on a read operation to address this issue. The result of experiments with 64 CPU cores and workloads with the combination of short‐term and long‐term transactions demonstrated that EPO‐R exhibited 6.3 times higher throughput than that of EPO. The reason for this can be explained by analyzing the number of unreclaimable versions.

show abstract