Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 658161, 9 pages
http://dx.doi.org/10.1155/2014/658161
Research Article

ReHypar: A Recursive Hybrid Chunk Partitioning Method Using NAND-Flash Memory SSD

1College of Electronics and Information Engineering, Sejong University, 98 Gunja-Dong, Gwangjin-Gu, Seoul 143-747, Republic of Korea
2Department of Computer Engineering, Anyang University and Gluesys Co. LTD, Anyang 5-Dong, Manan-Gu, Anyang 430-714, Republic of Korea
3Department of Computer Engineering, Seokyeong University, 16-1 Jungneung-Dong, Sungbuk-Gu, Seoul 136-704, Republic of Korea

Received 4 December 2013; Accepted 19 February 2014; Published 3 April 2014

Academic Editors: Z. Chen and F. Yu

Copyright © 2014 Jaechun No et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Polte, J. Simsa, and G. Gibson, “Comparing performance of solid state devices and mechanical disks,” in Proceedings of the 3rd Petascale Data Storage Workshop (PDSW '08), Austin, Tex, USA, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Saxena and M. Swift, “Flash VM: virtual memory management on flash,” in Proceedings of the USENIX Annual Technical Conference, Boston, Mass, USA, 2010.
  3. L.-P. Chang and C.-D. Du, “Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers,” ACM Transactions on Design Automation of Electronic Systems, vol. 15, no. 1, article 6, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. J.-W. Hsieh, T.-W. Kuo, and L. I.-P. Chang, “Efficient identification of hot data for flash memory storage systems,” ACM Transactions on Storage, vol. 2, no. 1, pp. 22–40, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. Intel Corporation, “Understanding the flash translation layer (FTL) specification,” Tech. Rep., 1998. View at Google Scholar
  6. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, “Design Tradeoffse for SSD performance,” in Proceedings of the USENIX Annual Technical Conference, San Diego, Calif, USA, 2008.
  7. A. Birrell, M. Isard, C. Thacker, and T. Wobber, “A design for high-performance flash disks,” ACM SIGOPS Operating Systems Review, vol. 41, no. 2, pp. 88–93, 2007. View at Google Scholar
  8. E. Gal and S. Toledo, “A transactional flash file system for microcontrollers,” in Proceedings of the USENIX Annual Technical Conference, pp. 89–104, Anaheim, Calif, USA, 2005.
  9. E. Gal and S. Toledo, “Algorithms and data structures for flash memories,” ACM Computing Surveys, vol. 37, no. 2, pp. 138–163, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. W. Josephson, L. Bongo, K. Li, and D. Flynn, “DFS: a file system for virtualized flash storage,” in Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST ’10), San Jose, Calif, USA, 2010.
  11. J. Jung, Y. Won, E. Kim, H. Shin, and B. Jeon, “FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage,” ACM Transactions on Storage, vol. 6, no. 1, article 3, pp. 1–25, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. D. Woodhouse, “JFFS: the journaling flash file system,” in Proceedings of the Ottawa Linux Symposium, Ottawa, Canada, 2001.
  13. Z. Zang and K. Ghose, “hFS: a hybrid file system prototype for improving small file and metadata performance,” in Proceedings of the European Conference on Computer Systems (EuroSys ’07), Lisboa, Portugal, 2007.
  14. M. L. Chiang, P. Lee, and R. C. Chang, “Using data clustering to improve cleaning performance for flash memory,” Software-Practice and Experience, vol. 29, no. 2, pp. 267–290, 1999. View at Google Scholar
  15. Z. Li, P. Jin, X. Su, K. Cui, and L. Yue, “CCF-LRU: a new buffer replacement algorithm for flash memory,” IEEE Transactions on Consumer Electronics, vol. 55, no. 3, pp. 1351–1359, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Rosenblum and J. K. Ousterhout, “Design and implementation of a log-structured file system,” ACM Transactions on Computer Systems, vol. 10, no. 1, pp. 26–52, 1992. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Kim and S. Ahn, “BPLRU: a buffer management scheme for improving random writes in flash storage,” in Proceedings of the 6th USENIX Symposium on File and Storage Technologies, pp. 239–252, San Jose, Calif, USA, 2008.
  18. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, “A space-efficient flash translation layer for compactflash systems,” IEEE Transactions on Consumer Electronics, vol. 48, no. 2, pp. 366–375, 2002. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Olson and D. Langlois, “Solde state drives—data reliability and lifetime,” White Paper, Imation, 2008. View at Google Scholar
  20. C. Park, W. Cheon, J. Kang, K. Roh, W. Cho, and J.-S. Kim, “A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications,” Transactions on Embedded Computing Systems, vol. 7, no. 4, article 38, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. C.-H. Wu, H.-H. Lin, and T.-W. Kuo, “An adaptive flash translation layer for high-performance storage systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 6, pp. 953–965, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Lee, D. Park, T. Chung, D. Lee, S. Park, and H. Song, “A log buffer-based flash translation layer using fully associative sector translation,” ACM Transactions on Embedded Computing Systems, vol. 6, no. 3, pp. 1–27, 2007. View at Google Scholar
  23. S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee, “CFLRU: a replacement algorithm for flash memory,” in Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES '06), pp. 234–241, Seoul, Republic of Korea, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. H. Jung, H. Shim, S. Park, S. Kang, and J. Cha, “LRU-WSR: integration of LRU and writes sequence reordering for flash memory,” IEEE Transactions on Consumer Electronics, vol. 54, no. 3, pp. 1215–1223, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. H. Jo, J.-U. Kang, S.-Y. Park, J.-S. Kim, and J. Lee, “FAB: flash-aware buffer management policy for portable media players,” IEEE Transactions on Consumer Electronics, vol. 52, no. 2, pp. 485–493, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. A.-I. A. Wang, G. Kuenning, P. Reiher, and G. Popek, “The Conquest file system: better performance through a disk/persistent-RAM hybrid design,” ACM Transactions on Storage, vol. 2, no. 3, pp. 309–348, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim, “FlexFS: a flexible flash file system for MLC NAND flash memory,” in Proceedings of the USENIX Annual Technical Conference, San Diego, Calif, USA, 2009.
  28. Fusion-io, “ioDrive User Guide for Linux,” 2009.