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/65045
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維
dc.contributor.authorHung-Sheng Changen
dc.contributor.author張弘昇zh_TW
dc.date.accessioned2021-06-16T23:18:17Z-
dc.date.available2017-08-07
dc.date.copyright2012-08-07
dc.date.issued2012
dc.date.submitted2012-08-01
dc.identifier.citation[1] S. Bock B. Childers R.Melhem A. P. Ferreira, M. Zhou and D.Moss’e. Increasing PCM Main Memory Lifetime. In Proc. of the IEEE/ACM DATE, page 914_919, 2010.
[2] S. Cho and H. Lee. Flip-N-Write: A Simple Deterministic Technique to Improve PRAM Write Performance, Energy and Endurance. In Proc. of the IEEE/ACM MICRO, page 347_357, March 2009.
[3] J. Chang P. Ranganathan N. Jouppi D. H. Yoon, N. Muralimanohar and M. Erez. Protecting Non-volatile Memory against both Hard and Soft Errors. In Proc. of the
IEEE HPCA, page 466_477, 2011.
[4] Yale N. Patt Gregory R. Ganger. Soft Updates: A Solution to the Metadata Update Problem in File Systems. ACM Transactions on Computer Systems, 2000.
[5] W.-C. Tseng Y. He M. Qiu J. Hu, C. J. Xue and E. H.-M. Sha. Reducing Write Activities on Non-volatile Memories in Embedded CMPs via Data Migration and Recomputation. In Proc. of the IEEE/ACM DAC, page 350_355, 2010.
[6] Christopher Frost Engin Ipek Doug Burger Benjamin Lee Jeremy Condit, Edmund B. Nightingale and Derrick Coetzee. Better I/O Through Byte-Addressable, Persistent Memory. SOSP, 2009.
[7] M. Franceschini V. Srinivasan L. Lastras M. K. Qureshi, J. Karidis and B. Abali. Enhancing
Lifetime and Security of PCM-Based Main Memory with Start-Gap Wear Leveling. In Proc. of the IEEE/ACM MICRO, page 14_23, 2009.
[8] M. Kirk McKusick Keith A. Smith Craig A. N. Soules Christopher A. Stein Margo I. Seltzer, Gregory R. Ganger. Journaling versus Soft Updates: Asynchronous Metadata
Protection in File Systems. Proceedings of the USENIX Technical Conference,2000.
[9] J. Yang P. Zhou, B. Zhao and Y. Zhang. A Durable and Energy Efficient Main Memory Using Phase Change Memory Technology. In Proc. of the IEEE/ACM ISCA, page 14_23, 2009.
[10] Mendel Rosenblum and John K. Ousterhout. The Design and Implementation of a Log-Structured File System. Proceeding SOSP ’91 Proceedings of the thirteenth ACM symposium on Operating systems principles, 1991.
[11] IEEE Youngwoo Park, Member and IEEE Kyu Ho Park, Member. High-Performance Scalable Flash File System Using Virtual Metadata Storage with Phase-Change RAM. IEEE TRANSACTIONS ON COMPUTERS, March 2011.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65045-
dc.description.abstract近年來,隨著非揮發性記憶體研究上的突破,下一個世代的記憶體技術也漸漸誕生而且對現有的電腦架構產生很大的衝擊,其中,以相變化料為主的相變化記憶體(PCM)是最具有潛力的候選裝置,其本身具有非揮發性,位元組定址能力,以及接近動態隨機存取記憶體的速度等優勢,因而在儲存系統上非常具有優勢。利用相變化記憶體為主的儲存系統可以克服斷電等重要的可靠度問題,而且還能拉近儲存系統和記憶體系統間速度上的差距。然而,傳統的檔案系統的設計並能未針對相變化記憶體做最佳化,尤其是檔案系統本身的中介資料,其具有大量且集中寫入的特性會造成相變化記憶體因為過度寫入而毀壞。在這篇論文中,我們提出了一個基於相變化記憶體的儲存系統架構,來探索傳統檔案系統在相變化記憶體上的應用。在這個架構下,我們主要是延伸了傳統的檔案系統架構,使其能在有限度地修改下,獲得相變化記憶體所帶來的快速存取和保護中介資料的目的,此外我們實踐了一個以行進策略為主的平均磨損機制,透過可調整的視窗來適應不同的存取行為,並且擺脫傳統在執行平均磨損時需要大量搜尋的問題。在實驗的結果顯示,傳統的檔案系統在我們的架構下性能可以獲得有效的提升,而且相變化記憶體的壽命問題透過行進策略為主的機制可以有效的解決。zh_TW
dc.description.abstractIn recent years, with the breakthrough of processing of non-volatile memories, the next generation memories have emerged and have a big impact of the existing computer architectures. Among of those memories, phase change memory(PCM) is the most potential candidate device for next generation memories. Non-volatility, byte-addressability and near DRAM speed make it a proper character for storage systems. A PCM-based storage system could overcome important reliability issues such as power failure and reduce the speed gap between storage and memory. However, the traditional file systems are not optimize for PCM, in particular, the metadata management of the file systems make the problem worse, the high locality of writes make the PCM wore out fast. In this paper, we propose a reliable PCM-based file system, which is extended to the traditional file systems with limited modifications, to explore the applications for traditional file systems on PCM. Besides, we also propose a marching-based strategy of wear-leveling, which contains an adaptive marching-window for different workloads, to enhance the endurance of PCM with the limited searching overheads. The experiment results shows that the proposed architecture and the marching window-based wear-leveling could significantly improve the performance of the file systems and the endurance of PCM.en
dc.description.provenanceMade available in DSpace on 2021-06-16T23:18:17Z (GMT). No. of bitstreams: 1
ntu-101-R99944008-1.pdf: 702325 bytes, checksum: 121018f215cfa347b2be7bdefb14fd0b (MD5)
Previous issue date: 2012
en
dc.description.tableofcontentsContents
Abstract in Chinese iii
Abstract v
Acknowledgment vii
Contents ix
List of Figures xi
List of Tables xii
1 Introduction 1
2 Background and Motivation 5
3 PCM-based Reliable File System 9
3.1 Reliability Aware Management . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Marching-based Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2.1 Data Structure: Metadata-based Indirect Pointer . . . . . . . . . . 11
3.2.2 Marching Window-based Wear-leveling Mechanism . . . . . . . 12
4 Performance Evaluation 17
4.1 Performance Metrics and Experiment Setup . . . . . . . . . . . . . . . . 17
4.2 Experiment Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2.1 Performance Analysis . . . . . . . . . . . . . . . . . . . . . . . 19
4.2.2 Parameters Analysis . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2.3 Architectures Comparison . . . . . . . . . . . . . . . . . . . . . 21
5 Conclusion 23
Bibliography 25
Curriculum Vitae 27
dc.language.isozh-TW
dc.subject檔案系統zh_TW
dc.subject相變化記憶體zh_TW
dc.subject中介資料zh_TW
dc.subject平均磨損zh_TW
dc.subjectMetadataen
dc.subjectPhase Change Memoryen
dc.subjectFile Systemsen
dc.subjectWear-levelingen
dc.title基於相變化記憶體檔案系統的有效率磨損機制zh_TW
dc.titleAn Efficient Wear-Leveling Mechanism for a PCM-based Reliable File Systemen
dc.typeThesis
dc.date.schoolyear100-2
dc.description.degree碩士
dc.contributor.oralexamcommittee修丕承,張原豪,陳銘憲,洪士灝,王成淵
dc.subject.keyword相變化記憶體,檔案系統,中介資料,平均磨損,zh_TW
dc.subject.keywordPhase Change Memory,File Systems,Metadata,Wear-leveling,en
dc.relation.page27
dc.rights.note有償授權
dc.date.accepted2012-08-01
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

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