| 研究生: |
蘇偉戩 Su, Wei-Jian |
|---|---|
| 論文名稱: |
VSSD: 具效能獨立性保證之虛擬固態硬碟架構 VSSD: a Virtual SSD Framework with Performance Isolation Guarantee |
| 指導教授: |
張大緯
Chang, Da-Wei |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2013 |
| 畢業學年度: | 101 |
| 語文別: | 英文 |
| 論文頁數: | 52 |
| 中文關鍵詞: | 固態硬碟 、快閃記憶體 、虛擬硬碟 |
| 外文關鍵詞: | Solid-state disks, NAND flash, Storage virtualization |
| 相關次數: | 點閱:87 下載:4 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著科技日新月異的發展,固態硬碟已被預期為下一期將被廣泛使用的儲存裝置。而本篇論文最主要的目的,就是希望能在固態硬碟的架構下完成虛擬硬碟的方法,並達到每個使用者皆擁有獨立性表現的目標。因為固態硬碟的硬體特性和傳統硬碟的特性是大不相同的,而使得過去虛擬硬碟方法在固態硬碟的架構下失去了獨立表現的特性。固態硬碟的三種特性:回收機制、內部平行以及裝置內部的排隊延遲時間,造成了過去的虛擬硬碟方法難以去預測每個使用者的儲存裝置資源的使用量,進而失去了公平表現的特性。
本篇論文提出了一個新穎的方法並設計在固態硬碟的轉譯層上,去解決以上所提及的問題。在我們的實驗表示,我們的虛擬硬碟方法和過去虛擬硬碟方法比較下,固態硬碟的處理能力擁有最為公平的表現,並且能夠根據不同使用者的資料特性,將回收機制的硬體資源花費完全分開。
With updating development of modern technology, the solid-state drives (SSDs) have been expected as the next generation storage device. This paper wants to achieve virtual storage method in NAND-flash based SSD and isolation performance for every user. But the SSD’s device characteristic is very different from Hard Disk Drive (HDD), which caused past virtual storage method is hard to achieve performance isolation in SSD. The SSD’s GC overhead, internal parallelism and the device queuing delay caused that past virtual storage methods have unfair performance because their storage resource accounting of per user is hard to predict.
VSSD brings up a novel virtual storage method and is designed in the Flash Translation Layer (FTL) of SSD to solve these problems. Our experiment shows that VSSD has best fair throughput performance, which can easily separate the GC overhead for every user with their data characteristic.
[1] N. Agrawal, V. Prabhakaran, T. Wobber, J. Davis, M. Manasse, and R. Panigrahy, “Design tradeoffs for SSD performance,” in USENIX Annual Technical Conference, 2008, pp. 57–70.
[2] A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address MUserings. In ASPLOS’09, Washington, DC, USA, March 2009.
[3] C. R. Lumb, A. Merchant, and G. A. Alvarez. Façade: virtual storage devices with performance guarantees. Conference on File and Storage Technologies, pages 131–144. USENIX Association, 2003.
[4] M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R. Ganger. Argon: performance insulation for shared storage servers. In FAST, 2007.
[5] PARK, S., AND SHEN, K. FIOS: A fair, efficient flash i/o sched-uler. In FAST (2012).
[6] Intel Corporation and Seagate Technology. Serial ATA Native Command Queuing. July, 2003
[7] Microsoft, SSD Extension for DiskSim Simulation Environment
http://research.microsoft.com/en-us/downloads/b41019e2-1d2b-44d8-b512-ba35ab814cd4/
[8] M. Mesnier. Intel open storage toolkit.
http://www.sourceforge.org/projects/intel-iscsi.
[9] SPC Trace File Format Specification
http://traces.cs.umass.edu/index.php/Storage/Storage
[10] M. L. Chiao and D. W. Chang "ROSE: A novel flash translation layer for NAND flash memory based on hybrid address translation", IEEE Trans. Comput., vol. 60, no. 6, pp.753 -766 2011
[11] Dau-Jieu Yang “BLAS: A Block-Level and Adaptive Stripping Policy for Solid-State Drives”
[12] D. Skourtis, S. Kato, and S. Brandt. "QBox: Guaranteeing I/O Performance on Black Box Storage Systems", In Proceedings of the 21st ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC'12), pp. 73-84, 2012.
[13] A. Povzner et al. Efficient guaranteed disk request scheduling with Fahrrad. SIGOPS Oper. Syst. Rev., 42(4):13–25, 2008
[14] S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. Park, and H. J. Song, “A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation,” ACM Trans. Embedded Computing Systems, vol. 6, no. 3, pp. 436-453, 2007.
[15] D. Jung, J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, “Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme,” ACM Trans. Embedded Computing Systems, vol. 9, no. 4, pp. 1-41, 2010.
[16] M.-L. Chiang, P. C. H. Lee, and R.-C. Chang, “Cleaning Policies in Mobile Computers Using Flash Memory,” Journal of Systems and Software, vol. 48, no. 3, pp. 213-231, 1999.
[17] M. Chiang, P. Lee, and R. Chang, “Using data clustering to improve cleaning performance for flash memory,” Software-Practice and Experience, vol. 29, no. 3, pp. 267-290, 1999.