簡易檢索 / 詳目顯示

研究生: 莊秉鑫
BING-SIN JHUANG
論文名稱: 針對FreeBSD作業系統之固態硬碟幾何特性分析演算法
Geometries Analyzing Algorithms of Solid-State Drives in FreeBSD
指導教授: 吳晋賢
Chin-Hsien Wu
口試委員: 林淵翔
Yuan-Hsiang Lin
陳雅淑
Ya-Shu Chen
謝仁偉
Jen-Wei Hsieh
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 57
中文關鍵詞: 固態硬碟偵測演算法
外文關鍵詞: Solid-state drive, Detection Algorithms
相關次數: 點閱:165下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

現今固態硬碟(Solid-State Disk, SSD)因體積小、耗能低、抗震動性質高、安靜、高速存取、非揮發性記憶體等優點現已成為市面上手機、桌上型個人電腦、攜帶型個人電腦乃至各種嵌入式系統之儲存裝置的首選,此外製程技術的進步讓SSD在儲存容量以及價格上已經大幅度趕上HDD,因此越來越多雲端資料中心(Data Center)、網路附接儲存(Network Attached Storage, NAS)設備及應用以及高效能運算系統(High-Performance Computing)上的儲存裝置為了符合高速網路效能、快速儲存等特性開始選擇SSD為首選。而如何將異種SSD組成的的系統作排程優化進一步成了重要的課題之一,而為了能夠有效的優化排程勢必要先了解各個SSD本身的幾何特性來做調整,本論文為了讓異種SSD組成的資料中心能夠善用各個SSD的優點來優化整體資料中心的效能,開發了能夠在作業系統FreeBSD之下分析不同SSD之幾何特性的方法,SSD幾何特性不僅能夠當作資料中心優化的依據也可以讓一般使用者能夠有更多的選擇參考。


Nowadays, Solid-state disk (SSD) has become the best choice of storage in smart phones, Desktop Computers, Notebooks, and various embedded systems because of its brilliant advantages compared with Hard Disk Drive (HDD) such as small size, low-power consumption, high resistance of physical shock, silence, quicker access time, lower latency and non-volatile feature. Furthermore, cost per capacity of SSD are highly reduced by advanced manufacturing process technology. Therefore, more and more storage requirements of data center, applications of Network Attached Storage(NAS) and high-performing computing(HPC) systems begin to choose SSD as their best storage to achieve high-speed network performance and high I/O performance.
For the applications as mentioned above, algorithm to optimize I/O schedule in system with various SSD becomes an important issue. Before we scheduling the I/O, we must know Geometries of each SSD in system. In this thesis, we propose a Geometries Analyzing Algorithms of Solid-State Drives in FreeBSD to analyze the geometries of different SSD in FreeBSD. Afterward, we can use these geometries to optimize the I/O scheduler in data center, NAS applications and HPC systems. Also, we can provide consumers an information for choosing SSD in market.

中文摘要 I Abstract II 目錄 III 圖目錄 V 表目錄 VII 第一章 緒論 1 1.1 前言 1 1.2 論文架構 2 第二章 環境背景和研究動機 3 2.1 NAND快閃記憶體(NAND Flash Memory, NAND Flash) 3 2.2 固態硬碟(Solid State Disk, SSD) 6 2.2.1 快閃記憶體轉換層(Flash Translation Layer, FTL) 7 2.2.2 讀/寫緩衝器(Read/Write Buffer) 9 2.2.3 解多工/多工器(Demux/Mux) 10 2.2.4 外部設計(Inter-Chip Design, Inter-Chip ) 12 2.2.5內部設計(Intra-Chip Design, Intra-Chip ) 13 2.3相關研究 17 2.4研究動機 24 第三章 研究方法 25 3.1研究架構 25 3.2固態硬碟幾何特性分析演算法 26 3.2.1 Page分析單元(Page Unit, PU) 26 3.2.2 Degree分析單元(Degree Unit, DU) 28 3.2.3 Channel分析單元(Channel Unit, CU) 30 第四章 實驗與結果分析 33 4.1 實驗環境 33 4.2 實驗對象 33 4.3 實驗結果分析 34 4.3.1Page Size Analysis 34 4.3.2Degree Analysis 36 第五章 結論 42 參考文獻 43 附錄 46 企業儲存架構 46 網路附接儲存(Network Attached Storage, NAS) 46

