HFTL: Hybrid Flash Translation Layer based on Hot Data Identification for Flash Memory

For the last Years, a number of Flash Translation Layers (FTL) have been proposed for hiding erase-before-write architecture of NAND flash memory. However, although many conventional FTLs efficiently provide the logical to physical address remapping algorithms, they could not escape from the performance degradation when handling the hot data which tends to generate so many overwrites on the same logical address. In this paper, we propose a novel FTL algorithm called Hybrid Flash Translation Layer (HFTL) that adaptively exploits the sector mapping and log block based mapping schemes. To do so, HFTL first separates the hot data from the cold data by using the hot data identifier. And then it dynamically manages the former by using the sector mapping scheme showing an optimal performance for intensive overwrites at the same location, and the latter by using the log block based mapping scheme. By using this adaptive hybrid method, HFTL is always guaranteed to yield good performance for the pattern with the hot data as well as the pattern without it. Through a series of Experiments, we show that HFTL yields better performance than conventional FTLs(1.)This work was partially supported by Korea Research Foundation Grant funded by the Korea Government(MOEHRD) (KRF-2006-521-D00457) and was supported by Seoul fellowshi