DOI QR코드

DOI QR Code

동적 사상 테이블 기반의 버퍼구조를 통한 Solid State Disk의 쓰기 성능 향상

A Buffer Architecture based on Dynamic Mapping table for Write Performance of Solid State Disk

  • 조인표 ((주)고영테크놀러지 R&D) ;
  • 고소향 (연세대학교 컴퓨터과학과) ;
  • 양훈모 (연세대학교 컴퓨터과학과) ;
  • 박기호 (세종대학교 전자정보공학대학 컴퓨터공학과) ;
  • 김신덕 (연세대학교 공과대학 컴퓨터과학과)
  • 투고 : 2011.01.12
  • 심사 : 2011.05.31
  • 발행 : 2011.08.31

초록

본 연구는 플래시 메모리 기반의 고성능 SSD (Solid State Disk) 구조를 위하여 디스크 참조 특성에 적응적으로 구동하는 효율적인 버퍼 구조와 구동 기법을 설계한다. 기존 SSD는 삭제동작 횟수의 제약은 물론 읽기와 쓰기 동작에 대하여 비대칭적인 성능을 보이는 특징을 갖고 있다. 이러한 삭제동작 횟수와 쓰기 동작의 지연시간을 최소화 하기 위해서는 다중 플래시 메모리 칩들에 대해 쓰기 동작은 병렬적으로 수행하는 정도를 최대화하여 운영하여야 한다. 따라서 플래시 메모리 칩들에 대한 인터리빙 레벨 (interleaving level)을 최대화 하기 위하여, 본 논문에서는 혼합 위치 사상 기법 (hybrid address mapping)과 슈퍼 블록 (super-block) 기반의 SSD 구조에 대하여 성능 증대와 증가된 장치 수명을 제공하기 위한 효율적 버퍼 구조를 제안한다. 제안한 버퍼구조는 응용 수행특성을 기반으로 최적의 임의/순차쓰기를 구분하며, 수행 성능에 중요한 순차쓰기 정도의 크기를 증대시키는 동적 융합 방법, 구동되는 버퍼구조와 사상 테이블의 효율적인 관리 구조를 설계하였으며, 이를 통해 기존의 단순한 버퍼 운영기법에 비하여 35%의 성능향상을 제공한다.

This research is to design an effective buffer structure and its management for flash memory based high performance SSDs (Solid State Disks). Specifically conventional SSDs tend to show asymmetrical performance in read and /write operations, in addition to a limited number of erase operations. To minimize the number of erase operations and write latency, the degree of interleaving levels over multiple flash memory chips should be maximized. Thus, to increase the interleaving effect, an effective buffer structure is proposed for the SSD with a hybrid address mapping scheme and super-block management. The proposed buffer operation is designed to provide performance improvement and enhanced flash memory life cycle. Also its management is based on a new selection scheme to determine random and sequential accesses, depending on execution characteristics, and a method to enhance the size of sequential access unit by aggressive merging. Experiments show that a newly developed mapping table under the MBA is more efficient than the basic simple management in terms of maintenance and performance. The overall performance is increased by around 35% in comparison with the basic simple management.

키워드

참고문헌

  1. T.S. Chung, D.J. Park, S. Park, D.H. Lee, S.W. Lee, H.J. Song, "A survey of Flash Translation Layer", Journal of Systems Architecture: the EUROMICRO Journal, Vol.55, pp.332-343, 2009. https://doi.org/10.1016/j.sysarc.2009.03.005
  2. J.U. Kang, H.S. Jo, J.S. Kim, J.W. Lee, "A Superblock-based Flash Translation Layer for NAND Flash Memory", EMSOFT'06, 2006.
  3. L.P Chang, "Hybrid solid-state disks: Combining heterogeneous NAND flash in large SSDs", Design Automation Conference, pp.428-433, 2008.
  4. J.S Park, H.K Bahn and K. Koh, "Buffer Cache Management for Combined MLC and SLC Flash Memories Using both Volatile and Nonvolatile RAMs", IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp.228-235, 2009. https://doi.org/10.1109/RTCSA.2009.32
  5. Cagdas Dirik, Bruce Jacob, "The Performance of PC Solid-State Disks (SSDs) as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization", ISCA'09, 2009. https://doi.org/10.1145/1555754.1555790
  6. A. Ban, "Flash file system", United States Patent, no. 5,404,485, April 1995.
  7. S.Y. Kim and S.I. Jung, "A Log-based Flash Translation Layer for Large NAND flash memory", Advanced Communication Technology, Vol.3, pp.1641-1644, February, 2006.
  8. J.D. Kim, J.M. Kim, S.H. Noh, S.L. Min, Y.H. Cho, "A Space-Efficient Flash Translation Layer for Compact Flash Systems", IEEE Transactions on Consumer Electronics, Vol.48, No.2, May, 2002. https://doi.org/10.1109/TCE.2002.1010143
  9. J.H. Yoon, E.H. Nam, H. Kim, B.S. Kim, S.L. Min and Y. Cho, "Chameleon: A High Performance Flash/FRAM Hybrid Solid State Disk Architecture", IEEE Computer Architecture Letters, Vol.8, No.1, January-June, 2008. https://doi.org/10.1109/L-CA.2007.17
  10. J.U. Kang, J.S. Kim, C.I. Park, H.J. Park and J.W. Lee, "A Multi-channel Architecture for High-performance NAND flash-based storage system", Journal of systems architecture: the EUROMICRO Journal, Vol.53, Issue 9, September, 2007. https://doi.org/10.1016/j.sysarc.2007.01.010
  11. S.W. Lee, D.J. Park, T.S. Chung, D.H. Lee, S.W. Park, H.J. Song, "A log buffer-based flash translation layer using fully-associative sector translation" , Journal of Embedded Computing Systems(TECS), Vol.6, Issue 3, July, 2007. https://doi.org/10.1145/1275986.1275990