基於讀取優先環境之SSD I/O 排程設計｜國立臺灣科技大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	劉珈彣 Chia-Wen Liu
論文名稱：	基於讀取優先環境之SSD I/O 排程設計 An SSD I/O Scheduler Design for Read-First Environments
指導教授：	吳晋賢 Chin-Hsien Wu
口試委員:	阮聖彰 Shanq-Jang Ruan 林昌鴻 Chang Hong Lin 張經略 Ching-Lueh Chang
學位類別：	碩士 Master
系所名稱：	電資學院 - 電子工程系 Department of Electronic and Computer Engineering
論文出版年：	2018
畢業學年度：	106
語文別：	中文
論文頁數：	52
中文關鍵詞：	排程、固態硬碟、讀取效能、平行度、偵測、網路儲存裝置
外文關鍵詞：	Scheduler, SSD, Read, Parallelism, Detection, NAS
相關次數：	點閱：154 下載：2
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

近年在儲存裝置的領域中Solid-State Disk(SSD)與一般Hard Disk Drive(HDD)相比，因讀寫速度快、體積小、低耗電、非揮發性、快速儲存、抗震能力佳、
無噪音而成為目前廣泛使用且成為未來發展的主要儲存裝置，從手機、筆電及各式嵌入式裝置都看的到SSD的蹤跡，由於SSD產業的蓬勃發展，市面上充斥著許多不同業者所開發出的SSD以供消費者使用，各家SSD公司都有自己的非揮發性記憶體架構及特定的管理演算法，當網路連接儲存裝置(Network Attached Storage)採取不同的SSD裝置作為RAID架構時，網路連接儲存裝置的I/O排程系統無法了解SSD的幾何特性，進而無法採取最佳化的排程。為了能夠使網路連接儲存裝置能夠根據不同SSD的幾何特性採取最佳化的I/O排程，本文提出在FreeBSD的環境下使用FIO自動化偵測出SSD之總平行度後，於Kernel端根據各式SSD的平行度自動優化I/O排程演算法，並有效提升SSD在讀取方面的效能成果。

In recent years, in the field of storage devices, Solid-State Disk(SSD) has higher read/write speed, smaller size, lower power consumption, non-volatile, fast storage, better shock resistance, and without noise than general Hard Disk Drive(HDD). It is the main storage device that is widely used and is the future development from the mobile phones, laptops and various embedded devices, the traces of SSDs are seen. Due to the rapid development of the SSD industry, there are many different vendors in the market. Developed SSDs for consumers to use, each SSD company has its own non-volatile memory architecture and specific management algorithms. When the Network Attached Storage adopts different SSD devices as the RAID architecture. At this time, the I/O scheduling system of the Network Attached Storage device cannot understand the geometric characteristics of the SSD, and thus cannot optimize the scheduling. In order to enable the network connection storage device to adopt optimized I/O scheduling according to the geometric characteristics of different SSDs, this paper proposes to use FIO to automatically detect the total parallelism of the SSD in the FreeBSD environment, and then based on the Kernel end. The parallelism of various SSDs automatically optimized the I/O scheduling algorithm and effectively improves the performance of the SSD in reading.

第一章    緒論    1
1.    前言    1
2.    論文架構    5
第二章    背景知識與研究動機    6
1.    NAND Flash Memory    6
2.    Multi-Level    9
3.    I/O scheduler    10
4.    FreeBSD    13
5.    Fio(Flexible I/O Tester)    15
6.    研究動機    17
第三章    基於讀取優先環境之SSD I/O排程設計    18
1.    整體架構(Overall Structure)    18
2.    針對個別SSD之總平行度調整排程機制    19
3.    防止Request Starvation之環境活躍區分    23
第四章    實驗與效能分析    26
1.    實驗環境    26
2.    實驗結果分析    27
2.1.    FIO針對個別SSD之總平行度預測分析    27
2.1.1.    Samsung    28
2.1.2.    Crucial    29
2.1.3.    OCZ    30
2.1.4.    Intel    31
2.1.5.    各顆SSD預測效能分析    32
2.2.    優化排程演算法對個別SSD之效能影響分析    36
2.2.1.    Samsung    37
2.2.2.    Crucial    38
2.2.3.    OCZ    39
2.2.4.    Intel    40
第五章    結論    41
第六章    參考文獻    42

                                

