DuLASP

A workload-aware flash translation layer exploiting both temporal and spatial localities

Chung Tai ChangCheng, Hsin Hung Chen, Da-Wei Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

A Flash Translation Layer (FTL) determines the physical location of each written page on a NAND flash storage. Hot/cold data separation prevents placing data with different degrees of hotness together and is critical for an FTL to improve its performance. In existing FTLs, separation of hot and cold data was achieved by exploiting either temporal or spatial locality of the workloads. The both types of localities were not considered at the same time. In addition, in FTLs that consider the spatial locality, the storage is divided into fixedsize partitions, whose size cannot be adapted according to the workloads. Measurement results show that, a single fixed partition size cannot fit all the workloads, and the preferred partition size for a given workload may not be fixed all the time during the execution of the workload.In this paper, an FTL called DuLASP (Dual Localities with Adaptive Space Partitioning) is proposed. DuLASP considers both temporal and spatial localities of the workloads to achieve hot/cold data separation. Moreover, it incorporates a proposed technique called adaptive space partitioning (ASP) to adaptively and dynamically adjust the partition size according to the executed workloads. ASP achieves the goal by periodically evaluating the suitableness of partition size configuration and adjusting the partition size. Evaluation of the suitableness of a partition size is done mainly based on the temporal information of the data access, and the adjustment of the partition size is performed by merging neighboring partitions (i.e., increasing partition size) or splitting partitions (i.e., decreasing partition size).Experimental results on 7 realistic or benchmark-based workloads show that considering both types of localities has performance improvement (in terms of cleaning cost) of up to 16.8 times (3.1 times in average), compared to that considering only a single type of locality. Moreover, adaptive space partitioning also has significant performance improvement (i.e., by up to 92%, 23.8% in average), compared to the best fixed partitioning.

Original languageEnglish
Title of host publicationProc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012
Pages388-391
Number of pages4
DOIs
Publication statusPublished - 2012
Event18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of
Duration: 2012 Aug 192012 Aug 22

Other

Other18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
CountryKorea, Republic of
CitySeoul
Period12-08-1912-08-22

Fingerprint

Merging
Cleaning
Costs

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

ChangCheng, C. T., Chen, H. H., & Chang, D-W. (2012). DuLASP: A workload-aware flash translation layer exploiting both temporal and spatial localities. In Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012 (pp. 388-391). [6300171] https://doi.org/10.1109/RTCSA.2012.66
ChangCheng, Chung Tai ; Chen, Hsin Hung ; Chang, Da-Wei. / DuLASP : A workload-aware flash translation layer exploiting both temporal and spatial localities. Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012. 2012. pp. 388-391
@inproceedings{31cb373e6f764f1487a71571c5a96f5f,
title = "DuLASP: A workload-aware flash translation layer exploiting both temporal and spatial localities",
abstract = "A Flash Translation Layer (FTL) determines the physical location of each written page on a NAND flash storage. Hot/cold data separation prevents placing data with different degrees of hotness together and is critical for an FTL to improve its performance. In existing FTLs, separation of hot and cold data was achieved by exploiting either temporal or spatial locality of the workloads. The both types of localities were not considered at the same time. In addition, in FTLs that consider the spatial locality, the storage is divided into fixedsize partitions, whose size cannot be adapted according to the workloads. Measurement results show that, a single fixed partition size cannot fit all the workloads, and the preferred partition size for a given workload may not be fixed all the time during the execution of the workload.In this paper, an FTL called DuLASP (Dual Localities with Adaptive Space Partitioning) is proposed. DuLASP considers both temporal and spatial localities of the workloads to achieve hot/cold data separation. Moreover, it incorporates a proposed technique called adaptive space partitioning (ASP) to adaptively and dynamically adjust the partition size according to the executed workloads. ASP achieves the goal by periodically evaluating the suitableness of partition size configuration and adjusting the partition size. Evaluation of the suitableness of a partition size is done mainly based on the temporal information of the data access, and the adjustment of the partition size is performed by merging neighboring partitions (i.e., increasing partition size) or splitting partitions (i.e., decreasing partition size).Experimental results on 7 realistic or benchmark-based workloads show that considering both types of localities has performance improvement (in terms of cleaning cost) of up to 16.8 times (3.1 times in average), compared to that considering only a single type of locality. Moreover, adaptive space partitioning also has significant performance improvement (i.e., by up to 92{\%}, 23.8{\%} in average), compared to the best fixed partitioning.",
author = "ChangCheng, {Chung Tai} and Chen, {Hsin Hung} and Da-Wei Chang",
year = "2012",
doi = "10.1109/RTCSA.2012.66",
language = "English",
pages = "388--391",
booktitle = "Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012",

}

