透過您的圖書館登入
IP:3.136.17.105
  • 學位論文

可重組化之虛擬儲存裝置

A Reconfigurable Virtual Storage Device

指導教授 : 郭大維

摘要


由於科技的發展,今可見各式各樣的儲存設備。此研究動機欲發展一種可動態組態調整的儲存設備,其可滿足用戶對於儲存設備在效能和可靠性上的要求。 我們提出一種由多個相同或不同的儲存設備組成虛擬儲存設備的設計,並且採用堆積資料結構,有效率的實做邏輯區塊位址動態重新映射的機制,以達到儲存效能的優化,進而提出延遲映射的演算法已減少不必要的資料搬移。 最後實驗的部分,我們以快閃計記憶和硬碟所組成的一個虛擬儲存裝置原型,在EXT2檔案系統上測試真實及隨機製造的工作負荷,來評估此設計的效能。

並列摘要


The recent development of storage technology has resulted in the rapidly growing of the storage capacity and the emerging of various new storage devices. This research is motivated by the needs of a dynamically configurable storage device that can fit the needs of users in performance and reliability. In particular, we propose the design of a virtual storage device that is composed of multiple heterogeneous or homogeneous storage devices. An efficient LBA mapping implementation is presented to map any given LBA to a proper location of a component storage device. We then propose a dynamic remapping mechanism with a heap-based data structure to manage the moving of data among component storage devices for performance optimization. A lazy swapping method is also proposed to reduce the mapping overheads. The capability of the proposed design is evaluated with a prototype virtual storage device with a flash-memory storage drive and a hard drive over Linux and an ex2 file system and realistic/randomly generated workloads.

參考文獻


[6] “WD Raptorr - Drive Specification Sheet. http://www.wdc.com/en/library/sata/2879-001165.pdf ,” .
[9] W. de Jonge, M. F. Kaashoek, and W. C. Hsieh, “The logical disk: A new approach to improving file systems,” in Proc. of ACM SOSP, 1993, pp. 15–28.
[10] D. A. Patterson, G. Gibson, and R. H. Katz, “A case for redundant arrays of inexpensive disks (RAID),” in Proc. of ACM SIGMOD, 1988, pp. 109–116.
[11] Chen, Lee, Gibson, Katz, and Patterson, “RAID: High-performance, reliable secondary storage,” CSURV: Computing Surveys, vol. 26, 1994.
[14] Peter Scheuermann, Gerhard Weikum, and Peter Zabback, “Data partitioning and load balancing in parallel disk systems,” VLDB Journal: Very Large Data Bases, vol. 7, no. 1, pp. 48–66, 1998.

延伸閱讀