a lightweight transactional design in flash based ssds to support flexible transactions n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions PowerPoint Presentation
Download Presentation
A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions

Loading in 2 Seconds...

play fullscreen
1 / 5

A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions - PowerPoint PPT Presentation


  • 153 Views
  • Uploaded on

LightTx :. A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions. Youyou Lu 1 , Jiwu Shu 1 , Jia Guo 1 , Shuai Li 1 , Onur Mutlu 2. 1 Tsinghua University 2 Carnegie Mellon University.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions' - morse


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
a lightweight transactional design in flash based ssds to support flexible transactions

LightTx:

A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions

Youyou Lu1, Jiwu Shu1, Jia Guo1,

Shuai Li1, Onur Mutlu2

1Tsinghua University

2Carnegie Mellon University

slide2

Data updated in a single operation should be performed atomically and durably , and this is called a transaction.

Software Transactions

High overhead:

Duplicated writes

Synchronization for ordering

Software

HDD

Data Area

Log Area

slide3

Flash pages are update in an out-of-place way, but this property is transparent from the software by the Flash Translation Layer (FTL) in SSDs.

  • Hardware Supported Transactions
  • Problem:
    • How to support different isolations? (Flexible transaction requirement from software)
    • How to cluster pages for each transaction? (Internal Parallelism of SSDs)

Software

SSD

Data Area

slide4

Design Issues:

    • Flexibility: support tx with flexible requirements
    • Lightweight: low overhead on the device
  • Observations and Key Ideas:
    • Simultaneous updates can be written to different physical pages, and the FTL mapping table determines the ordering

=> (Flexibility) make commit protocol page-independent

    • Transactions have birth and death, and the near-logged update way enables efficient tracking

=> (Lightweight) track recently updated flash blocks, and retire the dead transactions

  • Results:
    • 20.6% throughput improvement (flexibility)
    • Stable garbage collection overhead
    • Fast recovery with negligible persistence overhead
a lightweight transactional design in flash based ssds to support flexible transactions1

Today 1:15pm

CSA-2: Memory Systems

LightTx:

A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions

Youyou Lu1, Jiwu Shu1, Jia Guo1,

Shuai Li1, Onur Mutlu2

1Tsinghua University

2Carnegie Mellon University