본문 바로가기
KERD
논문KCI 등재

대용량 SSD를 위한 요구 기반 FTL 캐시 분리 기법

Demand-based FTL Cache Partitioning for Large Capacity SSDs

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

초록

As the capacity of SSDs rapidly increases, the amount of DRAM to keep a mapping table size in SSDs becomes very huge. To address a Demand-based FTL (DFTL) scheme that caches part of mapping entries in DRAM is considered to be a feasible alternative. However, owing to its unpredictable behaviors, DFTL fails to provide consistent I/O response times. In this paper, we a) analyze a root cause that results in fluctuation on read latency and b) propose a new demand-based FTL scheme that ensures guaranteed read response time with low write amplification. By preventing mapping evictions while serving reads, the proposed technique guarantees every host read requests to be done in 2 NAND read operations. Moreover, only with 25% of a cache ratio, the proposed scheme improves random write performance and random mixed performance by 1.65x and 1.15x, respectively, over the traditional DFTL.

Abstract

As the capacity of SSDs rapidly increases, the amount of DRAM to keep a mapping table size in SSDs becomes very huge. To address a Demand-based FTL (DFTL) scheme that caches part of mapping entries in DRAM is considered to be a feasible alternative. However, owing to its unpredictable behaviors, DFTL fails to provide consistent I/O response times. In this paper, we a) analyze a root cause that results in fluctuation on read latency and b) propose a new demand-based FTL scheme that ensures guaranteed read response time with low write amplification. By preventing mapping evictions while serving reads, the proposed technique guarantees every host read requests to be done in 2 NAND read operations. Moreover, only with 25% of a cache ratio, the proposed scheme improves random write performance and random mixed performance by 1.65x and 1.15x, respectively, over the traditional DFTL.

참고문헌 (10)

  1. A. Gupta, "DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings", Journal of ACM, 44(3), pp.229~240 (2009)
  2. X. Li, "Adaptive and Attribute-based Trust Model for Service-level Agreement Guarantee in Cloud Computing", Journal of IET Information Security, 7(1), pp.39~50 (2013)
  3. D. Serrano, "Towards Qos-oriented Sla Guarantees for Online Cloud Services", Proceedings of 13th IEEE, 2013, 50~57
  4. Z. Qin, "A Two-level Caching Mechanism for Demand-based Page-level Address Mapping in NAND Flash Memory Storage Systems", Proceedings of 17th IEEE Real-Time and Embedded Technology and Application Symposium, pp.157~166 (2011)
  5. M. Wang, "ZFTL: A Zone-based Flash Translation Layer with a Two-tier Selective Caching Mechanism", Proceedings of 14th IEEE International Conference on Communication Technology, pp.578~588 (2012)
  6. C. Wang, "TreeFTL: Efficient RAM Management for High Performance of NAND Flash-based Storage Systems", Proceedings of the Conference on Design, Automation and Test in Europe, pp.374~379 (2013)
  7. S. Jiang, "S-FTL: An Efficient Address Translation for Flash Memory by Exploiting Spatial Locality", Proceedings of 27th IEEE Symposium on Mass Storage Systems and Technologies, pp.1~12 (2011)
  8. H. B. Kim, "Address Translation with Bounded Tail Latency for Large Capacity SSDs", Proceedings of Korea Software Congress (KSC), pp.1481~1483 (2018)

관련 논문AI추천

이 간행물의 다른 논문 (5건)