technical-note

A flexible simulation environment for flash-aware algorithms

Authors:

Peiquan Jin,

Xuan Su,

Zhi Li,

Lihua YueAuthors Info & Claims

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

Pages 2093 - 2094

https://doi.org/10.1145/1645953.1646319

Published: 02 November 2009 Publication History

Get Access

Abstract

In this paper, we present a flexible simulation environment for the performance evaluation of flash-aware algorithms, which is called Flash-DBSim. The main purpose of Flash-DBSim is to provide a configurable virtual flash disk for upper systems, such as file system and DBMS, so that the algorithms in those systems can be easily evaluated on different types of flash disks. Moreover, it also offers a prototyping environment for those algorithms inside flash disk, e.g. the algorithms for garbage collection or wear-leveling. After an overview of the general features of Flash-DBSim, we discuss the architecture of Flash-DBSim. And finally, a case study of Flash-DBSim's demonstration is presented.

References

[1]

J. Gray. Tape is dead, Disk is tape, Flash is disk, RAM locality is king. CIDR'07, 2007

Google Scholar

[2]

Intel Corporation. Understanding the flash translation layer (FTL) specification, Intel Technical Report.

Google Scholar

[3]

S. Y. Park, D. W. Jung, J. U. Kang, et al., CFLRU: a Replacement Algorithm for Flash Memory. CASES'06, p.234--241, 2006

Digital Library

Google Scholar

[4]

H. Y. Jung, H. Shim, S. Y. Park, et al., LRU-WSR: Integration of LRU and Writes Sequence Reordering for Flash Memory. IEEE Trans. on Consumer Electronics, 54(3), 1215--1223, 2008

Digital Library

Google Scholar

[5]

N. Agrawal, V. Prabhakaran, T. Wobber, et al., Design Tradeoffs for SSD Performance, in Proceedings of USENIX'08, 2008

Digital Library

Google Scholar

[6]

P. Wei, L. Yue, Z. Liu, et al., Flash Memory Management Based on Predicated Data Expiry-Time in Embedded Real-time Systems, SAC'08, p. 1477--1481, 2008.

Digital Library

Google Scholar

Cited By

View all

Jin PXie XWang NYue L(2018)Optimizing R-tree for flash memoryExpert Systems with Applications: An International Journal10.1016/j.eswa.2015.01.01142:10(4676-4686)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.eswa.2015.01.011
WANG LCHEN LHAO X(2016)LAB-LRU: A Life-Aware Buffer Management Algorithm for NAND Flash MemoryIEICE Transactions on Information and Systems10.1587/transinf.2016EDL8062E99.D:10(2633-2637)Online publication date: 2016
https://doi.org/10.1587/transinf.2016EDL8062
Gougeaud SZertal SLafoucriere JDeniel P(2016)A generic and open simulation tool for large multi-tiered hierarchical storage systems2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS)10.1109/SPECTS.2016.7570515(1-8)Online publication date: Jul-2016
https://doi.org/10.1109/SPECTS.2016.7570515
Show More Cited By

Index Terms

A flexible simulation environment for flash-aware algorithms
1. Software and its engineering

Recommendations

Write-activity-aware nand flash memory management for pcm-based embedded systems
A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems

Similar to traditional NAND flash memory, triple-level cell (TLC) flash memory is used as secondary storage to meet the fast growing demands on storage capacity. TLC flash memory exhibits attractive features such as shock resistance, high density, low ...
Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD

Solid-state disks (SSDs), which are composed of multiple NAND flash chips, are replacing hard disk drives (HDDs) in the mass storage market. The performances of SSDs are increasing due to the exploitation of parallel I/O architectures. However, ...

Comments

Information & Contributors

Information

Published In

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

November 2009

2162 pages

ISBN:9781605585123

DOI:10.1145/1645953

General Chairs:
David Cheung
University of Hong Kong, Hong Kong
,
Il-Yeol Song
Drexel University, USA
,
Program Chairs:
Wesley Chu
UCLA, USA
,
Xiaohua Hu
Drexel University, USA
,
Jimmy Lin
University of Maryland, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Technical-note

Conference

CIKM '09

Sponsor:

CIKM '09: Conference on Information and Knowledge Management

November 2 - 6, 2009

Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
372
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jin PXie XWang NYue L(2018)Optimizing R-tree for flash memoryExpert Systems with Applications: An International Journal10.1016/j.eswa.2015.01.01142:10(4676-4686)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.eswa.2015.01.011
WANG LCHEN LHAO X(2016)LAB-LRU: A Life-Aware Buffer Management Algorithm for NAND Flash MemoryIEICE Transactions on Information and Systems10.1587/transinf.2016EDL8062E99.D:10(2633-2637)Online publication date: 2016
https://doi.org/10.1587/transinf.2016EDL8062
Gougeaud SZertal SLafoucriere JDeniel P(2016)A generic and open simulation tool for large multi-tiered hierarchical storage systems2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS)10.1109/SPECTS.2016.7570515(1-8)Online publication date: Jul-2016
https://doi.org/10.1109/SPECTS.2016.7570515
San-Lucas CAbad C(2016)Towards a fast multi-tier storage system simulator2016 IEEE Ecuador Technical Chapters Meeting (ETCM)10.1109/ETCM.2016.7750836(1-5)Online publication date: Oct-2016
https://doi.org/10.1109/ETCM.2016.7750836
Tang XLi NMa Q(2016)ABR: An Optimized Buffer Replacement Algorithm for Flash Storage DevicesSocial Computing10.1007/978-981-10-2053-7_14(136-150)Online publication date: 31-Jul-2016
https://doi.org/10.1007/978-981-10-2053-7_14
Gougeaud SZertal SLafoucriere JDeniel PTheodoropoulos G(2015)OGSSimProceedings of the 8th International Conference on Simulation Tools and Techniques10.4108/eai.24-8-2015.2261023(238-247)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.4108/eai.24-8-2015.2261023
Cui JWu WWang YDuan Z(2014)PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2014.702733460:4(614-622)Online publication date: Nov-2014
https://doi.org/10.1109/TCE.2014.7027334
Yoo JWon YHwang JKang SChoil JYoon SCha J(2013)VSSIM: Virtual machine based SSD simulator2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST)10.1109/MSST.2013.6558443(1-14)Online publication date: May-2013
https://doi.org/10.1109/MSST.2013.6558443
Lu KJin PYang PWan SYue L(2013)Adaptive in-page logging for flash-memory storage systemsFrontiers of Computer Science10.1007/s11704-013-3013-68:1(131-144)Online publication date: 26-Nov-2013
https://doi.org/10.1007/s11704-013-3013-6
Wang NJin PWan SZhang YYue L(2012)OR-Tree: An Optimized Spatial Tree Index for Flash-Memory Storage SystemsData and Knowledge Engineering10.1007/978-3-642-34679-8_1(1-14)Online publication date: 2012
https://doi.org/10.1007/978-3-642-34679-8_1
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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Write-activity-aware nand flash memory management for pcm-based embedded systems

A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems

Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations