請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78887完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
| dc.contributor.author | Chung-Yu Chen | en |
| dc.contributor.author | 陳重佑 | zh_TW |
| dc.date.accessioned | 2021-07-11T15:26:46Z | - |
| dc.date.available | 2023-10-18 | |
| dc.date.copyright | 2018-10-18 | |
| dc.date.issued | 2018 | |
| dc.date.submitted | 2018-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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78887 | - |
| dc.description.abstract | 隨著資料中心與雲端伺服器中資料量快速成長,企業級固態硬碟逐漸成為儲存系統上的主流,以因應不斷成長的存取效能需求。然而,在儲存裝置上運行的應用程式有著不同的效能需求,如何滿足各個應用程式的效能需求並維持效能獨立並非易事。這個現象是由垃圾回收和資料混合所造成的,為了解決這樣的問題,我們提出一個虛擬固態硬碟搭配服務標籤輔助的設計,提供各個應用程式適合的資料管理策略。同時,為了減少垃圾回收造成的負擔,我們提出了部分垃圾回收機制以維持整體效能。最後,藉由實驗我們驗證了所提出方法能達到效能獨立並減少垃圾回收所造成的負擔。 | zh_TW |
| dc.description.abstract | Enterprise 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.provenance | Made 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.iso | en | |
| dc.subject | 垃圾回收 | zh_TW |
| dc.subject | 儲存系統 | zh_TW |
| dc.subject | 快閃記憶體 | zh_TW |
| dc.subject | 效能獨立 | zh_TW |
| dc.subject | 資料語義 | zh_TW |
| dc.subject | Storage system | en |
| dc.subject | Garbage collection | en |
| dc.subject | Performance isolation | en |
| dc.subject | Data semantics | en |
| dc.subject | Flash memory | en |
| dc.title | 追求多效能需求保證之服務標籤輔助之虛擬固態硬碟設計 | zh_TW |
| dc.title | Toward the Multi-Performance Guaranteed Service: A Service-Tag Assistant Virtual SSD Design | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 107-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.keyword | Storage system,Flash memory,Performance isolation,Garbage collection,Data semantics, | en |
| dc.relation.page | 21 | |
| dc.identifier.doi | 10.6342/NTU201804194 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2018-10-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| dc.date.embargo-lift | 2023-10-18 | - |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-107-R05922067-1.pdf 未授權公開取用 | 2.19 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
