DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: ASA-FTL: An adaptive separation aware flash translation layer for solid state drives

Abstract

Here, the flash-memory based Solid State Drive (SSD) presents a promising storage solution for increasingly critical data-intensive applications due to its low latency (high throughput), high bandwidth, and low power consumption. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD’s flash memory storage to the computer system as a simple block device. The FTL design is one of the dominant factors determining an SSD’s lifespan and performance. To reduce the garbage collection overhead and deliver better performance, we propose a new, low-cost, adaptive separation-aware flash translation layer (ASA-FTL) that combines sampling, data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal overhead. We use sampling for light-weight identification of separation criteria, and our dedicated selective caching mechanism is designed to save the limited RAM resource in contemporary SSDs. Using simulations of ASA-FTL with both real-world and synthetic workloads, we have shown that our proposed approach reduces the garbage collection overhead by up to 28% and the overall response time by 15% compared to one of the most advanced existing FTLs. We find that the data clustering using a small sample size provides significant performance benefit while onlymore » incurring a very small computation and memory cost. In addition, our evaluation shows that ASA-FTL is able to adapt to the changes in the access pattern of workloads, which is a major advantage comparing to existing fixed data separation methods.« less

Authors:
 [1];  [1];  [2]
  1. Texas Tech Univ., Lubbock, TX (United States)
  2. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Publication Date:
Research Org.:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1350947
Alternate Identifier(s):
OSTI ID: 1412020
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Parallel Computing
Additional Journal Information:
Journal Volume: 61; Journal Issue: C; Journal ID: ISSN 0167-8191
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Xie, Wei, Chen, Yong, and Roth, Philip C. ASA-FTL: An adaptive separation aware flash translation layer for solid state drives. United States: N. p., 2016. Web. doi:10.1016/j.parco.2016.10.006.
Xie, Wei, Chen, Yong, & Roth, Philip C. ASA-FTL: An adaptive separation aware flash translation layer for solid state drives. United States. https://doi.org/10.1016/j.parco.2016.10.006
Xie, Wei, Chen, Yong, and Roth, Philip C. Thu . "ASA-FTL: An adaptive separation aware flash translation layer for solid state drives". United States. https://doi.org/10.1016/j.parco.2016.10.006. https://www.osti.gov/servlets/purl/1350947.
@article{osti_1350947,
title = {ASA-FTL: An adaptive separation aware flash translation layer for solid state drives},
author = {Xie, Wei and Chen, Yong and Roth, Philip C.},
abstractNote = {Here, the flash-memory based Solid State Drive (SSD) presents a promising storage solution for increasingly critical data-intensive applications due to its low latency (high throughput), high bandwidth, and low power consumption. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD’s flash memory storage to the computer system as a simple block device. The FTL design is one of the dominant factors determining an SSD’s lifespan and performance. To reduce the garbage collection overhead and deliver better performance, we propose a new, low-cost, adaptive separation-aware flash translation layer (ASA-FTL) that combines sampling, data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal overhead. We use sampling for light-weight identification of separation criteria, and our dedicated selective caching mechanism is designed to save the limited RAM resource in contemporary SSDs. Using simulations of ASA-FTL with both real-world and synthetic workloads, we have shown that our proposed approach reduces the garbage collection overhead by up to 28% and the overall response time by 15% compared to one of the most advanced existing FTLs. We find that the data clustering using a small sample size provides significant performance benefit while only incurring a very small computation and memory cost. In addition, our evaluation shows that ASA-FTL is able to adapt to the changes in the access pattern of workloads, which is a major advantage comparing to existing fixed data separation methods.},
doi = {10.1016/j.parco.2016.10.006},
journal = {Parallel Computing},
number = C,
volume = 61,
place = {United States},
year = {Thu Nov 03 00:00:00 EDT 2016},
month = {Thu Nov 03 00:00:00 EDT 2016}
}

Journal Article:

Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

hStorage-DB: heterogeneity-aware data management to exploit the full capability of hybrid storage systems
journal, June 2012

  • Luo, Tian; Lee, Rubao; Mesnier, Michael
  • Proceedings of the VLDB Endowment, Vol. 5, Issue 10
  • DOI: 10.14778/2336664.2336679

The design and implementation of a log-structured file system
journal, February 1992

  • Rosenblum, Mendel; Ousterhout, John K.
  • ACM Transactions on Computer Systems, Vol. 10, Issue 1, p. 26-52
  • DOI: 10.1145/146941.146943

Hot/cold clustering for page mapping in NAND flash memory
journal, November 2011


LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance
journal, June 2002

  • Jiang, Song; Zhang, Xiaodong
  • ACM SIGMETRICS Performance Evaluation Review, Vol. 30, Issue 1
  • DOI: 10.1145/511399.511340

A log buffer-based flash translation layer using fully-associative sector translation
journal, July 2007

  • Lee, Sang-Won; Park, Dong-Joo; Chung, Tae-Sun
  • ACM Transactions on Embedded Computing Systems, Vol. 6, Issue 3
  • DOI: 10.1145/1275986.1275990

A space-efficient flash translation layer for CompactFlash systems
journal, May 2002


Algorithm AS 136: A K-Means Clustering Algorithm
journal, January 1979

  • Hartigan, J. A.; Wong, M. A.
  • Applied Statistics, Vol. 28, Issue 1
  • DOI: 10.2307/2346830

Using data clustering to improve cleaning performance for flash memory
journal, March 1999


Efficient identification of hot data for flash memory storage systems
journal, February 2006

  • Hsieh, Jen-Wei; Kuo, Tei-Wei; Chang, Li-Pin
  • ACM Transactions on Storage, Vol. 2, Issue 1
  • DOI: 10.1145/1138041.1138043

Cleaning policies in mobile computers using flash memory
journal, November 1999


Works referencing / citing this record:

Exploiting Internal Parallelism for Address Translation in Solid-State Drives
journal, December 2018

  • Xie, Wei; Chen, Yong; Roth, Philip C.
  • ACM Transactions on Storage, Vol. 14, Issue 4
  • DOI: 10.1145/3239564