Minimizing the Garbage Collection Time in Flash Memory using Efficient Data Allocation Scheme

被引:0
作者
Rahiman, Amir Rizaan [1 ]
Sumari, Putra [1 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, Multimedia Res Grp, George Town 11800, Malaysia
来源
TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4 | 2009年
关键词
flash memory; garbage collection; active block; trace-driven simulation;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Recently, flash memory is becoming a popular data storage device in most of the electronic consumer devices. It has lots of attractive features such as small size and light weight nature, zero noise, solid-state reliability, low power consumption, and better shock resistant. However, its two hardware characteristics, namely, i) out-place updating and ii) garbage collection process are affecting flash memory performance if these characteristics are not well-organized. To overcome these constraints, we propose an efficient page allocation scheme that based on the occurrences of page data in the data access pattern. In the scheme, we have classified the page data into hot and cold data and allocated them into different blocks. The performance of the allocation scheme is confirmed by trace-driven simulations and the merit of the proposed scheme is justified in terms of a number of active block requirements. The number of active block requirement is reduced into 16% in comparison to the existing schemes.
引用
收藏
页码:1623 / 1627
页数:5
相关论文
共 50 条
[41]   NAND Flash Aware Data Management System for High-Speed SSDs by Garbage Collection Overhead Suppression [J].
Soga, Ayumi ;
Sun, Chao ;
Takeuchi, Ken .
2014 IEEE 6TH INTERNATIONAL MEMORY WORKSHOP (IMW), 2014,
[42]   Lazy-RTGC: A Real-Time Lazy Garbage Collection Mechanism with Jointly Optimizing Average and Worst Performance for NAND Flash Memory Storage Systems [J].
Zhang, Qi ;
Li, Xuandong ;
Wang, Linzhang ;
Zhang, Tian ;
Wang, Yi ;
Shao, Zili .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2015, 20 (03)
[43]   Using generational garbage collection to implement cache-conscious data placement [J].
Chilimbi, TM ;
Larus, JR .
ACM SIGPLAN NOTICES, 1999, 34 (03) :37-48
[44]   Using Dynamic Allocation of Write Voltage to Extend Flash Memory Lifetime [J].
Wang, Haobo ;
Wong, Nathan ;
Chen, Tsung-Yi ;
Wesel, Richard D. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (11) :4474-4486
[45]   FastGC: Accelerate Garbage Collection via an Efficient Copyback-based Data Migration in SSDs [J].
Wu, Fei ;
Zhou, Jiaona ;
Wang, Shunzhuo ;
Du, Yajuan ;
Yang, Chengmo ;
Xie, Changsheng .
2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
[46]   A memory-efficient real-time non-copying garbage collector [J].
Lim, TF ;
Pardyak, P ;
Bershad, BN .
ACM SIGPLAN NOTICES, 1999, 34 (03) :118-129
[47]   Micro-benchmarking Flash Memory File-System Wear leveling and Garbage Collection : a Focus on Initial State Impact [J].
Olivier, Pierre ;
Boukhobza, Jalil ;
Senn, Eric .
15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, :437-444
[48]   TB-Collect: Efficient Garbage Collection for Non-Volatile Memory Online Transaction Processing Engines [J].
Wei, Jianhao ;
Zhang, Qian ;
Xiang, Yiwen ;
Gong, Xueqing .
ELECTRONICS, 2025, 14 (10)
[49]   An index rewriting scheme using compression for flash memory database systems [J].
Byun, Siwoo ;
Huh, Moonhaeng ;
Hwang, Hoyoung .
JOURNAL OF INFORMATION SCIENCE, 2007, 33 (04) :398-415
[50]   An efficient buffer management scheme for implementing a B-tree on NAND flash memory [J].
Lee, Hyun-Seob ;
Park, Sangwon ;
Song, Hajoo ;
Lee, Dong-Ho .
EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2007, 4523 :181-+