Skip to main content
Log in

An efficient management scheme for updating redundant information in flash-based storage system

  • Published:
Design Automation for Embedded Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

  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)

  3. 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

    Google Scholar 

  4. Kang J-U, Jo H, Kim J-S, Lee J (2006) A superblock-based flash translation layer for NAND flash memory. In: EMSOFT’06

    Google Scholar 

  5. Kim JH, Jung S, Song YH (2008) Cost and performance analysis of NAND mapping algorithms in a shared-bus multi-chip configuration. In: IWSSPS

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Patterson DA, Gibson G, Katz RH (1988) A case for redundant arrays of inexpensive disks (RAID). In: ACM SIGMOD

    Google Scholar 

  9. Zertal S (2008) A reliability enhancing mechanism for a large flash embedded satellite storage system. In: Proceedings of the third international conference on systems

    Google Scholar 

  10. 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

    Google Scholar 

  11. Greenan KM, Miller EL, Long DDE (2008) Building reliable NAND flash memory storage systems. In: International workshop on large-scale NVRAM technology

    Google Scholar 

  12. Disk monitor for Windows v2.01. http://technet.microsoft.com/en-us/sysinternals/bb896646.aspx

  13. 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

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

  16. ATTO disk benchmark. http://www.attotech.com

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong Ho Song.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10617-010-9067-x

Keywords

Navigation