scholarly journals An Efficient Recovery Scheme for Buffer-Based B-Tree Indexes on Flash Memory

Author(s):  
VanPhi Ho ◽  
Seung-Joo Jeong ◽  
Dong-Joo Park

Electronics ◽  
2020 ◽  
Vol 9 (10) ◽  
pp. 1581
Author(s):  
Ronnie Mativenga ◽  
Prince Hamandawana ◽  
Tae-Sun Chung ◽  
Jongik Kim

Flash memory prevalence has reached greater extents with its performance and compactness capabilities. This enables it to be easily adopted as storage media in various portable devices which includes smart watches, cell-phones, drones, and in-vehicle infotainment systems to mention but a few. To support large flash storage in such portable devices, existing flash translation layers (FTLs) employ a cache mapping table (CMT), which contains a small portion of logical page number to physical page number (LPN-PPN) mappings. For robustness, it is of importance to consider the CMT reconstruction mechanisms during system recovery. Currently, existing approaches cannot overcome the performance penalty after experiencing unexpected power failure. This is due to the disregard of the delay caused by inconsistencies between the cached page-mapping entries in RAM and their corresponding mapping pages in flash storage. Furthermore, how to select proper pages for reconstructing the CMT when rebooting a device needs to be revisited. In this study we address these problems and propose a fault tolerant power-failure recovery mechanism (FTRM) for flash memory storage systems. Our empirical study shows that FTRM is an efficient recovery and robust protocol.





2008 ◽  
Vol 54 (10) ◽  
pp. 935-943 ◽  
Author(s):  
Tae-Sun Chung ◽  
Myungho Lee ◽  
Yeonseung Ryu ◽  
Kangsun Lee


Author(s):  
Siwoo Byun

Edge computing refers to decentralized computing technology to reduce cloud computing's overload or security problems that redirect local data to a central data center. Edge computing is emerging as a technology that complements cloud computing in an IoT environment where huge amounts of data are generated in real time. Recently, solid state drives using flash memory have recently been recognized as a suitable storage for massive IoT data services. In this study, we propose a new data recovery scheme based on shadow paging using flash memory for effective and safe data services in IoT edge gateways. The proposed scheme recycles invalidated old data blocks that are discarded when new data is stored. Thus, The proposed scheme minimizes the burden of additional storage space required to traditional shadow paging schemes, and reduces I/O performance degradation. Simulation results show that the space gain of the proposed scheme reaches even to 29%.



2013 ◽  
Vol 734-737 ◽  
pp. 796-801
Author(s):  
Hui Cao ◽  
Lian Ku Xie ◽  
Xiao Cong Yang ◽  
Zan Cheng Chen

Through investigation and test analysis of current situation of testing stope and surrounding filling and isolation layer of mines, understand the basic mechanical characteristics and integrity characteristic of surrounding rock mass and fillings of chamber to be mined; combining with comparative analysis of technical and economic index of mining, considering making full use of the existing personnel, equipment and technology, it is concluded that stoping technology scheme of chamber is large-diameter deep-hole afterwards filling mining method; by using the numerical analysis method, through comprehensive analysis of stress, deformation and failure characteristics of surrounding fillings in mining, finally determine the optimal recovery scheme is mining by recovery unit of upper and lower plate. At present the ore block has been successfully and safely mined. Research results can provide reference for recovery of similar ore block, in order to realize safe and efficient recovery of "island" ore block in mining with filling mining method.



Electronics ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 327
Author(s):  
Jong-Hyeok Park ◽  
Dong-Joo Park ◽  
Tae-Sun Chung ◽  
Sang-Won Lee

An FTL (flash translation layer), which most flash storage devices are equipped with, needs to guarantee the consistency of modified metadata from a sudden power failure. This crash recovery scheme significantly affects the writing performance of a flash storage device during its normal operation, as well as its reliability and recovery performance; therefore, it is desirable to make the crash recovery scheme efficient. Despite the practical importance of a crash recovery scheme in an FTL, few works exist that deal with the crash recovery issue in FTL in a comprehensive manner. This study proposed a novel crash recovery scheme called FastCheck for a hybrid mapping FTL called Fully Associative Sector Translation (FAST). FastCheck can efficiently secure the newly generated address-mapping information using periodic checkpoints, and at the same time, leverages the characteristics of an FAST FTL, where the log blocks in a log area are used in a round-robin way. Thus, it provides two major advantages over the existing FTL recovery schemes: one is having a low logging overhead during normal operations in the FTL and the other to have a fast recovery time in an environment where the log provisioning rate is relatively high, e.g., over 20%, and the flash memory capacity is very large, e.g., 32 GB or 64 GB.



2016 ◽  
Vol 22 (11) ◽  
pp. 3356-3359
Author(s):  
SeungJin Baek ◽  
MinSoo Park ◽  
Tae-Sun Chung


Sign in / Sign up

Export Citation Format

Share Document