Performance Analysis of Flash Translation Layer using TPC-C Benchmark

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

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


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.


  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
  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