[1] ROBERTO BEZ, EMILIO CAMERLENGHI, ALBERTO MODELLI, AND ANGELO VISCONTI, "Introduction to Flash Memory," in PROCEEDINGS OF THE IEEE, APRIL 2003.
[2] N. Agrawal, V. Prabhakaran, T. Wobber, J.D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in Proceedings of USENIX Annual Technical Conference(USENIX 08),PP. PP. 57-70, jUN 2008.
[3] F. Chen D. A. Koufaty and X. Zhang, "Understanding intrinsic characteristics and system implications of flash memory based solid state drives," in ACM SIGMETRICS/Performance, pp. pp. 181-192, Jun 2009.
[4] "SSD Technology," PaxDisk, [Online]. Available: http://www.paxdisk.com/page/view.php/e_02_04?PHPSESSID=fb68e911f6b4d513febafabcaad74982.
[5] 王宏仁, "SSD廠商沒有告訴你的真相：SSD資料難以完全刪除," iThome, 18 03 2011. [Online]. Available: https://www.ithome.com.tw/tech/92220.
[6] "HPC(SuperComputer)," WIKIPEDIA, [Online]. Available: https://en.wikipedia.org/wiki/Supercomputer.
[7] "Best-of-Breed Technologies for the Best Price," STORAGE APPLICATIONS, INC., [Online]. Available: http://www.storageapplicationsinc.com/default.aspx/MenuItemID/294/MenuSubID/81/MenuGroup/Products+SAI.htm.
[8] "Comparison of SLC, MLC, and TLC," Transcend, [Online]. Available: http://tw.transcend-info.com/Embedded/Essay-7/.
[9] M. Wu, and W. Zwaenepoel, "eNYy: a non-volatile, main memory storage system," in Proceeding ASPLOS VI Proceedings of the sixth international congerence on architectural support for programming languages and operating systems, 1994.
[10] M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of A Log structured," in ACM TOCS, vol. 10, pp. 26-52, 1992.
[11] M. L. Chiang and R. C. Chang, “Cleaning Policies in Mobile Computers Using Flash Memory,” 於 Journal of System Software, vol. 48, pp.213-231, 1999.
[12] Li-Pin Chang, Hsin-Chu, "On efficient Wear Leveling for Large-Scale Flash-Memory Storage Systems," in SAC 07 Proceedings of the 2007 ACM symposium on Applied computing Page 1126-1130.
[13] H. J. Kim and S. G. Lee, "An Effective Flahs Memory Manager for Reliable Flash Memory Space Management," in IEICE Transactions on Information and System, 2002.
[14] Ohhoon Kwon, Kern Koh Jaewoo Lee, Hyokyung Bahn, “FeGC: An efficient garbage collection scheme for flash memory based storage system,” 於 ACM Journal of Systems and Software archive Volume 84 Issue 9, Pages 1507-1523, September, 2011.
[15] Bongjae Kim, Minkyu Park, Cheol Jeon, Chang Oan Sung, Yookun Cho, Kiman Kong, "AAGC: an efficient associativity-aware grabage collection scheme for hybrid FTLs," in ACM Proceeding SAC 12 Proceedings of the 27th Annual ACM Symposium on Applied Computing, Page 1785-1790, 2012.
[16] C. Park, E. Seo, J. Y. Shin, S. Maeng, and J. Lee, "Exploiting Internal Parallelism of Flash-Based SSDs," in IEEE Computer Architecture Letters, 9(1s), pp. 9-12, March 2010.
[17] Jen-Wei Hsieh, Han-Yi Lin, and Dong-Lin Yang, "Multi-Channel Architecture-Based FTL for Relable and High-Performance SSD," in IEEE Transactions on Computers, 63(12s), pp. 3079-3091, August 2013.
[18] A. R. Abdurrab, Tao Xie, and Wei Wang, "DLOOP: A Flash Translation Layer Exploiting Plane-Level Parallelism," in IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp. 908-918, May 2013.
[19] Wei Wang, and Tao Xie, "PCFTL: A Plane-centric Flash Translation Layer Utilizing Copy-Back Operations," in IEEE Transactions on Parallel and Distributed Systems, 26(12s), pp. 3420-3432, Nov 2014.
[20] J. W. Hsieg, H. Y. Lin, D. L. Yang, "Multi-Channel Architecture-Based FTL for Reliable and High-Performance SSD," in IEEE Transactions on Computers, 63(12s), pp. 3079-3091, DEC 2014.
[21] "調整Linux I/O 排程器優化系統性能," ITW01, [Online]. Available: https://itw01.com/IDIEVKA.html.
[22] "FreeBSD," WIKIPEDIA, [Online]. Available: https://zh.wikipedia.org/wiki/FreeBSD.
[23] “FreeBSD 簡介,” TWBSD, [線上]. Available: https://www.twbsd.org/cht/book/ch01.htm.
[24] "歡迎使用FreeBSD," FreeBSD, [Online]. Available: https://www.freebsd.org/doc/zh_TW/books/handbook/nutshell.html.
[25] zhanguo1110, "linux系統Fio測試方法," 代碼家, 12 01 2018. [Online]. Available: https://www.dayexie.com/detail43566.html.
[26] Benjr, “Fio-Flexible I/O Tester,” 19 02 2014. [線上]. Available: http://benjr.tw/34632.
[27] Y. Dongxiao, "隊列深度隊磁盤IOPS的影響," 金山雲, 13 09 2017. [Online]. Available: http://www.ksyun.com/blog/dui-lie-shen-du-dui-ci-pan-iopsde-ying-xiang/.
[28] S. Fans, "SSD測試第一神器-FIO," SSDFANS, 28 07 2017. [Online]. Available: http://www.ssdfans.com/blog/2017/07/28/ssd%E6%B5%8B%E8%AF%95%E7%AC%AC%E4%B8%80%E7%A5%9E%E5%99%A8-fio-2/.

簡易檢索 / 詳目顯示

相關論文