標題: 提前垃圾回收:改善多通道固態硬碟內部平行度之技術
Garbage-Collection Forwarding: A Technique for Improving Internal Parallelism of Multichannel SSDs
作者: 温晨意
Wen, Cheng-Yi
張立平
Chang, Li-Ping
資訊科學與工程研究所
關鍵字: 固態硬碟;快閃記憶體;多通道;Solid-state disks;Flash memory;Multichannel architectures.
公開日期: 2011
摘要: Solid-state disks use multichannel architectures to boost their data transfer rates. Because realistic disk workloads have numerous small write requests, modern flash-storage devices adopt a write buffer and a set of independent channels for better parallelism in serving small write requests. When a channel is undergoing garbage collection, it stops responding to inbound write traffic and accumulates page data in the write buffer. This results in contention for the buffer space and creates idle periods in channels. This study presents a channel management strategy, called garbage-collection forwarding, to utilize idle channel cycles with garbage collection and restore the balance of buffer-space utilization among channels. The key idea is to increase the overlap among garbage-collection activities in different channels. This study further introduces cycle fling, which is a version of garbage-collection forwarding tailored for the operation model of flash planes. Both techniques are compatible with hybrid mapping and page-level mapping. Experimental results show that the proposed methods greatly outperformed existing designs of multichannel systems in terms of the average number of write requests completed per second (IOPS). We also successfully implemented the proposed methods in a real solid-state disk and proved their feasibility in real hardware.
Solid-state disks use multichannel architectures to boost their data transfer rates. Because realistic disk workloads have numerous small write requests, modern flash-storage devices adopt a write buffer and a set of independent channels for better parallelism in serving small write requests. When a channel is undergoing garbage collection, it stops responding to inbound write traffic and accumulates page data in the write buffer. This results in contention for the buffer space and creates idle periods in channels. This study presents a channel management strategy, called garbage-collection forwarding, to utilize idle channel cycles with garbage collection and restore the balance of buffer-space utilization among channels. The key idea is to increase the overlap among garbage-collection activities in different channels. This study further introduces cycle fling, which is a version of garbage-collection forwarding tailored for the operation model of flash planes. Both techniques are compatible with hybrid mapping and page-level mapping. Experimental results show that the proposed methods greatly outperformed existing designs of multichannel systems in terms of the average number of write requests completed per second (IOPS). We also successfully implemented the proposed methods in a real solid-state disk and proved their feasibility in real hardware.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079955635
http://hdl.handle.net/11536/50539
顯示於類別:畢業論文


文件中的檔案:

  1. 563501.pdf
  2. 563501.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。