Visibility graph-based cache management for DRAM buffer inside solid-state drives - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Transactions on Storage Année : 2023

Visibility graph-based cache management for DRAM buffer inside solid-state drives

Résumé

Most solid-state drives (SSDs) adopt an on-board Dynamic Random Access Memory (DRAM) to buffer the write data, which can significantly reduce the amount of write operations committed to the flash array of SSD if data exhibits locality in write operations. This paper focuses on efficiently managing the small amount of DRAM cache inside SSDs. The basic idea is to employ the visibility graph technique to unify both temporal and spatial locality of references of I/O accesses, for directing cache management in SSDs. Specifically, we propose to adaptively generate the visibility graph of cached data pages, and then support batch adjustment of adjacent or nearby (hot) cached data pages by referring to the connection situations in the visibility graph. In addition, we propose to evict the buffered data pages in batches by also referring to the connection situations, to maximize the internal flushing parallelism of SSD devices without worsening I/O congestion. The trace-driven simulation experiments show that our proposal can yield improvements on cache hits by between 0.8 % and 19.8 %, and the overall I/O latency by 25.6 % on average, compared to state-of-the-art cache management schemes inside SSDs.
Fichier principal
Vignette du fichier
tos_2023.pdf (4.21 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04015987 , version 1 (06-03-2023)

Licence

Paternité

Identifiants

Citer

Zhibing Sha, Jun Li, Fengxiang Zhang, Min Huang, Zhigang Cai, et al.. Visibility graph-based cache management for DRAM buffer inside solid-state drives. Transactions on Storage, 2023, 19 (25), pp.1-21. ⟨10.1145/3586576⟩. ⟨hal-04015987⟩
40 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More