Revitalizing Buffered I/O: Optimizing Page Reclaim and I/O Throttling

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Buffered I/O is commonly used as a default mechanism in most file systems because it provides high performance by keeping recently accessed data in memory as page caches. We discovered that the long-standing code within the memory management of the Linux kernel performs unnecessary and indiscriminate operations during the page reclaiming and writing procedures, leading to a degradation in the performance of buffered I/O. Current memory management performs aging tasks, moving pages from the active state list to the inactive state list, even during page reclamation for urgent memory acquisition. It also unnecessarily holds the lock used for modifying the least recently used (LRU) list. These non-essential tasks results in performance degradation when buffered I/O is allocating pages and adding them into the LRU list. Furthermore, in write-intensive situations, the performance of writes is degraded by blindly forcing the write thread to sleep in order to maintain dirty pages at a pre-determined ratio in total memory. In this paper, we improve the memory management system by eliminating these unnecessarily or blindly performed aging, locks, and sleep tasks, thereby enhancing the performance of buffered I/O. We implemented our proposed approaches in the Linux kernel and evaluated these impacts on the performance of buffered I/O using FIO, FileBench, and YCSB on RocksDB. Our approach reduced the tail latency of random reads and improved the throughput of random writes in most workloads.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE 41st International Conference on Computer Design, ICCD 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages475-482
Number of pages8
ISBN (Electronic)9798350342918
DOIs
StatePublished - 2023
Event41st IEEE International Conference on Computer Design, ICCD 2023 - Washington, United States
Duration: 6 Nov 20238 Nov 2023

Publication series

NameProceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors
ISSN (Print)1063-6404

Conference

Conference41st IEEE International Conference on Computer Design, ICCD 2023
Country/TerritoryUnited States
CityWashington
Period6/11/238/11/23

Keywords

  • LRU
  • memory management
  • operating systems
  • page replacement

Fingerprint

Dive into the research topics of 'Revitalizing Buffered I/O: Optimizing Page Reclaim and I/O Throttling'. Together they form a unique fingerprint.

Cite this