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/78887
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維(Tei-Wei Kuo)
dc.contributor.authorChung-Yu Chenen
dc.contributor.author陳重佑zh_TW
dc.date.accessioned2021-07-11T15:26:46Z-
dc.date.available2023-10-18
dc.date.copyright2018-10-18
dc.date.issued2018
dc.date.submitted2018-10-12
dc.identifier.citation[1] Da-Wei Chang, Hsin-Hung Chen, and Wei-Jian Su. VSSD: Performance Isolation in a Solid-State Drive. ACM Trans. Des. Autom. Electron. Syst., 20(4):51:1–51:33, September 2015.
[2] Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. In Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XIV, pages 229–240, New York, NY, USA, 2009. ACM.
[3] Longzhe Han, Yeonseung Ryu, and Keunsoo Yim. CATA: A Garbage Collection Scheme for Flash Memory File Systems. In Ubiquitous Intelligence and Computing, pages 103–112, Berlin, Heidelberg, 2006. Springer Berlin Heidelberg.
[4] Jian Huang, Anirudh Badam, Laura Caulfield, Suman Nath, Sudipta Sengupta, Bikash Sharma, and Moinuddin K. Qureshi. FlashBlox: Achieving Both Performance Isolation and Uniform Lifetime for Virtualized SSDs. In Proceedings of the 15th Usenix Conference on File and Storage Technologies, FAST’17, pages 375–390, Berkeley, CA, USA, 2017. USENIX Association.
[5] JEDEC Solid State Technology Association. Embedded Multi-Media Card (eMMC) Electrical Standard, 5.1 edition, 2015.
[6] JEDEC Solid State Technology Association. Universal Flash Storage (UFS), 3.0 edition, 2018.
[7] Myung Hyun Jo and Won Woo Ro. Dynamic Load Balancing of Dispatch Scheduling for Solid State Disks. IEEE Transactions on Computers, 66(6):1034–1047, June 2017.
[8] Byunghei Jun and Dongkun Shin. Workload-Aware Budget Compensation Scheduling for NVMe Solid State Drives. In 2015 IEEE Non-Volatile Memory System and Applications Symposium (NVMSA), pages 1–6, Aug 2015.
[9] Jeong-Uk Kang, Jeeseok Hyun, Hyunjoo Maeng, and Sangyeun Cho. The Multi-streamed Solid-state Drive. In Proceedings of the 6th USENIX Conference on Hot Topics in Storage and File Systems, HotStorage’14, pages 13–13, Berkeley, CA, USA, 2014. USENIX Association.
[10] Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee. A Superblock-based Flash Translation Layer for NAND Flash Memory. In Proceedings of the 6th ACM&Amp; IEEE International Conference on Embedded Software, EMSOFT ’06, pages 161–170, New York, NY, USA, 2006. ACM.
[11] Sang-Won Lee, Won-Kyoung Choi, and Dong-Joo Park. FAST: An Efficient Flash Translation Layer for Flash Memory. In Proceedings of the 2006 International Conference on Emerging Directions in Embedded and Ubiquitous Computing, EUC’06, pages 879–887, Berlin, Heidelberg, 2006. Springer-Verlag.
[12] Sungjin Lee, Dongkun Shin, Young-Jin Kim, and Jihong Kim. LAST: Locality-aware Sector Translation for NAND Flash Memory-based Storage Systems. SIGOPS Oper. Syst. Rev., 42(6):36–42, October 2008.
[13] Wen-Huei Lin and Li-Pin Chang. Dual Greedy: Adaptive Garbage Collection for Page-Mapping Solid-State Disks. In 2012 Design, Automation Test in Europe Conference Exhibition (DATE), pages 117–122, March 2012.
[14] Dushyanth Narayanan, Austin Donnelly, and Antony Rowstron. Write Off-loading:Practical Power Management for Enterprise Storage. Trans. Storage, 4(3):10:1–10:23, November 2008.
[15] NVMExpress, Inc. NVM Express, 1.3 edition, 2017.
[16] Kai Shen and Stan Park. FlashFQ: A Fair Queueing I/O Scheduler for Flash-based SSDs. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC’13, pages 67–78, Berkeley, CA, USA, 2013. USENIX Association.
[17] Che-Wei Tsao, Yuan-Hao Chang, and Ming-Chang Yang. Performance Enhancement of Garbage Collection for Flash Storage Devices: An Efficient Victim Block Selection Design. In 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC), pages 1–6, May 2013.
[18] Quan Zhang, Dan Feng, Fang Wang, and Yanwen Xie. An Efficient, QoS-Aware I/O Scheduler for Solid State Drive. In 2013 IEEE 10th International Conference on High Performance Computing and Communications 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pages 1408–1415, Nov 2013.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78887-
dc.description.abstract隨著資料中心與雲端伺服器中資料量快速成長,企業級固態硬碟逐漸成為儲存系統上的主流,以因應不斷成長的存取效能需求。然而,在儲存裝置上運行的應用程式有著不同的效能需求,如何滿足各個應用程式的效能需求並維持效能獨立並非易事。這個現象是由垃圾回收和資料混合所造成的,為了解決這樣的問題,我們提出一個虛擬固態硬碟搭配服務標籤輔助的設計,提供各個應用程式適合的資料管理策略。同時,為了減少垃圾回收造成的負擔,我們提出了部分垃圾回收機制以維持整體效能。最後,藉由實驗我們驗證了所提出方法能達到效能獨立並減少垃圾回收所造成的負擔。zh_TW
dc.description.abstractEnterprise SSDs become an alternative solution in data center storage design to meet the keep-growing needs of I/O performance. However, the performance isolation is hard to achieve with different performance requirements of applications executing on the storage device. This phenomenon is caused by garbage collection and the mix of different properties of data on the same erase units. To resolve this issue, we propose a virtual SSD design with service tags to provide appropriate data management to each application. Meanwhile, we propose partial garbage collection to reduce the overhead and maintain the performance of the flash device. The experiment results show that the design could isolate performance to each application and the overhead of the garbage collection could be reduced.en
dc.description.provenanceMade available in DSpace on 2021-07-11T15:26:46Z (GMT). No. of bitstreams: 1
ntu-107-R05922067-1.pdf: 2246049 bytes, checksum: 095a33c974f96fd0c3bebcdcf6d52814 (MD5)
Previous issue date: 2018
en
dc.description.tableofcontents口試委員審定書 i
誌謝 ii
中文摘要 iii
Abstract iv
Contents v
List of Figures vi
List of Tables vii
1 Introduction 1
2 Background and Motivation 3
2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Service-Tag Assistant Virtual SSD Design 7
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2 Virtual SSD Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3 Garbage Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
4 Performance Evaluation 14
4.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5 Conclusion 18
Bibliography 19
dc.language.isoen
dc.subject垃圾回收zh_TW
dc.subject儲存系統zh_TW
dc.subject快閃記憶體zh_TW
dc.subject效能獨立zh_TW
dc.subject資料語義zh_TW
dc.subjectStorage systemen
dc.subjectGarbage collectionen
dc.subjectPerformance isolationen
dc.subjectData semanticsen
dc.subjectFlash memoryen
dc.title追求多效能需求保證之服務標籤輔助之虛擬固態硬碟設計zh_TW
dc.titleToward the Multi-Performance Guaranteed Service: A Service-Tag Assistant Virtual SSD Designen
dc.typeThesis
dc.date.schoolyear107-1
dc.description.degree碩士
dc.contributor.coadvisor何建忠(Chien-Chung Ho)
dc.contributor.oralexamcommittee修丕承(Pi-Cheng Hsiu),鄭聖威(Sheng-Wei Cheng),張原豪(Yuan-Hao Chang)
dc.subject.keyword儲存系統,快閃記憶體,效能獨立,垃圾回收,資料語義,zh_TW
dc.subject.keywordStorage system,Flash memory,Performance isolation,Garbage collection,Data semantics,en
dc.relation.page21
dc.identifier.doi10.6342/NTU201804194
dc.rights.note有償授權
dc.date.accepted2018-10-15
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
dc.date.embargo-lift2023-10-18-
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-107-R05922067-1.pdf
  未授權公開取用
2.19 MBAdobe 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