DOI QR코드

DOI QR Code

Flash memory system with spatial smart buffer for the substitution of a hard-disk

하드디스크 대용을 위한 공간적 스마트 버퍼 플래시 메모리 시스템

  • 정보성 (국립경상대학교 전기전자공학부) ;
  • 이정훈 (국립경상대학교 전기전자공학부)
  • Published : 2009.03.31

Abstract

Flash memory has become increasingly requestion for the importance and the demand as a storage due to its low power consumption, cheap prices and large capacity medium. This research is to design a high performance flash memory structure for the substitution of a hard-disk by dynamic prefetching of aggressive spatial locality from the spatial smart buffer system. The proposed buffer system in a NAND flash memory consists of three parts, i.e., a fully associative victim buffer for temporal locality, a fully associative spatial buffer for spatial locality, and a dynamic fetching unit. We proposed new dynamic prefetching algorithm for aggressive spatial locality. That is to use the flash memory instead of the hard disk, the proposed flash system can achieve better performance gain by overcoming many drawbacks of the flash memory by the new structure and the new algorithm. According to the simulation results, compared with the smart buffer system, the average miss ratio is reduced about 26% for Mediabench applications. The average memory access times are improved about 35% for Mediabench applications, over 30% for Spec2000 applications.

플래시 메모리는 저전력, 저렴한 가격, 그리고 대용량저장매체로 그 중요성 및 수요에 대한 요구가 증대되고 있다. 이 연구는 하드디스크 대용을 위한 플래시 메모리 시스템을 구현하기 위하여 공간적 스마트 버퍼시스템을 통한 적극적인 공간적 지역성의 동적 페칭으로 고성능 플래시 메모리 설계에 목적이 있다. 제안된 플래시 메모리 시스템은 시간적 지역성을 위한 희생 버퍼, 공간적 지역성을 위한 공간적 버퍼 그리고 동적 페칭 유닛으로 이루어져 있다. 우리는 적극적인 동적 페칭을 위해 새로운 페칭 알고리즘을 제안한다. 즉, 새로운 구조와 새로운 알고리즘을 통하여 하드디스크 대용의 플래시 메모리 사용시 고려되어져 야 할 플래시 메모리의 단점을 줄여 범용 및 미디어 응용군에서 모두 고성능 효과를 이룰 수 있었다. 시뮬레이션 결과평균 접근실패율의 경우 미디어 응용군에 대해 기존의 스마트 버퍼시스템에 비해 25%감소 효과를 얻을 수 있었고, 평균 메모리 접근 시간의 경우스마트 버퍼시스템에 비해 35% 감소 효과를 얻을 수 있었다. 일반 범용 응용군에서도 30% 이상의 향상된 평균 메모리 접근 시간을 보였다.

Keywords

References

  1. F. Douglis, R. Caceres, F. Kaashoek, K. Li B. Marsh, and J. A. Tauber, "Storage Alternatives for Mobile Computers," In Proc. of the 1st Symposium on Operating Systems Design and Implementation, pp.25-37, Nov. 1994.
  2. N. Ballard, "State of PDAs and Other Pen-Based Systems," In Pen Computing Magazine, pp. 14-19, Aug. 1994,
  3. M. Baker, S. Asarrri, E. Deprit, J. Ousterhout, and M. Seltzer, "Non-volatile Memory for Fast, Reliable File System," In Proc. of the 5th ASLPOS. pp. 10-22, Oct. 1992.
  4. B. March, F. Douglis, and P. Krishnan, "Flash Memory File Caching for Mobile Computer," In Proc. of the 27 Hawaii International conference on System Science, pp.451-460, Jan. 1994.
  5. B. Dipert and M. Levy. "Designing with Flash Memory," Annabooks, 1993.
  6. S. Park, J. Park, and S. Kim. "Short-Random Request Absorbing Structure with Volatile DRAM Buffer and Nonvolatile NAND Flash Memory," In Proc. of the CEA09, pp.257-262, Jan. 2009.
  7. Computerworld, "Solid-State Disk (SSD)- The future in hard drives," http://whatsonmypc.wordpress.com/2009/01
  8. Samsung Elec. "NAND-type Flash Memory and SmartMedia Data Book," 2002.
  9. Toshiba Co., http://www.toshiba.com/taec/adinfo/embeddednand/docs/CP1806_EET_InnoToshiba.pdf
  10. J. Lee, G. Park, and S. Kim, "A New NAND-type Flash Memory Package with Smart Buffer System for Spatial and Temporal Localities," Journal of System Architecture, Vol. 51, No. 2, pp.111-123, Feb. 2005. https://doi.org/10.1016/j.sysarc.2004.10.002
  11. M. Chiang. P. Lee, and R. Chang', "Flash Memory Management for Lightweight Storage Systems," Technical Report of Academia Sinica Institute of Information Science, TR-IIS-98-003, 1998.
  12. C. Park, J. Seo, S. Bae, H. Kim, S. Kim, and Bumsoo Kim, "A low-cost memory architecture with NAND XIP for mobile embedded systems." In Proc. of the 1st CODES-ISSS'03. pp. 138-143, Oct. 2003.
  13. 이영호, 임성수, "플래시 메모리를 사용하는 demand paging 환경에서의 태스크 최악 응답 시간분석", 한국컴퓨터정보학회 논문지, 제11권, 제6호, 113-123쪽, 2006년 12월.
  14. W. Huang, C. Chen, C. Chen, and C. Cheng, "Energy-Efficient Buffer Architecture of Flash Memory," In Proc. of the Multimedia and Ubiquitous Engineering, pp.543-546, Apr. 2008.
  15. Mediabench, http://euler.slu.edu/~fritts/mediabench/
  16. J. Henning, "SPEC CPU2000: Measuring CPU Performance in the New Millennium," IEEE Computer, Vol. 33. No. 7, pp.28-35. July 2000. https://doi.org/10.1109/2.869367
  17. D. Burger and T. Austin, "The SimpleScalar tool set, version 2.0," Technical Report TR-97-1342 University of Wisconsin-Madison, 1997.