An Optimization Algorithm for UBIFS Wear-Leveling

This paper presents an optimization algorithm for UBIFS wear-leveling. After introducing UBIFS architecture and analyzing wear-leveling and its protection mechanism, we show the shortcomings of the protection mechanism and give a way to improve it. We present an optimization algorithm with two key ideas: to accumulate write requests by building a queue and to balance the amount of data movement by reserving LEBs. This algorithm focuses on minimizing the waiting time and space overhead. The evaluation result shows that our optimization algorithm saves at least 52% of waiting time for wear-leveling and reduces approximately 33.3% of space overhead for each LEB.