Optimizing LRU Lock Management in the Linux Kernel for Improving Parallel Write Throughout in Many-Core CPU Systems


KIPS Transactions on Computer and Communication Systems, Vol. 12, No. 7, pp. 209-216, Jul. 2023
https://doi.org/10.3745/KTCCS.2023.12.7.209,   PDF Download:  
Keywords: Manycore CPU, Linux kernel, LRU, Parallel I/O
Abstract

Modern HPC systems are equipped with many-core CPUs with dozens of cores. When performing parallel I/O in such a system, there is a limit to scalability due to the problem of the LRU lock management policy of the Linux system. The study proposes an improved FinerLRU to solve this problem. Our new FinerLRU improves the parallel write performance of file systems using the buffer cache through granular lock management by increasing the number of LRU locks upto the maximum number of cores. The proposed method was implemented in Linux 5.18.11, and the performance was measured on two types of CPUs, Intel Icelake Xeon and Intel Knights landing, with different characteristics, and it was found that a performance improvement of about two times can be obtained in both types of systems.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
E. Byun, G. Gu, K. Oh, J. Bang, "Optimizing LRU Lock Management in the Linux Kernel for Improving Parallel Write Throughout in Many-Core CPU Systems," KIPS Transactions on Computer and Communication Systems, vol. 12, no. 7, pp. 209-216, 2023. DOI: https://doi.org/10.3745/KTCCS.2023.12.7.209.

[ACM Style]
Eun-Kyu Byun, Gibeom Gu, Kwang-Jin Oh, and Jiwoo Bang. 2023. Optimizing LRU Lock Management in the Linux Kernel for Improving Parallel Write Throughout in Many-Core CPU Systems. KIPS Transactions on Computer and Communication Systems, 12, 7, (2023), 209-216. DOI: https://doi.org/10.3745/KTCCS.2023.12.7.209.