Why Address Translation Matter?: Analyzing Page Access Patterns in NAND Flash-Based SSDs

The use of NAND Flash-based SSD is on the rise in various domains such as Enterprise, Data centers, Personal computers, and Automotive. However, the address translation in the FTL has been a major performance bottleneck in the SSD systems due to frequent accesses to the L2P (Logical to Physical) mapping table. In this paper, we analyze the access patterns of logical and physical pages across popular storage workloads to find any correlations between them. The results from this paper will help system architects and researchers to design efficient address translation mechanisms for large-capacity SSDs.