버퍼 시스템을 내장한 새로운 플래쉬 메모리 패키지 구조 및 성능 평가

A New Flash Memory Package Structure with Intelligent Buffer System and Performance Evaluation

  • 이정훈 (경상대학교 전기전자공학부 공학연구소) ;
  • 김신덕 (연세대학교 컴퓨터과학과)
  • 발행 : 2005.02.01

초록

이 연구는 공간적/시간적 지역성의 효과론 이용하기 위하여 SRAM 버퍼를 사용하는 고성능 NAND-Type 플래쉬 메모리 패키지의 설계에 관한 것이다. 제안된 SRAM 버퍼를 내장한 새로운 NAND형 플래쉬 메모리 패키지 구조는 크게 세 부분으로 구성되어 있다. 즉, 작은 블록 크기의 완전 연관 희생 버퍼(victim buffer)와 큰 블록 크기를 지원하는 완전 연관 공간 버퍼(spatial buffer), 그리고 동적 페칭 유닛(dynamic fetching unit)으로 구성되어 있다. 제안하는 새로운 NAND 형 플래쉬 메모리 패키지는 기존의 NAND형 플래쉬 메모리 구조와 비교할 때 매우 뛰어난 성능 향상 및 저 전력 소비를 이끌어낼 수 있다. 시뮬레이션 결과에 따르면 제안된 NAND 플래쉬 메모리 패키지는 기존의 NAND 플래쉬 메모리와 비교하여 접근 실패율에서는 70%, 평균 메모리 접근 시간에서는 67%의 감소 효과를 보여준다. 더욱이 주어진 크기(e.g., 3KB)의 SRAM 버퍼를 이용한 제안된 패키지는 여덟 배 크기의 직접 사상 버퍼(e.g., 32KB)를 이용한 패키지 및 두 배 크기의 완전 연관 버퍼(e.g., 8KB)를 이용한 패키지보다도 평균 접근 실패율 및 평균 메모리 접근 시간에서 더욱 우수한 성능 향상을 이끌어낼 수 있다.

This research is to design a high performance NAND-type flash memory package with a smart buffer cache that enhances the exploitation of spatial and temporal locality. The proposed buffer structure in a NAND flash memory package, called as a smart buffer cache, consists of three parts, i.e., a fully-associative victim buffer with a small block size, a fully-associative spatial buffer with a large block size, and a dynamic fetching unit. This new NAND-type flash memory package can achieve dramatically high performance and low power consumption comparing with any conventional NAND-type flash memory. Our results show that the NAND flash memory package with a smart buffer cache can reduce the miss ratio by around 70% and the average memory access time by around 67%, over the conventional NAND flash memory configuration. Also, the average miss ratio and average memory access time of the package module with smart buffer for a given buffer space (e.g., 3KB) can achieve better performance than package modules with a conventional direct-mapped buffer with eight times(e.g., 32KB) as much space and a fully-associative configuration with twice as much space(e.g., 8KB)

키워드

참고문헌

  1. F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber, 'Storage Alternatives for Mobile Computers,' In Proceedings of the 1st Symposium on Operating Systems Design and Implementation, 1994
  2. N. Ballard, 'State of PDAs and Other Pen-Based Systems,' In Pen Computing Magazine, pp. 14-19, 1994
  3. M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer, 'Non-Volatile Memory for Fast, Reliable File Systems,' In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, 1992 https://doi.org/10.1145/143365.143380
  4. B. Marsh, F. Douglis, and P. Krishnan, 'Flash Memory File Caching for Mobile Computers,' In Proceedings of the 27 Hawaii International Conference on System Sciences, 1994
  5. B. Dipert and M. Levy, 'Designing with Flash Memory,' Annabooks, 1993
  6. J. R. Lorch, and A. J. Smith, 'Software Strategies for Portable Computer Energy Management,' IEEE Personal Communications Magazine, 1998
  7. Samsung Elec., 'NAND-type Flash Memory,' Http://www.samsungelectronics.com/semiconductors/flash/Flash.html
  8. AMD Corp., 'AMD Advanced Architecture Flash Memory Devices: Am29PDL128G(3.0v) Datasheet,' http://www.amd.com/us-en/FlashMemory/ProductInformation/
  9. Toshiba America Electronic Component, 'Flash memory,' http://www.toshiba.com/taec/main/faq/flash_faq.html
  10. M. L. Chiang, P. H. Lee, and R. C. Chang, 'Flash Memory Management for Lightweight Storage Systems,' Technical Report of Academia Sinica Institute of Information Science, TR-IIS-98-003, 1998
  11. Chanik Park, Jaeyu Seo, Sunghwan Bae, Hyojun Kim, Shinhan Kim and Bumsoo Kim, 'A low-cost memory architecture with NAND XIP for mobile embedded systems,' In Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pp. 138-143, 2003 https://doi.org/10.1145/944645.944684
  12. S. Przybylski, 'The performance Impact of Block Sizes and Fetch Strategies,' In proceedings of the 17th ISCA, pp, 160-169, 1990 https://doi.org/10.1109/ISCA.1990.134521
  13. F. Jesus Sanchez, Antonio Gonzalez, and Mateo Valeo, 'Static Locality Analysis for Cache Management,' In proceedings of the PACT97, pp. 261-271, 1997 https://doi.org/10.1109/PACT.1997.644022
  14. N. P. Jouppi, 'Improving Direct-Mapped Cache Performance by the Addition of a Small Fully Associative Cache and Prefetch Buffers,' In proceedings of the 17th ISCA, pp. 364-373, 1990 https://doi.org/10.1109/ISCA.1990.134547
  15. C. Lee, M. Potkonjak, and W. H. Mangione-Smith, 'MediaBench: A Tool for Evaluating and Synthesizing Multimedia and Communication Systems,' MICRO-30, pp. 330-335, 1997 https://doi.org/10.1109/MICRO.1997.645830
  16. T. Ball and J. R. Larus, 'Optimally profiling and tracing programs,' In ACM Transactions on Programming Languages and Systems, Vol. 16, No. 4, pp. 1319-1360, 1994 https://doi.org/10.1145/183432.183527
  17. J. Edler and M. D. Hill, 'Dinero IV Trace-Driven Uniprocessor Cache Simulator,' available from Univ. Wisconsin: ftp://ftp.nj.nec.com/pub/edler/d4/, 1997