研究生: |
宋鴻邑 Hung-yi Sung |
---|---|
論文名稱: |
善用固態硬碟之多控制器的平行處理能力 Exploiting Multi-controller Parallelism for Solid-State Drives |
指導教授: |
吳晉賢
Chin-hsien Wu |
口試委員: |
阮聖彰
Shanq-jang Ruan 陳維美 Wei-mei Chen 林昌鴻 Chang-hong Lin 林淵翔 Yuan-hsiang Lin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2013 |
畢業學年度: | 102 |
語文別: | 英文 |
論文頁數: | 46 |
中文關鍵詞: | NAND型快閃記憶體 、固態硬碟 、快閃記憶體轉換層 |
外文關鍵詞: | NAND Flash Memory, Solid-State Drives, Flash Translation Layer |
相關次數: | 點閱:280 下載:11 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
NAND型快閃記憶體已被廣泛應用在嵌入式系統和消費電子產品,由於它具有低功耗、快速存取、非揮發性、高抗震等特色。現今,SSD的架構大多採用多控制器架構來處理NAND型快閃記憶體晶片。在傳統多控制器的結構設計 (TMCD) 下,每一個控制器都各自處理自己匯流排上的NAND型快閃記憶體晶片。然而,在並行多控制器的結構設計 (PMCD) 下,任何的晶片將不再侷限於任何特定的控制器,每一個閒置的控制器能透過多控制器架構的設計去存取任何的晶片。在這篇論文中,我們將提出一個新的方法,有效的利用固態硬碟多控制器的平行處理能力。當快閃記憶體轉換層 (FTL) 使用了我們所提出的方法,實驗結果證明,執行時間減少高達5.52%。
NAND flash memory has been widely utilized in embedded systems and consumer electronics, because of its low-power consumption, high-performance access, non-volatility, and shock resistance. Nowadays, the architecture of SSD is using multiple controllers to handle NAND flash memory chips. Under the architecture of traditional multi-controller design (TMCD), one controller can only take responsibility for the specific NAND flash memory chips on its own bus; nevertheless, under the architecture of parallel multi-controller design (PMCD), any controllers can access any NAND flash memory chips on a SSD. In this thesis, we will propose a method to exploit multi-controller parallelism for solid-state drives regardless of TMCD or PMCD. When a flash translation layer (FTL), which provides a block device interface on top of flash memory, adopts the method, the experimental results show that the FTL for multi-controller design could reduce the total response time up to 5.52%.
[1] R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, “Introduction to Flash Memory”, Proceedings of The IEEE, Vol. 91, No. 4, April 2003.
[2] J.U. Kang, J.S. Kim, C. Park, H. Park and J. Lee, “A multi-channel architecture for high-performance NAND flash-based storage system”, Journal of Systems Architecture: the EUROMICRO Journal, vol. 53, no. 9, p. 644-658, September 2007.
[3] J.J. Liao and C.H. Wu, “A Multi-Controller Architecture for High-Performance Solid-State Drives”, ACM SigAPP Applied Computing Review, Vol. 12, No. 4, 2012
[4] E. Yaakobi , L. Grupp , P.H. Siegel , S. Swanson and J.K. Wolf, “Characterization and error-correcting codes for TLC flash memories””, Proc. IEEE Int. Conf. Comput., Netw. Commun., pp. 486-491, 2012
[5] SAMSUNG Electronics, “2G x 8 Bit / 4G x 8 Bit / 8G x 8 Bit NAND Flash Memory”, Datasheet, http://www.dataman.com/media/datasheet/Samsung/K9WBG08U1M K9KAG08U0M K9NCG08U5M rev10.pdf, 2007.
[6] Intel Corporation, “Understanding the Flash Translation Layer (FTL) Specification”, ApplicationNote AP-684, Dec 1998.
[7] A. Ban, “Flash File System”, US Patent No. 5,404,485, 1995.
[8] A. Ban and R. Hasharon, “Flash File System Optimized for Page-Mode Flash Technologies”, US Patent No. 5,937,425, 1999.
[9] S. Lee, D. Shin, Y.J. Kim, and J. Kim, “LAST: Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems”, ACM SIGOPS Operating Systems Rev., vol. 42, no. 6, pp. 36-42, Oct 2008.
[10] S. Kang, S. Park, H. Jung, H. Shim and J. Cha, “Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices”, IEEE Transactions on Computers, vol. 58, no. 6, pp. 744-758, JUNE 2009
[11] C.H. Wu, H.H. Lin, and T.W. Kuo, “An Adaptive Flash Translation Layer for High-Performance Storage Systems”, IEEETrans. Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 6, pp. 953-965, June 2010.
[12] M.L. Chiao and D.W. Chang, “ROSE: A Novel Flash Translation Layer for NAND Flash Memory Based on Hybrid Address Translation”, IEEE Transactions on Computers, vol. 60, pp. 753-766, 2011.
[13] S. Bai and X.L. Liao, “A Parallel Flash Translation Layer Based on Page Group-Block Hybrid-Mapping Method”, IEEETrans. Consumer Electronicss, vol. 58, pp. 441-449, 2012.
[14] J.U. Kang, H. Jo, J.S. Kim, and J. Lee, “A Superblock-Based Flash Translation Layer for NAND Flash Memory”, Proc. Sixth ACM and IEEE Intl Conf. Embedded Software, pp. 161-170, 2006.
[15] J. Kim, J.M. Kim, S.H. Noh, S.L. Min and Y. Cho, “A Space-Efficient Flash Translation Layer for Compact Flash Systems”, IEEETrans. Consumer Electronics, vol. 48, no. 2, pp. 366-375, May 2002.
[16] S.W. Lee, D.J. Park, T.S. Chung, D.H. Lee, S. Park and H.J. Song, “A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation”, ACM Trans. Embedded Computing Systems, vol. 6, no. 3, July 2007.
[17] S.K. Park, Y. Park, G. Shim and K.H. Park, “CAVE: channel-aware buffer management scheme for solid state disk”, Proceedings of the 2011 ACM Symposium on Applied Computing, pp. 346-353, May 2011.
[18] K. Bates and B. McNutt, OLTP I/O Trace, http://traces.cs.umass.edu/index.php/Storage/Storage, 2007.
[19] V. Sharda, S. Kavalanekar and B. Worthington, Block I/O Traces, http://iotta.snia.org/traces/158, 2008.
[20] Futuremark Corporation., PCMark 7, http://www.futuremark.com/benchmarks/pcmark7.
[21] A. Schepeljanski, AS SSD Benchmark, http://alex-is.de/PHP/fusion/downloads.php?cat id=4&download id=9.
[22] Process Monitor, http://technet.microsoft.com/en-us/sysinternals/bb896645.aspx
[23] DiskMon, http://www.sysinternals.com/utilities/diskmon.html.