Performance Evaluation of Flash Translation Layer Considering Utilization and Dynamic Over-provisioning
Ilhoon Shin · International Journal of Control and Automation · 2014
Flash translation layer (FTL) is a firmware embedded in NAND-based block devices.It hides unique characteristics of NAND flash memory and emulates a standard block device interface.The overall performance of NAND-based block devices is mainly determined by the efficiency of the FTL schemes, and thus, it is important to evaluate the FTL performance to design high-speed NAND-based block devices, which is a main objective of this work.Whereas most previous works have not considered device utilization from a FTL perspective and have fixed the over-provisioning factor, this work evaluates their performance varying device utilization and allows unused space to be used as over-provision area.A trace-driven simulation shows that device utilization significantly influences on FTL's performance.Especially, the page mapping FTL is vulnerable against high utilization, even though it delivers a good performance at low utilization.In contrast, the fully associative sector translation (FAST) FTL is less sensitive to the utilization and delivers a competing performance.It even outperforms the page mapping FTL at high utilization.