Dong Hyun Lee , Hong Chan Roh , Sang Hyun Park

The KIPS Transactions:PartD, Vol. 17, No. 6, pp. 395-404, Dec. 2010
10.3745/KIPSTD.2010.17.6.395,   PDF Download:

Abstract

Solid-State Disks (SSDs) have been currently considered as a promising candidate to replace hard disks, due to their significantly short access time, low power consumption, and shock resistance. SSDs, however, have drawbacks such that their write throughput and life span are decreased by random-writes, nearly regardless of SSDs controller designs. Previous studies have mostly focused on better designs of SSDs controller and reducing the number of write operations to SSDs. We suggest another method that reallocates data pages that tend to be simultaneously written to cof1tiguous blocks. Our method gathers write operations during a period of time and generates write traces. After transforming each trace to a set of transactions. our method mines frequent itemsets from the transactions and reallocates the pages of the frequent itemsets. In addition, we introduce an algorithm that reallocates the pages of the frequent itemsets with moderate time complexity. Experiments using TPC-C workload demonstrated that our method successfully reduce 6% of total logical block access.

Statistics
Cite this article