ChangCheng, CT, Chen, HH & Chang, D-W 2012, DuLASP: A workload-aware flash translation layer exploiting both temporal and spatial localities. in Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012., 6300171, pp. 388-391, 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of, 12-08-19. https://doi.org/10.1109/RTCSA.2012.66

DuLASP : A workload-aware flash translation layer exploiting both temporal and spatial localities. / ChangCheng, Chung Tai; Chen, Hsin Hung; Chang, Da-Wei.

Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012. 2012. p. 388-391 6300171.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - DuLASP

T2 - A workload-aware flash translation layer exploiting both temporal and spatial localities

AU - ChangCheng, Chung Tai

AU - Chen, Hsin Hung

AU - Chang, Da-Wei

PY - 2012

Y1 - 2012

N2 - A Flash Translation Layer (FTL) determines the physical location of each written page on a NAND flash storage. Hot/cold data separation prevents placing data with different degrees of hotness together and is critical for an FTL to improve its performance. In existing FTLs, separation of hot and cold data was achieved by exploiting either temporal or spatial locality of the workloads. The both types of localities were not considered at the same time. In addition, in FTLs that consider the spatial locality, the storage is divided into fixedsize partitions, whose size cannot be adapted according to the workloads. Measurement results show that, a single fixed partition size cannot fit all the workloads, and the preferred partition size for a given workload may not be fixed all the time during the execution of the workload.In this paper, an FTL called DuLASP (Dual Localities with Adaptive Space Partitioning) is proposed. DuLASP considers both temporal and spatial localities of the workloads to achieve hot/cold data separation. Moreover, it incorporates a proposed technique called adaptive space partitioning (ASP) to adaptively and dynamically adjust the partition size according to the executed workloads. ASP achieves the goal by periodically evaluating the suitableness of partition size configuration and adjusting the partition size. Evaluation of the suitableness of a partition size is done mainly based on the temporal information of the data access, and the adjustment of the partition size is performed by merging neighboring partitions (i.e., increasing partition size) or splitting partitions (i.e., decreasing partition size).Experimental results on 7 realistic or benchmark-based workloads show that considering both types of localities has performance improvement (in terms of cleaning cost) of up to 16.8 times (3.1 times in average), compared to that considering only a single type of locality. Moreover, adaptive space partitioning also has significant performance improvement (i.e., by up to 92%, 23.8% in average), compared to the best fixed partitioning.

AB - A Flash Translation Layer (FTL) determines the physical location of each written page on a NAND flash storage. Hot/cold data separation prevents placing data with different degrees of hotness together and is critical for an FTL to improve its performance. In existing FTLs, separation of hot and cold data was achieved by exploiting either temporal or spatial locality of the workloads. The both types of localities were not considered at the same time. In addition, in FTLs that consider the spatial locality, the storage is divided into fixedsize partitions, whose size cannot be adapted according to the workloads. Measurement results show that, a single fixed partition size cannot fit all the workloads, and the preferred partition size for a given workload may not be fixed all the time during the execution of the workload.In this paper, an FTL called DuLASP (Dual Localities with Adaptive Space Partitioning) is proposed. DuLASP considers both temporal and spatial localities of the workloads to achieve hot/cold data separation. Moreover, it incorporates a proposed technique called adaptive space partitioning (ASP) to adaptively and dynamically adjust the partition size according to the executed workloads. ASP achieves the goal by periodically evaluating the suitableness of partition size configuration and adjusting the partition size. Evaluation of the suitableness of a partition size is done mainly based on the temporal information of the data access, and the adjustment of the partition size is performed by merging neighboring partitions (i.e., increasing partition size) or splitting partitions (i.e., decreasing partition size).Experimental results on 7 realistic or benchmark-based workloads show that considering both types of localities has performance improvement (in terms of cleaning cost) of up to 16.8 times (3.1 times in average), compared to that considering only a single type of locality. Moreover, adaptive space partitioning also has significant performance improvement (i.e., by up to 92%, 23.8% in average), compared to the best fixed partitioning.

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

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

U2 - 10.1109/RTCSA.2012.66

DO - 10.1109/RTCSA.2012.66

M3 - Conference contribution

SP - 388

EP - 391

BT - Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012

ER -

ChangCheng CT, Chen HH, Chang D-W. DuLASP: A workload-aware flash translation layer exploiting both temporal and spatial localities. In Proc. - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA 2012. 2012. p. 388-391. 6300171 https://doi.org/10.1109/RTCSA.2012.66