Performance Analysis of Flash Translation Layer using TPC-C Benchmark

플래시 변환 계층에 대한 TPC-C 벤치마크를 통한 성능분석

  • 박성환 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 장주연 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 서영주 (한국외국어대학교 정보통신공학과) ;
  • 박원주 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 박상원 (한국외국어대학교 정보통신공학과)
  • Published : 2008.04.15

Abstract

The flash memory is widely used as a main storage of embedded devices. It is adopted as a storage of database as growing the capacity of the flash memory. We run TPC-C benchmark on various FTL algorithms. But, the database shows poor performance on flash memory because the characteristic of I/O requests is full random. In this paper, we show the performance of all existing FTL algorithms is very poor. Especially, the FTL algorithm known as good at small mobile equipment shows worst performance. In addition, the chip-inter leaving which is a technique to improve the performance of the flash memory doesn't work well. In this paper, we inform you the reason that we need a new FTL algorithm and the direction for the database in the future.

최근 플래시 메모리는 소형 정보기기의 주된 저장매체로서 그 사용이 급격히 증가하고 있다. 또한, 플래시메모리의 용량이 점점 증가함에 따라 더욱 많은 정보를 저장하고 관리하려는 시도가 이루어지고 있다. 따라서 효율적으로 정보를 관리하는 시스템인 데이타베이스가 플래시 메모리에서도 필요로 하게 되었다. 그러나 데이타베이스는 임의적인 디스크 I/O를 발생시키는 특징이 있어 현재의 플래시 메모리 시스템에서 그 성능이 매우 좋지 않다. 본 논문에서는 이러한 문제점을 고찰하고자 기존의 FTL 알고리즘들이 플래시 기반의 데이타베이스 시스템에서 어떠한 성능을 보이는지 실험하였다. 그 결과 실험에 사용한 FTL 알고리즘 모두가 매우 좋지 않은 성능을 보였다. 특히 지금까지 상당히 좋은 FTL 알고리즘으로 평가되었던 것들이 데이타베이스 응용에서는 나쁜 성능을 보였다. 또한 현재 플래시 메모리의 성능을 개선하고자 사용되는 칩 인터리빙 기술 또한 모든 FTL 알고리즘에서 좋은 성능을 내지 못하였다. 본 논문에서는 실험 결과를 바탕으로 데이타베이스 시스템을 잘 지원하는 새로운 FTL 알고리즘이 필요한 이유와 그 방향을 제시한다.

Keywords

References

  1. Eran Gal and Sivan Toledo. Algorithms and Data Structures for Flash Memories. ACM Computing Surveys. Volume 37, Issue 2. June 2005. Pages: 138-163 : 2005 https://doi.org/10.1145/1089733.1089735
  2. 박원주, 박성환, 박상원, 윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석, 한국정보과학회, 정보과학회논문지 : 컴퓨팅의 실제, Vol.13, 2007. 11, pp. 213-225
  3. Sang-Won Lee, Bongki Moon. Design of Flash- Based DBMS: An In-Page Logging Approach. ACM SIGMOD International Conference on Management of Data, Beijing, China, June, 2007
  4. Tae-Sun Chung, Dong-Joo Park, Sangwon Park, Dong-Ho Lee, Sang-Won Lee, and Ha-Joo Song, System Software for Flash Memory: A Survey, EUC 2006, Aug. 2006
  5. 박원주, 유현석, 박성환, 김도윤, 박상원. 윈도우즈 파일 시스템에서 플래시 메모리의 FTL 알고리즘 성능 분석. 한국정보과학회 학술대회, 2005. 7