Date: Sep 15, 2015 11:00am - 12:00pm
Location: GDC 6.516
Signup Schedule: http://apps.cs.utexas.edu/talkschedules/cgi/list_events.cgi
Talk Audience: UTCS Faculty, Grads, Undergrads
Host: Emmett Witchel
Write-optimized data structures (WODS) are a promising building block for storage systems because they have the potential to strictly dominate the performance of B-trees and other common on-disk data structures. In particular, WODS can dramatically improve performance of both small, random writes and large, sequential scans.
This talk will introduce the basics of WODS, including the B^\epsilon tree, and then will describe BetrFS, the first in-kernel file system built with a WODS. This work contributes a combination of kernel-level techniques to... Read more