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/57244
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維(Tei-Wei Kuo)
dc.contributor.authorChun-Ta Linen
dc.contributor.author林均達zh_TW
dc.date.accessioned2021-06-16T06:39:03Z-
dc.date.available2019-08-01
dc.date.copyright2014-08-01
dc.date.issued2014
dc.date.submitted2014-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57244-
dc.description.abstract近年來,智能儲存裝置的需求正不斷成長,特別是隨著硬件計算能力的迅速提 高。 這篇論文探討了在使用重複數據刪除技術於新興的非揮發性相變化記憶體時 其空間利用的設計問題。在基於相變化記憶體的儲存設備上,我們透過刪除與索 引潛在的重複數據,以提供比物理儲存更多的儲存空間。另外,我們提出一個空 間管理的設計以在系統性能和空間利用率之間取得良好平衡。設計原理是基於儲 存系統最初有較多的自由空間,但對內部數據的資訊較少。這意味著隨著使用時 間增長,對空間的管理應更加謹慎。最後,我們使用常用標竿以評估我們所提出 的設計並且得到相當好的成果。zh_TW
dc.description.abstractThere 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.provenanceMade 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.tableofcontentsAcknowledgment 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.isoen
dc.subject相變化記憶體zh_TW
dc.subject儲存管理zh_TW
dc.subject重複數據刪除技術zh_TW
dc.subject儲存系統zh_TW
dc.subjectstorage managementen
dc.subjectstorage systemen
dc.subjectdata deduplicationen
dc.subjectPhase change memoryen
dc.title去重複資料之相變化記憶體儲存系統空間管理zh_TW
dc.titleFree Space Management of Dedup-based PCM Storage Devicesen
dc.typeThesis
dc.date.schoolyear102-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.keywordPhase change memory,storage system,data deduplication,storage management,en
dc.relation.page41
dc.rights.note有償授權
dc.date.accepted2014-07-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

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