TY - JOUR
T1 - Techniques for improving performance of the FAST (fully-associative sector translation) flash translation layer
AU - Liu, Chien Yu
AU - Pan, Ying Shiuan
AU - Chen, Hsin Hung
AU - Wu, Ying Chih
AU - Chang, Da Wei
N1 - Funding Information:
1This work was supported in part by the National Science Council, Taiwan, Republic of China, under Grant No. NSC 100-2218-E-006-023.
PY - 2011/11
Y1 - 2011/11
N2 - A Flash Translation Layer (FTL) emulates a block device interface on top of flash memory to support traditional disk-based file systems. Due to the erase-beforewrite feature of flash memory, an FTL usually performs outof-place updates and uses a cleaning procedure to reclaim obsolete data. The FAST (Fully-Associative Sector Translation) FTL is one of the most well-known FTLs and has been used in many previous studies. It reserves a small portion of the flash storage as the log area and uses the blocks in this area (i.e., log blocks) to accommodate data overwrites. Among all the log blocks, one (called the SW log block) is used to accommodate sequential overwrites, while the others (called RW log blocks) are used to accommodate random overwrites. In this paper, two techniques are proposed to reduce the cleaning cost and hence to improve the performance of FAST. The first technique reduces the cost of RW log block reclamation by utilizing efficiency-driven cleaning policies, and the second technique replaces high-cost SW log block reclamation with low-cost RW log block reclamation. We have implemented the proposed techniques on the FAST FTL as well as the HFTL, an FTL based on FAST. The simulation results on six real/benchmark-based workloads show that the proposed techniques significantly reduce the cleaning cost, by up to 97.64% in FAST and 66.80% in HFTL, demonstrating the effectiveness of the proposed techniques. 1
AB - A Flash Translation Layer (FTL) emulates a block device interface on top of flash memory to support traditional disk-based file systems. Due to the erase-beforewrite feature of flash memory, an FTL usually performs outof-place updates and uses a cleaning procedure to reclaim obsolete data. The FAST (Fully-Associative Sector Translation) FTL is one of the most well-known FTLs and has been used in many previous studies. It reserves a small portion of the flash storage as the log area and uses the blocks in this area (i.e., log blocks) to accommodate data overwrites. Among all the log blocks, one (called the SW log block) is used to accommodate sequential overwrites, while the others (called RW log blocks) are used to accommodate random overwrites. In this paper, two techniques are proposed to reduce the cleaning cost and hence to improve the performance of FAST. The first technique reduces the cost of RW log block reclamation by utilizing efficiency-driven cleaning policies, and the second technique replaces high-cost SW log block reclamation with low-cost RW log block reclamation. We have implemented the proposed techniques on the FAST FTL as well as the HFTL, an FTL based on FAST. The simulation results on six real/benchmark-based workloads show that the proposed techniques significantly reduce the cleaning cost, by up to 97.64% in FAST and 66.80% in HFTL, demonstrating the effectiveness of the proposed techniques. 1
UR - http://www.scopus.com/inward/record.url?scp=84863021782&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863021782&partnerID=8YFLogxK
U2 - 10.1109/TCE.2011.6131149
DO - 10.1109/TCE.2011.6131149
M3 - Article
AN - SCOPUS:84863021782
SN - 0098-3063
VL - 57
SP - 1740
EP - 1748
JO - IEEE Transactions on Consumer Electronics
JF - IEEE Transactions on Consumer Electronics
IS - 4
M1 - 6131149
ER -