KRAFT: K-associative Relative Addressing Flash Transition Layer

In NAND flash based storage system, a software module between file system and NAND flash called Flash Transition Layer (FTL) is necessary. In this paper, a new FTL called “K-associative Relative Addressing FTL (KRAFT)” is proposed. The goal of this study is to achieve fast response time and high R/W performance. With an efficient merge policy and a novel addressing scheme, KRAFT reduces the merge cost drastically and utilizes twice as much log blocks. Simulation results show that KRAFT surpasses recent FTLs in term of response time and R/W performance.