research-article

LAST: locality-aware sector translation for NAND flash memory-based storage systems

Authors:

Sungjin Lee,

Dongkun Shin,

Young-Jin Kim,

Jihong KimAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 42, Issue 6

Pages 36 - 42

https://doi.org/10.1145/1453775.1453783

Published: 01 October 2008 Publication History

Get Access

Abstract

As flash memory technologies quickly improve, NAND flash memory-based storage devices are becoming a viable alternative as a secondary storage solution for general-purpose computing systems such as personal computers and enterprise server systems. Most existing flash translation layer (FTL) schemes are, however, ill-suited for such systems because they were optimized for storage write patterns of embedded systems only. In this paper, we propose a new flash management technique called LAST which is optimized for access characteristics of general-purpose computing systems. By exploiting the locality of storage access patterns, LAST reduces the garbage collection overhead significantly, thus increasing the I/O performance of flash-based storage devices. Our experimental results show that the proposed technique reduces the garbage collection overhead by 54% over the existing flash memory management techniques.

References

[1]

S. Rivoire, M. A. Shah, P. Ranganathan, and C. Kozyrakis. "JouleSort: a balanced energy-efficiency benchmark," in Proc. ACM SIGMOD International Conference on Management of Data, 2007.

Digital Library

Google Scholar

[2]

E. Spanjer. "Enterprise SSD - the next killer app," http://www.flashmemorysummit.com/English/Collaterals/Presentations/2007/20070807_Issues_Spanjer.pdf, 2007.

Google Scholar

[3]

M. Wu and W. Zwaenepoel. "eNVy: a non-volatile, main memory storage system," in Proc. Architectural Support for Programming Languages and Operating Systems, pp. 86--97, 1994.

Digital Library

Google Scholar

[4]

H. Kim and S. Lee. "A new flash memory management for flash storage system," in Proc. Computer Software and Applications Conference, pp. 284--289, 1999.

Digital Library

Google Scholar

[5]

M. L. Chiang, P. C. H. Lee, and R. C. Chang. "Cleaning policies in mobile computers using flash memory," Journal of Systems and Software, vol. 48, no. 3, pp. 213--231, 1999.

Digital Library

Google Scholar

[6]

A. Ban. "Flash file system," United States Patent, no. 5,404,485, April, 1995.

Google Scholar

[7]

J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho. "A space-efficient flash translation layer for compact flash systems," IEEE Transactions on Consumer Electronics, vol. 48, no. 2, pp. 366--375, 2002.

Digital Library

Google Scholar

[8]

S. W. Lee, D. J. Park, T. S. Chung, W. K. Choi, D. H. Lee, S. W. Park, and H. J. Song. "A log buffer based flash translation layer using fully associative sector translation," ACM Transactions on Embedded Computing Systems, vol. 6, no. 3, 2007.

Digital Library

Google Scholar

[9]

J. U. Kang, H. Jo, J. S. Kim, and J. Lee. "A superblock-based flash translation layer for NAND flash memory," in Proc. International Conference on Embedded Software, pp. 161--170, 2006.

Digital Library

Google Scholar

[10]

D. P. Bovet and M. Cesati. "Understanding the linux kernel," O'Reilly, 3rd edition, 2005.

Digital Library

Google Scholar

Cited By

View all

Jiang FCheng YZhang T(2024)An Innovative Bridge Layer Access Control Method to Improve SSD UtilizationNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575383(1-5)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575383
Wang SLin ZWu SJiang HZhang JMao B(2024)LearnedFTL: A Learning-Based Page-Level FTL for Reducing Double Reads in Flash-Based SSDs2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00054(616-629)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00054
Jang HJin YLee DLee B(2024)Dynamic Clustering Page Allocation for Read-Intensive Multimedia Streaming Applications2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454852(84-89)Online publication date: 6-Jan-2024
https://doi.org/10.1109/CCNC51664.2024.10454852
Show More Cited By

Index Terms

LAST: locality-aware sector translation for NAND flash memory-based storage systems

Recommendations

Technology implications for large last-level caches
Preventing STT-RAM Last-Level Caches from Port Obstruction

Many new nonvolatile memory (NVM) technologies have been heavily studied to replace the power-hungry SRAM/DRAM-based memory hierarchy in today's computers. Among various emerging NVM technologies, Spin-Transfer Torque RAM (STT-RAM) has many benefits, ...
Design of last-level on-chip cache using spin-torque transfer RAM (STT RAM)

Because of its high storage density with superior scalability, low integration cost and reasonably high access speed, spin-torque transfer random access memory (STT RAM) appears to have a promising potential to replace SRAM as last-level on-chip cache (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 42, Issue 6

October 2008

111 pages

ISSN:0163-5980

DOI:10.1145/1453775

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2008

Published in SIGOPS Volume 42, Issue 6

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

206
Total Citations
View Citations
2,172
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)5

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jiang FCheng YZhang T(2024)An Innovative Bridge Layer Access Control Method to Improve SSD UtilizationNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575383(1-5)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575383
Wang SLin ZWu SJiang HZhang JMao B(2024)LearnedFTL: A Learning-Based Page-Level FTL for Reducing Double Reads in Flash-Based SSDs2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00054(616-629)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00054
Jang HJin YLee DLee B(2024)Dynamic Clustering Page Allocation for Read-Intensive Multimedia Streaming Applications2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454852(84-89)Online publication date: 6-Jan-2024
https://doi.org/10.1109/CCNC51664.2024.10454852
Su LLin MZhang JPan Y(2024)CCFTL: A novel continuity compressed page-level flash address mapping method for SSDsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2024.104917191(104917)Online publication date: Sep-2024
https://doi.org/10.1016/j.jpdc.2024.104917
Hsu YWu CTsai YLiu C(2023)A Granularity-Based Clustering Method for Reducing Write Amplification in Solid-State DrivesACM Transactions on Embedded Computing Systems10.1145/360577922:4(1-32)Online publication date: 24-Jul-2023
https://dl.acm.org/doi/10.1145/3605779
Raina ALu JCidon AFreedman MAamodt TJerger NSwift M(2023)Efficient Compactions between Storage Tiers with PrismDBProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582052(179-193)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582016.3582052
Sun JLi SSun YSun CVucinic DHuang JAamodt TJerger NSwift M(2023)LeaFTL: A Learning-Based Flash Translation Layer for Solid-State DrivesProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575744(442-456)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575744
Lin HLi JSha ZCai ZShi YGerofi BLiao J(2023)Adaptive Management With Request Granularity for DRAM Cache Inside nand-Based SSDsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.322929342:8(2475-2487)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TCAD.2022.3229293
Kim JJeon MJang SOh H(2023)Automating Endurance Test for Flash-based Storage Devices in Samsung Electronics2023 IEEE Conference on Software Testing, Verification and Validation (ICST)10.1109/ICST57152.2023.00037(317-326)Online publication date: Apr-2023
https://doi.org/10.1109/ICST57152.2023.00037
Choi YAhn S(2022)Separating the File System Journal to Reduce Write Amplification of Garbage Collection on ZNS SSDsJournal of Multimedia Information System10.33851/JMIS.2022.9.4.2619:4(261-268)Online publication date: 31-Dec-2022
https://doi.org/10.33851/JMIS.2022.9.4.261
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Technology implications for large last-level caches

Preventing STT-RAM Last-Level Caches from Port Obstruction

Design of last-level on-chip cache using spin-torque transfer RAM (STT RAM)