Page write-related scheme for flash translation layer

Abstract

Most existing flash translation layer (FTL) schemes such as block associative sector translation (BAST) and fully associative sector translation (FAST) increase garbage collection overhead and degrade the performance of solid-state drive (SSD). A novel flash translation layer scheme called page write-related sector translation (PWRST) was proposed. PWRST finds write-related pages from request history set and writes these pages into the same data block, which reduces garbage collection overhead and average request response time. Experiment results indicate that PWRST reduces average response time by 35% compared to BAST and 26% compared to FAST for Postmark and IOzone work-load. For TPC-C workload, PWRST reduces response time by 12% compared to BAST and 10% compared to FAST.

Keywords

• solid state drive;flash translation layer;garbage collection;write-related