簡易檢索 / 詳目顯示

研究生: 張文彥
Wen-yen Chang
論文名稱: A Reliable Non-Volatile Memory System: Exploiting File-System Characteristics
A Reliable Non-Volatile Memory System: Exploiting File-System Characteristics
指導教授: 吳晉賢
Chin-Hsien Wu
口試委員: 林昌鴻
Chang Hong Lin
郭大維
Tei-Wei Kuo
阮聖彰
Shanq-Jang Ruan
陳維美
Wei-Mei Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 45
中文關鍵詞: Embedded SystemFlash MemoryFile SystemReliabilityWear Leveling
外文關鍵詞: Embedded System, File System, Flash Memory, Reliability, Wear Leveling
相關次數: 點閱:363下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

快閃記憶體已成為著名非揮發性記憶體並且廣泛地運用在行動電子設備和消費性產品,然而快閃記憶體不同於硬碟,它需要更複雜的管理機制來增進壽命和效能。由於現今檔案系統會被執行於快閃記憶體上,耐久性問題將會成為一個重要的議題,那是因為不平均的抹除動作在特定的區域,導致快閃記憶體存取錯誤。在這篇論文中,我們將提出一個可靠的非揮發性記憶體系統是藉由探索檔案系統特性。我們提出的方法可以幫助快速驗證熱與冷的檔案,並且能讓抹除動作平均分散在快閃記憶體設備上。根據實驗的結果和比較其他方法,我們提出的方法可以提供可靠的耐久度與更實際的解決方法。


Flash memory has become a popular non-volatile memory technology and
is widely used in mobile electronics devices and consumer
applications. A flash-memory device is different from typical
hard-disk devices and requires sophisticated management to improve
the lifetime and the performance. As a result, when a file system is
executed on these flash-memory devices, the endurance problem will
be an important issue. This is because flash memory could suffer
from access errors due to unevenly erase operations on specific
locations. In this thesis, we will propose a reliable non-volatile
memory system by exploiting file-system characteristics. The
proposed method can help quick identification of hot and cold files
and evenly distribute erase operations over flash-memory devices.
When compared to other methods, the proposed method can provide
reliable endurance and a more practical solution according to the
experimental results.

Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 NOR and NAND Flash Memories . . . . . . . . . . . . . . . . . . . . . . . .4 2.2 Flash-Memory File Systems . . . . . . . . . . . . . . . . . . . . . . .. . 5 3 Related Work And Motivation . . . . . . . . . . . . . . . . . . . . . . . . .9 4 A Reliable Non-volatile Memory System . . . . . . . . . . . . . . . . . . . 12 4.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.2 Hot-Cold File Filter . . . . . . . . . . . . . . . . . . . . . . . . . . .14 4.2.1 Multi-user Operating Systems . . . . . . . . . . . . . . . . . . . . . .14 4.2.2 Access-Control Information . . . . . . . . . . . . . . . . . . . . . . .14 4.2.3 Update Frequency . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 4.2.4 Implementation Of Hot-Cold File Filter . . . . . . . . . . . . . . . . .16 4.3 Wear-leveling Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . 18 5 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . .21 5.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . .. . . 21 5.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . 22 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .31

[1] Toshiba NAND vs. NOR Flash Memory Technology Overview, Toshiba America
Electronic Components, 2006.
[2] S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. W. Park, and H. J. Song, A log buffer-based flash translation layer using fully-associative sector translation, ACM conference on Embedded Computing Systems, 2007.
[3] J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, A superblock-based flash translation layer for nand flash memory, ACM and International conference on Embedded software, 2006.
[4] J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, A space-efficient flash translation layer for compact flash systems, IEEE conference on Consumer Electronics, 2002.
[5] M. Tim Jones, Anatomy of Linux flash file systems, IBM Corporation, 2008.
[6] D. Jung, Y.-H. Chae, H. Jo, J.-S. Kim, and J. Lee, A Group-Based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems, ACM Symposium on Applied Computing (SAC), 2007.
[7] L.-P. Chang and T.-W. Kuo, An Efficient Management Scheme for Large-Scale
Flash-Memory Storage Systems, ACM Symposium on Applied Computing (SAC),
2004.
[8] Y.-H. Chang, J.-W. Hsieh, T.-W. Kuo, Endurance Enhancement of Flash-Memory
Storage Systems:An Efficient static Wear Leveling Design, ACM DAC, 2007.
[9] S. Park, K-leveling: An efficient wear-leveling scheme for flash memory, US-Korea Conference on Science, Technology, and Entrepreneurship, 2005.
[10] Seungjae Baek, Seongjun Ahn, Jongmoo Choi,Donghee Lee, and Sam H. Noh,
Uniformity Improving Page Allocation for Flash Memory File Systems, ACM and
IEEE International conference on Embedded software, 2007.
[11] H. J. Kim and S. G. Lee, An Effective Flash Memory Manager for Reliable Flash Memory Space Management, IEICE on Information and System, 2002.
[12] J.-W. Hsieh, L.-P. Chang, and T.-W. Kuo, Efficient On-Line Identification of Hot Data for Flash-Memory Management, ACM symposium on Applied computing,
2005.
[13] L. P. Chang, and T. W. Kuo, An Adaptive Striping Architecture for Flash
Memory Storage Systems of Embedded systems, IEEE Real-Time and Embedded
Technology and Applications Symposium, 2002.
[14] William D. Norcott, www.iozone.org, Iozone Filesystem Benchmark.

QR CODE