Evaluation of garbage collection techniques on flash translation layer.
Jaegeuk Kim, Min Choi, Seungryoul Maeng · 2006
Flash memory technology is becoming more popular in designing and building embedded systems applications because of its shock-resistent, power economic, and nonvolatile nature. Because flash memory is a write-once and bulk-erase medium, the garbage collection mechanism on Flash Translation Layer is needed to provide applications a transparent and high bandwidth storage service. In this paper, we propose and implement a FAT-aware log-based Flash Translation Layer, which has two points of garbage collection time. We also propose two versions of victim selection policy which is to select a log block and invalidate it. The performance between the proposed victim selection policies is evaluated in terms of the effectiveness and the overhead by a series of experiments over our implemented system.