High-Performance and Lightweight Transaction Support in Flash-Based SSDs

Abstract
Flash memory has accelerated the architectural evolution of storage systems with its unique characteristics compared to magnetic disks. The no-overwrite property of flash memory naturally supports transactions, a commonly used mechanism in systems to provide consistency. However, existing embedded transaction designs in flash-based Solid State Drives (SSDs) either limit the transaction concurrency or introduce high overhead in tracking transaction states. This leads to low or unstable SSD performance. In this paper, we propose a transactional SSD (TxSSD) architecture, LightTx, to enable better concurrency and low overhead. First, LightTx improves transaction concurrency arbitrarily by using a page-independent commit protocol. Second, LightTx tracks the recent updates by leveraging the near-log-structured update property of SSDs and periodically retires dead transactions to reduce the transaction state tracking cost. Experiments show that LightTx achieves nearly the lowest overhead in garbage collection, memory consumption and mapping persistence compared to existing embedded transaction designs. LightTx also provides up to 20.6 percent performance improvement due to improved transaction concurrency.
Funding Information
  • National Major Project of Scientific Instrument of National Natural Science Foundation of China (61327902)
  • National High Technology Research and Development Program of China (2013AA013201)
  • Tsinghua-Tencent Joint Laboratory for Internet Innovation Technology
  • Intel Science and Technology Center for Cloud Computing
  • US National Science Foundation (1212962, 1320531)
  • Tsinghua University Initiative Scientific Research Program

This publication has 18 references indexed in Scilit: