StreamFTL: Stream‐level Address Translation Scheme for Memory Constrained Flash Storage
Hyukjoong Kima, Kyuhwa Hanb and Dongkun Shin c
College of Software Sungkyunkwan University, Suwon, Korea
awangmir@gmail.com
bhgh6877@gmail.com
cdongkun.shin@gmail.com
ABSTRACT
Although much research efforts have been devoted to reducing the size of address mapping table which consumes DRAM space in solid state drives (SSDs), most SSDs still use page‐level mapping for high performance in their firmware called flash translation layer (FTL). In this paper, we propose a novel FTL scheme, called StreamFTL. In order to reduce the size of the mapping table in SSDs, StreamFTL maintains a mapping entry for each stream, which consists of several logical pages written at contiguous physical pages. Unlike extent, which is used by previous FTL schemes, the logical pages in a stream do not need to be contiguous. We show that StreamFTL can reduce the size of the mapping table by up to 90% compared to page‐level mapping scheme.
