A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives

Wei Xie; Yong Chen; Philip C. Roth

doi:10.1145/2831244.2831250

A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives

Wei Xie, Yong Chen, Philip C. Roth

Algorithms and Performance Analysis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Solid state drives (SSDs) have shown great potential for data-intensive computing due to their much higher through-put and lower energy consumption compared to traditional hard disk drives. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD's ash 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 the amount of performance degradation. To deliver better performance, we propose a new, low-cost, adaptive separation-aware ash translation layer (ASA-FTL) that combines data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal over-head. Using simulations of ASA-FTL with real-world work-loads, 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.

Original language	English
Title of host publication	Proceedings of DISCS 2015
Subtitle of host publication	The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis
Publisher	Association for Computing Machinery, Inc
ISBN (Electronic)	9781450339933
DOIs	https://doi.org/10.1145/2831244.2831250
State	Published - Nov 15 2015
Event	International Workshop on Data-Intensive Scalable Computing Systems, DISCS 2015 - Austin, United States Duration: Nov 15 2015 → …

Publication series

Name	Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis

Conference

Conference	International Workshop on Data-Intensive Scalable Computing Systems, DISCS 2015
Country/Territory	United States
City	Austin
Period	11/15/15 → …

Funding

This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research. This research is supported by the National Science Foundation under grant CNS-1162488 and CNS-1338078.

Funders	Funder number
National Science Foundation	CNS-1338078, CNS-1162488
U.S. Department of Energy
Office of Science
Advanced Scientific Computing Research

Keywords

Data separation
Flash translation layer
Storage system

Access to Document

10.1145/2831244.2831250

Cite this

Xie, W., Chen, Y., & Roth, P. C. (2015). A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives. In Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis Article 3 (Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis). Association for Computing Machinery, Inc. https://doi.org/10.1145/2831244.2831250

Xie, Wei ; Chen, Yong ; Roth, Philip C. / A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives. Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis. Association for Computing Machinery, Inc, 2015. (Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis).

@inproceedings{23f2635889504e689fda5c2ce2d25ba0,

title = "A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives",

abstract = "Solid state drives (SSDs) have shown great potential for data-intensive computing due to their much higher through-put and lower energy consumption compared to traditional hard disk drives. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD's ash 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 the amount of performance degradation. To deliver better performance, we propose a new, low-cost, adaptive separation-aware ash translation layer (ASA-FTL) that combines data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal over-head. Using simulations of ASA-FTL with real-world work-loads, 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.",

keywords = "Data separation, Flash translation layer, Storage system",

author = "Wei Xie and Yong Chen and Roth, {Philip C.}",

note = "Publisher Copyright: Copyright {\textcopyright} 2015 ACM.; International Workshop on Data-Intensive Scalable Computing Systems, DISCS 2015 ; Conference date: 15-11-2015",

year = "2015",

month = nov,

day = "15",

doi = "10.1145/2831244.2831250",

language = "English",

series = "Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis",

publisher = "Association for Computing Machinery, Inc",

booktitle = "Proceedings of DISCS 2015",

}

Xie, W, Chen, Y & Roth, PC 2015, A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives. in Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis., 3, Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis, Association for Computing Machinery, Inc, International Workshop on Data-Intensive Scalable Computing Systems, DISCS 2015, Austin, United States, 11/15/15. https://doi.org/10.1145/2831244.2831250

A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives. / Xie, Wei; Chen, Yong; Roth, Philip C.
Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis. Association for Computing Machinery, Inc, 2015. 3 (Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives

AU - Xie, Wei

AU - Chen, Yong

AU - Roth, Philip C.

PY - 2015/11/15

Y1 - 2015/11/15

N2 - Solid state drives (SSDs) have shown great potential for data-intensive computing due to their much higher through-put and lower energy consumption compared to traditional hard disk drives. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD's ash 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 the amount of performance degradation. To deliver better performance, we propose a new, low-cost, adaptive separation-aware ash translation layer (ASA-FTL) that combines data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal over-head. Using simulations of ASA-FTL with real-world work-loads, 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.

AB - Solid state drives (SSDs) have shown great potential for data-intensive computing due to their much higher through-put and lower energy consumption compared to traditional hard disk drives. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD's ash 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 the amount of performance degradation. To deliver better performance, we propose a new, low-cost, adaptive separation-aware ash translation layer (ASA-FTL) that combines data clustering and selective caching of recency information to accurately identify and separate hot/cold data while incurring minimal over-head. Using simulations of ASA-FTL with real-world work-loads, 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.

KW - Data separation

KW - Flash translation layer

KW - Storage system

UR - http://www.scopus.com/inward/record.url?scp=85009074601&partnerID=8YFLogxK

U2 - 10.1145/2831244.2831250

DO - 10.1145/2831244.2831250

M3 - Conference contribution

AN - SCOPUS:85009074601

T3 - Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis

BT - Proceedings of DISCS 2015

PB - Association for Computing Machinery, Inc

T2 - International Workshop on Data-Intensive Scalable Computing Systems, DISCS 2015

Y2 - 15 November 2015

ER -

Xie W, Chen Y, Roth PC. A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives. In Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis. Association for Computing Machinery, Inc. 2015. 3. (Proceedings of DISCS 2015: The 2015 International Workshop on Data-Intensive Scalable Computing Systems - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis). doi: 10.1145/2831244.2831250

A low-cost adaptive data separation method for the Flash Translation Layer of solid state drives

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this