Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42121
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維(Tei-Wei Kuo)
dc.contributor.authorSu-Fang Hsiaoen
dc.contributor.author蕭舒方zh_TW
dc.date.accessioned2021-06-15T00:47:54Z-
dc.date.available2008-09-02
dc.date.copyright2008-09-02
dc.date.issued2008
dc.date.submitted2008-08-21
dc.identifier.citation[1] Infiniti Research Limited, “Storage hardware market 2007-2010,” Tech. Rep., June 27, 2008.
[2] “Idc: Future of disk-spaced storage,” Tech. Rep.
[3] Inc Icon Group International, “The 2006-2011 world outlook for manufacturing computer storage devices, cd-rom drives, floppy disk drives, hard disk drives, and tape storage and backup units,” Tech. Rep., 2005.
[4] IDC, “Storage technology futures to 2015: Flash, disk drive, holographic, and new technology road maps and applications revealed,” Tech. Rep., 2006.
[5] Seagate, “Economies of capacity and speed: Choosing the most cost-effective disc drive size and rpm to meet it requirements,” Tech. Rep., 2004.
[6] “WD Raptorr - Drive Specification Sheet. http://www.wdc.com/en/library/sata/2879-001165.pdf ,” .
[7] Samsung Electronics, K9F2808U0B 16M * 8 Bit NAND Flash Memory Data Sheet, 2001.
[8] Rafeeq Ur Rehman, “Logical volume manager for Linux,” Sys Admin: The Journal for UNIX Systems Administrators, vol. 9, no. 8, pp. 14, 16, 18, 20, 22, 25, 2000.
[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.
[12] R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, “Design and implementation of the SUN network file system,” in Proc. of Summer USENIX Conf., 1985, pp. 119–130.
[13] Brent Callaghan, NFS Illustrated, Addison-Wesley, 2000.
[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.
[15] P. M. Chen and D. A. Patterson, “Maximizing performance in a striped disk array,” in Proc. of IEEE SIGARCH, 1990, pp. 322–331.
[16] E.-K. Lee and R. H. Katz, “An analytic performance of disk arrays,” in Proc. Of ACM SIGMETRICS, 1993, pp. 98–109.
[17] J. Schindler, M. Shao S. W. Schlosser, A. Ailamaki, and G. R. Ganger, “Atropos: A disk array volume manager for orchestrated use of disks,” in Proc. of USENIX FAST, 2004, pp. 159–172.
[18] Steven Berson, Shahram Ghandeharizadeh, Richard Muntz, and Xiangyu Ju, “Staggered striping in multimedia information systems,” 1994, vol. 23, pp. 79–90.
[19] Jeanna Matthews, Sanjeev Trika, Debra Hensgen, Rick Coulson, and Knut Grimsrud, “Intelr Turbo Memory: Nonvolatile disk caches in the storage hierarchy of mainstream computer systems,” ACM Trans. on Storage, vol. 4, no. 2, pp. 4:1–4:24, 2008.
[20] K.-S. Yim, J. Kim, and K. Koh, “A fast start-up technique for flash memory based computing systems,” in Proc. of ACM SAC, 2005, pp. 843–849.
[21] K.-H. Chung, M.-S. Choi, and K.-S. Ahn, “A study on the packaging for fast boot-up time in the embedded linux,” in Proc. of IEEE RTCSA, 2007, pp. 89–94.
[22] J.-W. Hsieh, T.-W. Kuo, P.-L. Wu, and Y.-C. Huang, “Energy-efficient and performance-enhanced disks using flash-memory cache,” in Proc. of ACM LPED, 2007, pp. 334–339.
[23] F. Chen, S. Jiang, and X. Zhang, “Smartsaver: turning flash drive into a disk energy saver for mobile computers,” in Proc. of ACM ISLPED, 2006, pp. 412–417.
[24] “GNU Parted. http://www.gnu.org/software/parted/index.shtml ,” .
[25] Li-Pin Chang, “Hybrid solid-state disks: Combining heterogeneous nand flash in large ssds,” The 13th Asia and South Pacific Design Automation Conference (ASPDAC), 2008., pp. 42–55, 2008.
[26] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, 2 edition, 2001.
[27] Transcend, “JetFlash 185 USB Flash Drive, 8GB http://www.transcendusa.com/support/dlcenter/datasheet/TS8GJF185 DS.pdf ,” 2007.
[28] Maxtor, “Maxtor OneTouch. 4 Mini http://www.maxtor.com/content/data sheet/tw ot4 mini ds.pdf ,” 2007.
[29] P.-C. Huang, Y.-H. Chang, T.-W. Kuo, J.-W. Hsieh, and M. Lin, “The behavior analysis of flash-memory storage systems,” in ISORC, 2008, pp. 529-534.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42121-
dc.description.abstract由於科技的發展,今可見各式各樣的儲存設備。此研究動機欲發展一種可動態組態調整的儲存設備,其可滿足用戶對於儲存設備在效能和可靠性上的要求。 我們提出一種由多個相同或不同的儲存設備組成虛擬儲存設備的設計,並且採用堆積資料結構,有效率的實做邏輯區塊位址動態重新映射的機制,以達到儲存效能的優化,進而提出延遲映射的演算法已減少不必要的資料搬移。
最後實驗的部分,我們以快閃計記憶和硬碟所組成的一個虛擬儲存裝置原型,在EXT2檔案系統上測試真實及隨機製造的工作負荷,來評估此設計的效能。
zh_TW
dc.description.abstractThe 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.en
dc.description.provenanceMade available in DSpace on 2021-06-15T00:47:54Z (GMT). No. of bitstreams: 1
ntu-97-R95922033-1.pdf: 570772 bytes, checksum: 7ec234149dec13282da9ab8c0ecb562a (MD5)
Previous issue date: 2008
en
dc.description.tableofcontentsAbstract iv
1 Introduction 1
2 System Architecture 4
3 A Reconfigurable Virtual Storage Device 6
3.1 Virtual Device Designs . . . . . . . . . . . . . . . 6
3.1.1 The VD Table . . . . . . . . . . . . 6
3.1.2 Implementation Considerations. . . . . . . 8
3.2 Dynamic Segment Remapping - Performance Optimization 10
3.3 Lazy Swapping . . . . . . . . . . . . . . . . 13
4 Performance Evaluation 17
4.1 Experimental Setups and Performance Metrics . . 17
4.2 Experimental Results . . . . . . . . . . . . . . . . . . . . 19
4.2.1 The Impacts of Segment Sizes . . . . . . . . . . 19
4.2.2 The Impacts of Weight Parameters . . . . . . 22
5 Conclusion and Future Work 25
dc.language.isoen
dc.title可重組化之虛擬儲存裝置zh_TW
dc.titleA Reconfigurable Virtual Storage Deviceen
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee施吉昇(Chi-Sheng Shih),洪士灝(Shih-Hao Hung),黃佑充(You-Chong Huang),陳雅淑(Ya-Shu Chen)
dc.subject.keyword儲存裝置,動態重組,效態最佳化,zh_TW
dc.subject.keywordstorage device,dynamic reconfiguration,performance optimization,en
dc.relation.page30
dc.rights.note有償授權
dc.date.accepted2008-08-22
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  目前未授權公開取用
557.39 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved