請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57244完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
| dc.contributor.author | Chun-Ta Lin | en |
| dc.contributor.author | 林均達 | zh_TW |
| dc.date.accessioned | 2021-06-16T06:39:03Z | - |
| dc.date.available | 2019-08-01 | |
| dc.date.copyright | 2014-08-01 | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014-07-30 | |
| dc.identifier.citation | [1] AgigA Tech. Bulletproof Memory for RAID Servers, Part 3, 2009.
[2] William J Bolosky, Scott Corbin, David Goebel, and John R Douceur. Single in- stance storage in windows 2000. In Proceedings of the 4th USENIX Windows Sys- tems Symposium, pages 13–24. Seattle, WA, 2000. [3] Feng Chen, Tian Luo, and Xiaodong Zhang. Caftl: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. In FAST, volume 11, 2011. [4] Youngdon Choi, Ickhyun Song, Mu-Hui Park, Hoeju Chung, Sanghoan Chang, Beakhyoung Cho, Jinyoung Kim, Younghoon Oh, Duckmin Kwon, Jung Sunwoo, et al. A 20nm 1.8 v 8gb pram with 40mb/s program bandwidth. In Solid-State Circuits Conference Digest of Technical Papers (ISSCC), 2012 IEEE International, pages 46–48. IEEE, 2012. [5] Richard F Freitas and Winfried W Wilcke. Storage-class memory: The next storage system technology. IBM Journal of Research and Development, 52(4.5):439–447, 2008. [6] Fanglu Guo and Petros Efstathopoulos. Building a high-performance deduplication system. In USENIX Annual Technical Conference, 2011. [7] Aayush Gupta, Raghav Pisolkar, Bhuvan Urgaonkar, and Anand Sivasubramaniam. Leveraging value locality in optimizing nand flash-based ssds. In FAST, pages 91– 103, 2011. [8] Sooyong Kang, Sungmin Park, Hoyoung Jung, Hyoki Shim, and Jaehyuk Cha. Per- formance trade-offs in using nvram write buffer for flash memory-based storage devices. Computers, IEEE Transactions on, 58(6):744–758, 2009. [9] Jin Kyu Kim, Hyung Gyu Lee, Shinho Choi, and Kyoung Il Bahng. A pram and nand flash hybrid architecture for high-performance embedded storage subsystems. In Proceedings of the 8th ACM international conference on Embedded software, pages 31–40. ACM, 2008. [10] Benjamin C Lee, Ping Zhou, Jun Yang, Youtao Zhang, Bo Zhao, Engin Ipek, Onur Mutlu, and Doug Burger. Phase-change technology and the future of main memory. IEEE micro, 30(1):143, 2010. [11] Mark Lillibridge, Kave Eshghi, Deepavali Bhagwat, Vinay Deolalikar, Greg Trezis, and Peter Camble. Sparse indexing: Large scale, inline deduplication using sam- pling and locality. In Fast, volume 9, pages 111–123, 2009. [12] Toshiko Matsumoto, Takashi Onoyama, and Norihisa Komoda. File size distribu- tion model in enterprise file server toward efficient operational management. In Proceedings of world congress on engineering and computer science, volume 2, pages 1400–1404, 2012. [13] Richard McDougall and Jim Mauro. Filebench, 2005. [14] Moinuddin K Qureshi, Vijayalakshmi Srinivasan, and Jude A Rivers. Scalable high performance main memory system using phase-change memory technology. ACM SIGARCH Computer Architecture News, 37(3):24–33, 2009. [15] Kiran Srinivasan, Timothy Bisson, Garth R Goodson, and Kaladhar Voruganti. id- edup: latency-aware, inline data deduplication for primary storage. In FAST, vol- ume 12, pages 1–14, 2012. [16] Tin Thein Thwel and Ni Lar Thein. An efficient indexing mechanism for data dedu- plication. In Current Trends in Information Technology (CTIT), 2009 International Conference on the, pages 1–5. IEEE, 2009. [17] Xiaojian Wu and AL Reddy. Scmfs: a file system for storage class memory. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, page 39. ACM, 2011. [18] Keun Soo Yim, Hyokyung Bahn, and Kern Koh. A flash compression layer for smartmedia card systems. Consumer Electronics, IEEE Transactions on, 50(1):192– 197, 2004. [19] Ping Zhou, Bo Zhao, Jun Yang, and Youtao Zhang. A durable and energy efficient main memory using phase change memory technology. In ACM SIGARCH Com- puter Architecture News, volume 37, pages 14–23. ACM, 2009. [20] Benjamin Zhu, Kai Li, and R Hugo Patterson. Avoiding the disk bottleneck in the data domain deduplication file system. In Fast, volume 8, pages 1–14, 2008. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57244 | - |
| dc.description.abstract | 近年來,智能儲存裝置的需求正不斷成長,特別是隨著硬件計算能力的迅速提 高。 這篇論文探討了在使用重複數據刪除技術於新興的非揮發性相變化記憶體時 其空間利用的設計問題。在基於相變化記憶體的儲存設備上,我們透過刪除與索 引潛在的重複數據,以提供比物理儲存更多的儲存空間。另外,我們提出一個空 間管理的設計以在系統性能和空間利用率之間取得良好平衡。設計原理是基於儲 存系統最初有較多的自由空間,但對內部數據的資訊較少。這意味著隨著使用時 間增長,對空間的管理應更加謹慎。最後,我們使用常用標竿以評估我們所提出 的設計並且得到相當好的成果。 | zh_TW |
| dc.description.abstract | There is a growing demand to introduce more and more intelligence to storage devices in recent years, especially with the rapid increasing of hardware computing power. This paper explores essential design issues in space utilization together with the deduplica- tion technology over emerging non-volatile memory PCM. In particular, we exploit data deduplication and indexing of potential data duplicates over PCM-based storage devices to provide more storage space than the physical storage space does. A space manager is proposed to have a good balance between the system performance and the space utiliza- tion. The rationale behind the design is based on the fact that a storage system initially has more free space but less knowledge in data deduplication. It implies the value of space optimization should only grow with the time in device usages. The proposed design is evaluated over popular benchmarks, for which we have very encouraging results. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T06:39:03Z (GMT). No. of bitstreams: 1 ntu-103-R01922020-1.pdf: 7735087 bytes, checksum: 905cd17626cea71278b3bc2faf349895 (MD5) Previous issue date: 2014 | en |
| dc.description.tableofcontents | Acknowledgment ii
Abstract in Chinese iii Abstract iv Contents iv List of Figures vii List of Tables viii 1 Introduction 1 2 System Architecture and Motivation 5 3 Container-based Space Management for Dedup-based PCM Storage Device 9 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Address Mapping – A Two-Level Address Mapping . . . . . . . . . . . . 11 3.3 Space Allocator – A Container-based Allocation Strategy . . . . . . . . . 14 3.3.1 Containers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3.2 Two-class Bucket List with a Worst-Fit Allocation Policy . . . . . 18 3.3.3 Container Merging with a Container-based Buddy System . . . . 24 4 Performance Evaluation 29 4.1 Performance Metrics and Experiment Setup . . . . . . . . . . . . . . . . 29 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.1 Space Utilization and Overhead . . . . . . . . . . . . . . . . . . 31 4.2.2 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.2.3 Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5 Conclusion 37 Bibliography 39 | |
| dc.language.iso | en | |
| dc.subject | 相變化記憶體 | zh_TW |
| dc.subject | 儲存管理 | zh_TW |
| dc.subject | 重複數據刪除技術 | zh_TW |
| dc.subject | 儲存系統 | zh_TW |
| dc.subject | storage management | en |
| dc.subject | storage system | en |
| dc.subject | data deduplication | en |
| dc.subject | Phase change memory | en |
| dc.title | 去重複資料之相變化記憶體儲存系統空間管理 | zh_TW |
| dc.title | Free Space Management of Dedup-based PCM Storage Devices | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 102-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.coadvisor | 張原豪(Yuan-Hao Chang) | |
| dc.contributor.oralexamcommittee | 王成淵(Cheng-Yuan Wang),李允中(Yun-Jung Lee),洪士灝(Shih-Hao Hung) | |
| dc.subject.keyword | 相變化記憶體,儲存系統,重複數據刪除技術,儲存管理, | zh_TW |
| dc.subject.keyword | Phase change memory,storage system,data deduplication,storage management, | en |
| dc.relation.page | 41 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2014-07-30 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-103-1.pdf 未授權公開取用 | 7.55 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
