TY - GEN
T1 - Space-efficient FTL for Mobile Storage via Tiny Neural Nets
AU - Marcus, Ron
AU - Rashelbach, Alon
AU - Ben-Zur, Ori
AU - Lifshits, Pavel
AU - Silberstein, Mark
N1 - Publisher Copyright: © 2024 Copyright held by the owner/author(s).
PY - 2024/9/16
Y1 - 2024/9/16
N2 - We present RQFTL, a demand-based FTL for mobile storage controllers that boosts the effective Logical-To-Physical (L2P) address translation cache capacity over state-of-the-art techniques. RQFTL stores a large part of the L2P cache in a compressed form, and employs a learned data structure called RQRMI that leverages tiny neural nets to quickly find the correct translation entry in the cache. RQFTL uses neural network inference for cache lookups, and rapidly retrains the neural nets to efficiently handle L2P cache updates. It is specifically optimized to achieve high coverage for scattered read accesses, making it suitable for popular read-skewed workloads such as mobile gaming. We evaluate RQFTL on hours-long real-world I/O traces of popular modern mobile apps, including games, video editing, and social networking apps collected on Google Pixel 6a phone. We show that RQFTL outperforms all the state-of-the-art FTLs in these workloads, increasing the effective L2P cache capacity by over an order of magnitude compared to DFTL and up to 5× over the recent LeaFTL. As a result, it achieves 65%, and 25% lower miss rate compared to DFTL and LeaFTL respectively, under the same SRAM capacity, and allows reduction of the total SRAM capacity of a controller by about a third of that of LeaFTL.
AB - We present RQFTL, a demand-based FTL for mobile storage controllers that boosts the effective Logical-To-Physical (L2P) address translation cache capacity over state-of-the-art techniques. RQFTL stores a large part of the L2P cache in a compressed form, and employs a learned data structure called RQRMI that leverages tiny neural nets to quickly find the correct translation entry in the cache. RQFTL uses neural network inference for cache lookups, and rapidly retrains the neural nets to efficiently handle L2P cache updates. It is specifically optimized to achieve high coverage for scattered read accesses, making it suitable for popular read-skewed workloads such as mobile gaming. We evaluate RQFTL on hours-long real-world I/O traces of popular modern mobile apps, including games, video editing, and social networking apps collected on Google Pixel 6a phone. We show that RQFTL outperforms all the state-of-the-art FTLs in these workloads, increasing the effective L2P cache capacity by over an order of magnitude compared to DFTL and up to 5× over the recent LeaFTL. As a result, it achieves 65%, and 25% lower miss rate compared to DFTL and LeaFTL respectively, under the same SRAM capacity, and allows reduction of the total SRAM capacity of a controller by about a third of that of LeaFTL.
KW - FTL
KW - Mobile Storage
KW - Range Matching
KW - SSD
UR - http://www.scopus.com/inward/record.url?scp=85206805889&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/3688351.3689157
DO - https://doi.org/10.1145/3688351.3689157
M3 - منشور من مؤتمر
T3 - Proceedings of the 17th ACM International Systems and Storage Conference, SYSTOR 2024
SP - 146
EP - 161
BT - Proceedings of the 17th ACM International Systems and Storage Conference, SYSTOR 2024
T2 - 17th ACM International Systems and Storage Conference, SYSTOR 2024
Y2 - 23 September 2024 through 24 September 2024
ER -