De-indirection for Flash-based Solid State Drives

Released on by
preview-18

  • De-indirection for Flash-based Solid State Drives Book Detail

  • Author :
  • Release Date : 2013
  • Publisher :
  • Genre :
  • Pages : 0
  • ISBN 13 :
  • File Size : 25,25 MB
DOWNLOAD BOOK

De-indirection for Flash-based Solid State Drives by PDF Summary

Book Description: Flash-based solid-state drives (SSDs) have revolutionized storage with their high performance. Modern flash-based SSDs virtualize their physical resources with indirection to provide the traditional block interface and hide their internal operations and structures. When using a file system on top of a flash-based SSD, the device indirection layer becomes redundant. Moreover, such indirection comes with a cost both in memory space and in performance. Given that flash-based devices are likely to continue to grow in their sizes and in their markets, we are faced with a terrific challenge: How can we remove the excess indirection and its cost in flash-based SSDs? We propose the technique of de-indirection to remove the indirection in flash-based SSDs. With de-indirection, the need for device address mappings is removed and physical addresses are stored directly in file system metadata. By doing so the need for large and costly indirect tables is removed, while the device still has its freedom to control block allocation decisions, enabling it to execute critical tasks such as garbage collection and wear leveling. In this dissertation, we first discuss our efforts to build an accurate SSD emulator. The emulator works as a Linux pseudo block device and can be used to run real system workloads. The major challenge we found in building the SSD emulator is to accurately model SSDs with parallel planes. We leveraged several techniques to reduce the computational overhead of the emulator. Our evaluation results show that the emulator can accurately model important metrics for common types of SSDs, which is sufficient for the evaluation of various designs in this dissertation and in SSD-related research. Next, we present Nameless Writes, a new device interface that removes the need for indirection in flash-based SSDs. Nameless writes allow the device to choose the location of a write; only then is the client informed of the name (i.e., address) where the block now resides. We demonstrate the effectiveness of nameless writes by porting the Linux ext3 file system to use an emulated nameless-writing device and show that doing so both reduces space and time overheads, thus making for simpler, less costly, and higher-performance SSD-based storage. We then describe our efforts to implement nameless writes on real hardware. Most research on flash-based SSDs including our initial evaluation of nameless writes rely on simulation or emulation. However, nameless writes require fundamental changes in the internal workings of the device, its interface to the host operating system, and the host OS. Without implementation in real devices, it can be difficult to judge the true benefit of the nameless writes design. Using the OpenSSD Jasmine board, we develop a prototype of the Nameless Write SSD. While the flash translation layer changes were straightforward, we discovered unexpected complexities in implementing extensions to the storage interface. Finally, we discuss a new solution to perform de-indirection, the File System De-Virtualizer (FSDV), which can dynamically remove the cost of indirection in flash-based SSDs. FSDV is a light-weight tool that de-virtualizes data by changing file system pointers to use device physical addresses. Our evaluation results show that FSDV can dynamically reduce indirection mapping table space with only small performance overhead. We also demonstrate that with our design of FSDV, the changes needed in file system, flash devices, and device interface are small.

Disclaimer: www.yourbookbest.com does not own De-indirection for Flash-based Solid State Drives books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Inside Solid State Drives (SSDs)

Inside Solid State Drives (SSDs)

File Size : 78,78 MB
Total View : 3492 Views
DOWNLOAD

The revised second edition of this respected text provides a state-of-the-art overview of the main topics relating to solid state drives (SSDs), covering NAND f

Multi-dimensional Optical Storage

Multi-dimensional Optical Storage

File Size : 34,34 MB
Total View : 6348 Views
DOWNLOAD

This book presents principles and applications to expand the storage space from 2-D to 3-D and even multi-D, including gray scale, color (light with different w

Solid-State-Drives (SSDs) Modeling

Solid-State-Drives (SSDs) Modeling

File Size : 30,30 MB
Total View : 5098 Views
DOWNLOAD

This book introduces simulation tools and strategies for complex systems of solid-state-drives (SSDs) which consist of a flash multi-core microcontroller plus N