跳到主要內容

臺灣博碩士論文加值系統

(44.211.31.134) 您好!臺灣時間:2024/07/21 06:15
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳詩浩
研究生(外文):Shi-Hao Chen
論文名稱:疊瓦式硬碟之新式緩衝區設計
論文名稱(外文):A New Buffering Design for Shingled-Magnetic Recording Disks
指導教授:黃柏鈞黃柏鈞引用關係
指導教授(外文):Po-Chun Huang
口試委員:張原豪張經略
口試委員(外文):Yuan-Hao ChangChing-Lueh Chang
口試日期:2016-07-25
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2016
畢業學年度:104
語文別:中文
論文頁數:22
中文關鍵詞:疊瓦式硬碟緩衝區設計儲存系統
外文關鍵詞:Shingled-Magnetic Recording DisksBuffering DesignStorage System
相關次數:
  • 被引用被引用:0
  • 點閱點閱:216
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
由於當今計算機系統處理的資料量越來越大,尋找大容量儲存設備成為需要。隨著增加磁錄密度的技術發展,出現了基於溫徹斯特硬碟的疊瓦式硬碟,即Shingled -Magnetic Recording(SMR)Disks。它的容量巨大,卻只適合順序寫入,數據的本地更新會造成寫入放大問題。
我們通過對既有研究的觀察,提出了新式SMR硬碟之資料佈局管理,用來減輕寫入干擾。同時,我們提出了基於考慮磁頭位置、寫入放大、資料命中率的SMR硬碟緩存調度演算法,有別于只考慮提高緩存命中率的緩存設計,因為為了提高命中率所花的尋道時間可能遠大於提高命中率節省的時間,而這一點在有寫入放大問題的SMR硬碟上尤為嚴重。
實驗結果證明,在SMR硬碟上,隨著主機端的訪問請求不斷增加,傳統緩存調度演算法造成的時間浪費將會越來越多,而提出的新演算法將很好的減少時間的浪費,提升了儲存系統的響應速度。
The amount of data in today’s computer systems to deal with is growing rapidly, looking for a large capacity storage device is required. With the technology of increasing magnetic areal density development, it appeared Shingled-Magnetic Recording Disk Drive which based on Winchester Hard Disk Drive. But it only suitable for sequential write, updating data in-place will cause writing amplification problem.
In this paper, we proposed a new data layout management approach to mitigate writing disturbance. Then, we proposed a new data scheduling algorithm based on the location of head, writing amplification and SMR disk cache hit rate that unlike the design which only consider to improve the cache hit rate. Because the seek time for improving hit rate may be much larger than the save time of improving hit rate, and this issue will be particular serious in SMR disk with writing amplification.
Experimental results show that, on the SMR disk, with the increasing of requests of the host side, traditional cache scheduling algorithm will waste more and more time when our new algorithm reduce the wasting of time to improve the response speed of the storage system.
目錄
摘要 iii
ABSTRACT iv
表目錄 vii
圖目錄 viii
誌 謝 ix
第一章 緒論 1
1.1研究背景 1
1.2 Shingled-Magnetic Recording硬碟 2
1.3研究現狀 4
1.4本文主要研究內容 5
1.5論文章節安排 6
第二章 系統設計 7
2.1資料佈局管理 7
2.2系統架構 9
2.3緩存演算法 10
第三章 實驗及其結果分析 14
3.1實驗目的 14
3.2數據源處理 14
3.3實驗參數設定 15
3.4 SMR模擬器的功能模塊 16
3.5實驗結果及分析 17
第四章 總結與展望 19
4.1論文的主要工作和貢獻 19
4.2今後的研究工作 19
參考文獻 20
參考文獻
[1]http://www.kdnuggets.com/2012/07/data-science-and-prediction-vasant-dhar.html[OL].Catch time:Sep.2015.
[2]http://www.atkearney.in/analytics/featured-article/-/asset_publisher/ZXloT6jymrBc/content/big-data-and-the-creative-destruction-of-todays-business-models/10192?inheritRedirect=false&redirect=http%3A%2F%2Fwww.atkearney.in%2Fanalytics%2Ffeatured-article%3Fp_p_id%3D101_INSTANCE_ZXloT6jymrBc%26p_p_lifecycle%3D0%26p_p_state%3Dnormal%26p_p_mode%3Dview%26p_p_col_id%3Dcolumn-2%26p_p_col_pos%3D1%26p_p_col_count%3D2[OL].Catch time:Sep.2015.
[3]Gal E, Toledo S. Algorithms and data structures for flash memories[J]. ACM Computing Surveys (CSUR), 2005, 37(2): 138-163.
[4]Wu C H, Kuo T W, Chang L P. An efficient B-tree layer implementation for flash-memory storage systems[J]. ACM Transactions on Embedded Computing Systems (TECS), 2007, 6(3): 19.
[5]Kang D, Jung D, Kang J U, et al. μ-tree: an ordered index structure for NAND flash memory[C]//Proceedings of the 7th ACM & IEEE international conference on Embedded software. ACM, 2007: 144-153.
[6]Ho C C, Huang P C, Chang Y H, et al. A DRAM-flash index for native flash file systems[C]//Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis. IEEE Press, 2013: 3.
[7]Jørgensen M V, Rasmussen R B, Šaltenis S, et al. Fb-tree: a B+-tree for flash-based SSDs[C]//Proceedings of the 15th Symposium on International Database Engineering & Applications. ACM, 2011: 34-42.
[8]Pan Y, Dong G, Zhang T. Exploiting Memory Device Wear-Out Dynamics to Improve NAND Flash Memory System Performance[C]//FAST. 2011, 11: 18-18.
[9]Huang P C, Chang Y H, Kuo T W. An index-based management scheme with adaptive caching for huge-scale low-cost embedded flash storages[J]. ACM Transactions on Design Automation of Electronic Systems (TODAES), 2013, 18(4): 56.
[10]Chang Y H, Hsieh C K, Huang P C, et al. A caching-oriented management design for the performance enhancement of solid-state drives[J]. ACM Transactions on Storage (TOS), 2012, 8(1): 3.
[11]Luo D, Wan J, Zhu Y, et al. Design and implementation of a hybrid shingled write disk system[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(4): 1017-1029.
[12]Cassuto Y, Sanvido M A A, Guyot C, et al. Indirection systems for shingled-recording disk drives[C]//2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, 2010: 1-14.
[13]Pitchumani R. Shingled Write Disk Emulator[J]. 2012.
[14]Tan S, Xi W, Ching Z Y, et al. Simulation for a shingled magnetic recording disk[C]//APMRC, 2012 Digest. IEEE, 2012: 1-7.
[15]Pitchumani R, Hughes J, Miller E L. SMRDB: key-value data store for shingled magnetic recording disks[C]//Proceedings of the 8th ACM International Systems and Storage Conference. ACM, 2015: 18.
[16]Jin C, Xi W Y, Ching Z Y, et al. HiSMRfs: A high performance file system for shingled storage array[C]//2014 30th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, 2014: 1-6.
[17]Jones S N, Amer A, Miller E L, et al. Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks[J]. ACM Transactions on Storage (TOS), 2016, 12(1): 2.
[18]He W, Du D H C. T-STL: Track-based Shingled Translation Layer for Autonomous SWD[J].
[19]Lin C I, Park D, He W, et al. H-SWD: Incorporating hot data identification into shingled write disks[C]//2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. IEEE, 2012: 321-330.
[20]Le Moal D, Bandic Z, Guyot C. Shingled file system host-side management of shingled magnetic recording disks[C]//2012 IEEE International Conference on Consumer Electronics (ICCE). IEEE, 2012: 425-426.
[21]Amer A, Long D D E, Miller E L, et al. Design issues for a shingled write disk system[C]//2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, 2010: 1-12.
[22]He W, Du D H C. Novel address mappings for shingled write disks[C]//6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14). 2014.
[23]Hall D, Marcos J H, Coker J D. Data handling algorithms for autonomous shingled magnetic recording hdds[J]. IEEE Transactions on Magnetics, 2012, 48(5): 1777-1781.
[24]Amer A, Holliday J A, Long D D E, et al. Data management and layout for shingled magnetic recording[J]. IEEE Transactions on Magnetics, 2011, 47(10): 3691-3697.
[25]Kadekodi S, Pimpale S, Gibson G A. Caveat-scriptor: write anywhere shingled disks[C]//7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 15). 2015.
[26]Zhang W, Li T. Characterizing and mitigating the impact of process variations on phase change based memory systems[C]//Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture. ACM, 2009: 2-13.
[27]Cho S, Lee H. Flip-N-Write: a simple deterministic technique to improve PRAM write performance, energy and endurance[C]//2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE, 2009: 347-357.
[28]Zhou P, Zhao B, Yang J, et al. A durable and energy efficient main memory using phase change memory technology[C]//ACM SIGARCH computer architecture news. ACM, 2009, 37(3): 14-23.
[29]Chi P, Lee W C, Xie Y. Making B+-tree efficient in PCM-based main memory[C]//Proceedings of the 2014 international symposium on Low power electronics and design. ACM, 2014: 69-74.
[30]Ko S, Choi J, Han H. Performance evaluation of PRAM for storage devices[C]//Proceedings of the 2012 ACM Research in Applied Computation Symposium. ACM, 2012: 455-456.
[31]Qureshi M K, Srinivasan V, Rivers J A. Scalable high performance main memory system using phase-change memory technology[J]. ACM SIGARCH Computer Architecture News, 2009, 37(3): 24-33.
[32]Ferreira A P, Zhou M, Bock S, et al. Increasing PCM main memory lifetime[C]//Proceedings of the conference on design, automation and test in Europe. European Design and Automation Association, 2010: 914-919.
[33]Lee B C, Ipek E, Mutlu O, et al. Architecting phase change memory as a scalable dram alternative[C]//ACM SIGARCH Computer Architecture News. ACM, 2009, 37(3): 2-13.
[34]Kinoshita K, Tamura T, Aoki M, et al. Bias polarity dependent data retention of resistive random access memory consisting of binary transition metal oxide[J]. Applied physics letters, 2006, 89(10): 103509.
[35]Akinaga H, Shima H. Resistive random access memory (ReRAM) based on metal oxides[J]. Proceedings of the IEEE, 2010, 98(12): 2237-2251.
[36]James S, Arujo P, Carlos A. Ferroelectric memories[J]. Science, 1989, 246(4936): 1400-1405.
[37]Wu S Y. A new ferroelectric memory device, metal-ferroelectric-semiconductor transistor[J]. IEEE Transactions on Electron Devices, 1974, 21(8): 499-504.
[38]Tehrani S, Chen E, Durlam M, et al. High density submicron magnetoresistive random access memory[J]. Journal of Applied Physics, 1999, 85(8): 5822-5827.
[39]Tehrani S, Slaughter J M, Deherrera M, et al. Magnetoresistive random access memory using magnetic tunnel junctions[J]. Proceedings of the IEEE, 2003, 91(5): 703-714.
[40]Kryder M H, Gage E C, McDaniel T W, et al. Heat assisted magnetic recording[J]. Proceedings of the IEEE, 2008, 96(11): 1810-1835.
[41]Greaves S, Kanai Y, Muraoka H. Shingled recording for 2-3 Tbit/in2[J]. IEEE Transactions on Magnetics, 2009, 45(10): 3823-3829.
[42]http://www.seagate.com/www-content/ti-dm/_shared/images[OL].Catch time:Nov.2015.
[43]Aghayev A, Shafaei M, Desnoyers P. Skylight-a window on shingled disk operation[J]. ACM Transactions on Storage (TOS), 2015, 11(4): 16.
[44]Ruemmler C, Wilkes J. An introduction to disk drive modeling[J]. Computer, 1994, 27(3): 17-28.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top