跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/06 12:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃國明
研究生(外文):KUO-MING,HUANG
論文名稱:在NOR快閃記憶體上嵌入式系統有效的資料管理
論文名稱(外文):An Efficient Data Variable Allocation for NOR Flash Memory Storage in Embedded Systems
指導教授:周賜福周賜福引用關係
指導教授(外文):Joseph Arul
學位類別:碩士
校院名稱:輔仁大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:69
中文關鍵詞:快閃記憶體快閃記憶體指標嵌入式系統
外文關鍵詞:Flash MemoryFlash IndexEmbedded System
相關次數:
  • 被引用被引用:0
  • 點閱點閱:132
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在嵌入式系統研發中,快閃記憶體(Flash memory)成為可實行且適合的儲存系統,因為快閃記憶體具有高的抗震能力和低耗電量且不需電力來維持數據的記憶體能力。NOR快閃記憶體具有快速讀取資料,慢速寫入資料和擦除資料的的特性。NOR快閃記憶體有完整地址和數據界面可隨機讀取資料,和支援晶片內直接執行(Execution In-Place),所以很多微處理控制器提供內建NOR快閃記憶體用於儲存韌體程式。快閃記憶體能使用在系統開機,系統製造資料和其他特殊用途資料儲存。在嵌入式軟體設計中,經常須要使用儲存一些非揮發性(global)總體變數,而我們會使用簡單的備份儲存系統來儲存,像是串列式EEPROM和NVRAM(電池備份的RAM),像這樣的資料量大約(300B~1KB),我們將使用NOR快閃記憶體來儲存備份這些資料。現在我們設計一個快閃記憶體上的變數系統(Flash Variable System)使用重複利用指標(Re-Index)的演算法,它明顯改善快閃記憶體變數系統的耐久性,擦除的次數,增加搜查效率和變數處理時間,它能使用在嵌入式系統為了儲存非揮發性變數資料。我們提供新的演算法(Re-Index)比較(FCFS)先到先服務演算法,經過我們在DOS作業系統的實驗證明,我們的方法有很大的改善。
Embedded systems have been developing rapidly, and flash memory has become a suitable and viable storage because of its shock resistance, low power consumption and non-volatile nature. NOR-flash in particular is fast to read the current data, but slower to erase and write data. NOR-flash provides full address buses allowing random access data and execution In-Place feature, so many microcontroller provide on-chip NOR-flash device to store program code. Flash memory can be used for system booting, system manufacturer information and other special purpose data. The embedded software which uses several global variable data that is stored on non-volatile memory storage such as EEPROM or NVRAM instead can be stored on NOR-flash memory in the future. Such data are typically several hundreds of bytes (offer at 300B to 1KB). We design the flash variable system using Re-Index allocation method which improves significantly the endurance cycles, erasable characteristics, better search time and variable process time for NOR-flash memories. This can be used in the embedded system to store non-volatile variable data. We present this new algorithm called Re-Index allocation method as well as compare with the FCFS algorithm to show the improvement in using this new approach on a DOS based Operating system.
摘要 1
Abstract 2
List of Figures 6
List of Tables 8
Chapter 1 Introduction 9
1.1 Motivation 9
1.2 Organization of This Thesis 11
Chapter 2 Background and Related Works 12
2.1 Background 12
2.2 Flash Memory Storage System Improvement 13
Chapter 3 Flash Memory Technology 16
3.1 Nonvolatile Erasable Memory storage 16
3.2 Flash Memory Characteristics 18
3.3 Flash Memory Data Process 21
3.4 Flash Memory Data Defragmentation 24
Chapter 4 Flash Memory for Embedded System 27
4.1 Embedded System Architecture 27
4.2 Firmware on Embedded System 30
4.3 Flash Memory Variable Data Structure for Embedded Firmware 32
4.3.1 Flash Variable Block 33
4.3.2 Flash Variable Data Header 35
4.3.3 Flash Variable Data Structure 36
4.4 Cold and Hot Data Replacement Policy 39
Chapter 5 Allocation Algorithm 41
5.1 First Come First Serve Allocation 41
5.2 Re-Index Data Pointer Algorithm 46
5.2.1 Re-Index Cleaning Cost Analysis 52
Chapter 6 Evaluation Results 53
6.1 Simulation Workloads 53
6.2 Flash Variable Block Usage for Our Experiments 54
6.3 Flash Variable Data Search Time 58
6.4 Flash Variable Block Cleaning Cost 60
6.5 Flash Variable Endurance Experiments 61
6.6 Performance of Flash Variable Maintenance 63
Chapter 7 Conclusion 67
Reference 69
[1] M.Wu and W. Zwaenepoel, “eNVy: a non-volatile, main memory storage system,” in Proceedings of the 6th international conference on Architectural support for programming languages and operating systems. ACM Press, 1994, pp. 86–97.
[2] Eran Gal and Sivan Toledo, “A transactional flash file system for microcontrollers” In Proceedings of the USENIX Annual Technical Meeting, 2005.
[3] Eran Gal and Sivan Toledo, “Algorithms and data structures for flash memories”; ACM Computing Surveys, Vol. 37, No.2 June 2005, pp.138-163
[4] Eran Gal and Sivan Toledo “Mapping Structure for Flash Memories: Techniques and Open Problems”, In. Proceedings of the IEEE International Conference on. Software-Science, Technology and Engineering, SwSTE. 05, Feb. 22 - 23, 2005. ...
[5] Silicon Storage Technology Inc. “SST39VF080 8M bit NOR Flash Memory Datasheet” http://www.st.com
[6] C.-H. Wu, L.-P. Chang, and T.-W. Kuo, “An efficient B-tree layer for flash-memory storage systems,” in Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA), Tainan City, Taiwan, Feb. 2003, 20 pages.
[7] Chin-Hsien Wu, Li-Pin Chang, Tei-Wei Kuo, “An efficient R-tree implementation over flash-memory storage systems,” in Proceedings of the eleventh ACM international symposium on Advances in geographic information systems. ACM Press, 2003, pp. 17–24.
[8] Li-Fu Chou and Pangfeng Liu, “Efficient allocation algorithms for flash file systems.” In 11th International Conference on Parallel and Distributed Systems, 2005.
[9] Flash memory. http://en.wikipedia.org/wiki/Flash_memory.
[10] Jen-Wei Hsieh, Tei-Wei Kuo, and Li-Pin Chang "Efficient Identification of Hot Data for Flash Memory Storage Systems," ACM Transactions on Storage, Volume 2, Issue 1, 2006.
[11] Torelli, P. 1995 The Microsoft flash file system. Dr. Dobb’s Journal 20 62-72.
[12] Intel Corporation, Understanding the flash translation layer (FTL) Specification (1998). http://developer.intel.com/design/flcomp/applnots/297816.htm
[13] D. Woodhouse, “JFFS: The journaling flash file system” July 2001. Presented in the Ottawa Linux Symposium, July 2001; article available online form http://sources.redhat.com/jffs2/jffs2.pdf.
[14] Aleph one. 2002 “YAFFS: Yet anther flash filing system Cambridge, UK. Available at http://www.aleph1.co.uk/yaffs/index.html
[15] STMicroelectronics 8bit/16bit/32bit microcontroller families of specification. http://mcu.st.com/mcu/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top