[1] "K9XXG08UXA datasheet," [Online]. Available: http://www.samsung.com/products/semiconductor/flash/technicallinfo/datasheets.htm. [Accessed 2013].
[2] "K9NCG08U5M datasheet," [Online]. Available: http://www.samsung.com/products/semiconductor/flash/technicallinfo/datasheets.htm. [Accessed 2013].
[3] "Micro MT29F16G08FAA NAND Flash Memory Datasheet," [Online]. Available: http://www.micron.com//document_download/?documentId=4308. [Accessed 2013].
[4] "Micro MT29F256G08CUCBB NAND Flash Memory Datasheet," [Online]. Available: http://www.micron.com//document_download/?documentId =4368. [Accessed 2013].
[5] "Intel JS29F64G08CAMD1 MD332 NAND Flash Memory datasheet," [Online]. Available: http://www.intel.com/design. [Accessed 2013].
[6] "Toshiba TH58TVG7S2F NAND Flash Memory datasheet," [Online]. Available: http://www.toshiba.com/. [Accessed 2013].
[7] "Hynix H27UCG8U5(D)A Series 64Gb NAND Flash datasheet," [Online]. Available: http://www.hynix.com/datasheet/. [Accessed 2013].
[8] "Micro MT29F32G08ABAAA NAND Flash Memory Datasheet," [Online]. Available: https://datasheet4u.com/ datasheet-pdf-file/843414/Micron/ MT29F128G08AJAAA/1. [Accessed 10 8 2019].
[9] Hu Y, Jiang H, Feng D, et al. Exploring and Exploiting the Multilevel Parallelism Inside SSDs for Improved Performance and Endurance[J]. IEEE Transactions on Computers, 2013, 62(6):1141-1155.
[10] Ching-Ting Kuo, Li-Pin Chang, “A Rapid Algorithm/Architecture Prototyping Tool for Solid-State Drive”, Submitted to Institute of Computer Science and Engineering College of Computer Science National Chiao Tung University in partial Fulfillment of the Requirements for the Degree of Master, June 2010
[11] Chang, W., Lim, Y., & Cho, J. (2014). An Efficient Copy-Back Operation Scheme Using Dedicated Flash Memory Controller in Solid-State Disks. Proc. of the International Journal of Electrical Energy, 2(1).
[12] " NAND Flash Performance Improvement Using Internal Data Move," Technical Note TN-29-15, [Online]Available: http://download.micron.com/pdf/tech-notes/nand/tn2915.pdf . [Accessed 2013].
[13] " Using COPYBACK Operations to Maintain Data Integrity in NAND Devices," Technical Note TN-29-41, [Online]Available: http://www.eetasia.com/STATIC/PDF/200903/EEOL_2009MAR02_STOR_AN_01.pdf?SOURCES = DOWNLOAD, [Accessed 2013].
[14] " Cypress, NAND Flash S34ML01G2 Specification," [Online]Available: https://www.cypress.com/file/218306/download . [Accessed 2019].
[15] JAYANTA BASAK, KUSHAL WADHWANI, KALADHAR VORUGANTI, ”Storage Workload Identification,” in ACM Transactions on Storage (TOS) , Volume 12 , Issue 3 , No. 14 , pp. 30 , May 2016
[16] Chun-Chieh Kuo, Jen-Wei Hsieh, Li-Pin Chang, ”Detecting Solid-State Disk Geometry for Write Pattern Optimization,” in 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications(RTCSA), pp. 89 – 94, Aug 2011
[17] Dirik, C., & Jacob, B. (2009, June). The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. In ACM SIGARCH Computer Architecture News (Vol. 37, No. 3, pp. 279-289). ACM.
[18] Chen, F., Hou, B., & Lee, R. (2016). Internal parallelism of flash memory-based solid-state drives. ACM Transactions on Storage (TOS), 12(3), 13.
[19] D. Patterson, G. Gibson, and R. Katz. 1988. A case for redundant arrays of inexpensive disks (RAID). InProceedings of 1988 ACM SIGMOD International Conference on Management of Data (SIGMOD’88).ACM, New York, NY.

無法下載圖示 全文公開日期 2024/08/22 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE