Janus-FTL: finding the optimal point on the spectrum between page and block mapping schemes

  • Authors:

  • Hunki Kwon;Eunsam Kim;Jongmoo Choi;Donghee Lee;Sam H. Noh

  • Affiliations:

  • University of Seoul, Seoul, South Korea;Hongik University, Seoul, South Korea;Dankook University, Seoul, South Korea;University of Seoul, Seoul, South Korea;Hongik University, Seoul, South Korea

  • Venue:
  • EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

NAND flash memory based storage such as SSDs is gaining popularity in commodity computer systems. Some low-end SSDs use the block mapping FTL (Flash Translation Layer) that is good for sequential write patterns but poor for random ones. On the other hand, high-end SSDs tend to use the page mapping FTL that is effective for random write patterns, but whose performance degrades after successive random writes. Designing an FTL that adapts to various workload patterns and provides long-term stable performance is a challenging issue. To resolve this issue, we propose a new FTL, which we call Janus-FTL, that provides a spectrum between the block and page mapping schemes. By adapting along the spectrum, Janus-FTL can provide long-term superior write performance for various workload patterns. We also present a cost model of Janus-FTL that shows the existence of the optimal point on the spectrum for a given workload. Our experimental results show the superiority of Janus-FTL, which adapts itself along the spectrum for a given workload, over state-of-the-art hybrid mapping FTLs and the pure page mapping FTL