Abstract
Since flash memory has many attractive characteristics such as high performance, non-volatility, low power consumption and shock resistance, it has been widely used as a storage media in embedded and computer system environments. However, there are many shortcomings in flash memory such as potentially high I/O latency due to erase-before-write and poor durability due to limited erase cycles. To address these performance and reliability anomalies, many large-scale storage systems use redundancy-based parallel access schemes such as RAID techniques. However, such redundancy-based schemes incur high overhead due to generating and storing redundancy information, especially in flash-based storage systems. In this paper, we propose a novel and performance-effective approach using a redundancy-based data management scheme in flash storage, called Flash-aware Redundancy Array. The proposed technique not only reduces the redundancy management overhead by performing redundancy update operations during idle periods, but also provides a preventive mechanism to recover data from unexpected read errors occurring before such redundancy update operations finish. From the experiments, we found that the proposed technique improves flash-based storage systems by 19% in average execution time as compared to other redundancy-based approaches.
Similar content being viewed by others
References
Kim J, Kim J, Noh SH, Min SL, Cho Y (2002) A space-efficient flash translation layer for CompactFlash systems. IEEE Trans Consum Electron 48(2)
Lee S-W, Park D-J, Chung T-S, Lee D-H, Park S, Song H-J (2007) A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans Embed Comput Syst 6(18)
Park C, Cheon W, Lee Y, Jung M-S, Cho W, Yoon H (2007) A re-configurable FTL (Flash Translation Layer) architecture for NAND flash based applications. In: 18th IEEE/IFIP international workshop on rapid system prototyping
Kang J-U, Jo H, Kim J-S, Lee J (2006) A superblock-based flash translation layer for NAND flash memory. In: EMSOFT’06
Kim JH, Jung S, Song YH (2008) Cost and performance analysis of NAND mapping algorithms in a shared-bus multi-chip configuration. In: IWSSPS
Jung D, Chae Y-H, Jo H, Kim J-S, Lee J (2007) A group-based wear-leveling algorithm for large-capacity flash memory storage systems. In: CASES’07
Jung S, Kim JH, Song YH (2009) Hierarchical architecture of flash-based storage systems for high performance and durability. In: Proceedings of the 46th annual design automation conference (DAC)
Patterson DA, Gibson G, Katz RH (1988) A case for redundant arrays of inexpensive disks (RAID). In: ACM SIGMOD
Zertal S (2008) A reliability enhancing mechanism for a large flash embedded satellite storage system. In: Proceedings of the third international conference on systems
Chang Y-B, Chang L-P (2008) A self-balancing striping scheme for NAND-flash storage systems. In: Proceedings of the 2008 ACM symposium on applied computing
Greenan KM, Miller EL, Long DDE (2008) Building reliable NAND flash memory storage systems. In: International workshop on large-scale NVRAM technology
Disk monitor for Windows v2.01. http://technet.microsoft.com/en-us/sysinternals/bb896646.aspx
Jo H, Kang J-U, Park S-Y, Kim J-S, Lee J (2006) FAB: flash-aware buffer management policy for portable media players. IEEE Trans Consum Electron 52:485–493
Park C, Talawar P, Won D, Jung M, Im J, Kim S, Choi Y (2006) A high performance controller for NAND flash-based solid state disk (NSSD). In: Non-volatile semiconductor memory workshop (NVSMW)
Chung T-S, Lee M, Ryu Y, Lee K (2008) PORCE: an efficient power off recovery scheme for flash memory. J Syst Arch 54(10)
ATTO disk benchmark. http://www.attotech.com
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, Y., Jung, S., Choi, M. et al. An efficient management scheme for updating redundant information in flash-based storage system. Des Autom Embed Syst 14, 389–413 (2010). https://doi.org/10.1007/s10617-010-9067-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10617-010-9067-x