Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38756
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維(Tei-Wei Kuo)
dc.contributor.authorYi-Lin Tsaien
dc.contributor.author蔡易霖zh_TW
dc.date.accessioned2021-06-13T16:44:53Z-
dc.date.available2007-07-04
dc.date.copyright2005-07-04
dc.date.issued2005
dc.date.submitted2005-06-29
dc.identifier.citation[1] Aleph One Company. Yet Another Flash Filing System.
[2] A. Ban. U.S. Patent 5,404,485: Flash File System, 1995.
[3] A. Ban and R. Hasharon. U.S. Patent 5,937,425: Flash
File System Optimized for Page-Mode Flash
Technologies, 1999.
[4] L.-P. Chang and T.-W. Kuo. A Real-Time Garbage
Collection Mechanism for Flash Memory Storage System
in Embedded Systems. In The 8th International
Conference on Real-Time Computing Systems and
Applications (RTCSA'02), 2002.
[5] L.-P. Chang and T.-W. Kuo. An Adaptive Striping
Architecture for Flash Memory Storage Systems of
Embedded Systems. In Proceedings of the Eighth IEEE
Real-Time and Embedded Technology and Applications
Symposium (RTAS'02), pages 187 - 196, 2002.
[6] L.-P. Chang and T.-W. Kuo. An Efficient Management
Scheme for Large-Scale Flash-Memory Storage Systems.
In Proceedings of the 2004 ACM Symposium on Applied
Computing (SAC'04), pages 862 - 868, 2004.
[7] M.-L. Chiang and R.-C. Chang. Cleaning Policies in
Mobile Computers Using Flash Memory. The Journal of
Systems and Software, 48(3):213 - 231, 1999.
[8] M.-L. Chiang, P. C. H. Lee, and R.-C. Chang. Using
Data Clustering to Improve Cleaning Performance for
Flash Memory. Software|Practice and Experience, 29
(3):267 - 290, 1999.
[9] Compact Flash Association. CompactFlashTM 1.4
Specification, 1998.
[10] David Woodhouse, Red Hat, Inc. JFFS: The Journalling
Flash File System.
[11] Intel Corporation. Understanding the Flash
Translation Layer (FTL) Specification.
[12] H. joon Kim and S. goo Lee. An ERective Flash Memory
Manager for Reliable Flash Memory Space Management.
IEICE Transactions on Information and Systems, E85-D
(6):950 - 964, 2002.
[13] A. Kawaguchi, S. Nishioka, and H. Motoda. A Flash
Memory Based File System. In USENIX Winter Techincal
Conference, pages 155 - 164, 1995.
[14] J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho.
A Space-Efficient Flash Translation Layer for
CompactFlash Systems. IEEE Transactions on Consumer
Electronics, 48(2):366 - 375, 2002.
[15] C. Park, J. Seo, S. Bae, H. Kim, S. Kim, and B. Kim.
A Low-cost memory Architecture with NAND XIP for
Mobile Embedded Systems. In Proceedings of the 1st
IEEE/ACM/IFIP International Conference on
Hardware/Software Codesign and System Synthesis
(CODES'03), pages 138 - 143, 2003.
[16] SSFDC Forum. SmartMediaTM Specification, 1999.
[17] M. Wu and W. Zwaenepoel. eNVy: A Non-Volatile Main
Memory Storage System. In Proceedings of the Sixth
International Conference on Architectural Support for
Programming Languages and Operating Systems
(ASPLOS'94), pages 86 - 97, 1994.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38756-
dc.description.abstract快閃記憶體目前被廣範的使用在許多消費性產品之中,尤其是嵌入式系統之中。在產業界中,對於硬體資源的消耗量及系統效率有很嚴格的限制要求,各家廠商都在尋求一套有效率的位址轉換機制,該機制的主要功能是將檔案系統所使用的「邏輯區塊位址」轉換成快閃記憶體上的實體位址。透過這樣的轉換機制,我們便可得知每筆資料實際上存放在快閃記憶體的那個位置,如此,檔案系統便不需考慮快閃記憶體與一般硬碟間的差異。這篇論文提出一個可調整式的位址轉換機制,其可以依各家廠商的需求,在主記憶體的消耗量與系統效率之間做適當的調整。我們也做了一些實驗,針對不同的參數調變,測量其對系統有何影響,並比較我們提出的機制與目前常用的機制在主記憶體消耗量與系統效率上的表現。zh_TW
dc.description.abstractFlash memory is widely adopted in various consumer products for information storage, especially for embedded systems. With strong demands on product designs for verhead control and performance requirements, vendors must have an effective design for the mapping of LBA's and physical addresses of data over flash memory. This paper targets such an essential issue by proposing a configurable mapping method that could trade the main memory overheads with the system performance under the best needs of vendors. A series of experiments is conducted to provide insights on different configurations and the proposed method, compared to existing implementations.en
dc.description.provenanceMade available in DSpace on 2021-06-13T16:44:53Z (GMT). No. of bitstreams: 1
ntu-94-R92922037-1.pdf: 629362 bytes, checksum: c9e3d05fbc2d59aff4d7209cc732519f (MD5)
Previous issue date: 2005
en
dc.description.tableofcontents1 Introduction 1
2 Motivation 4
3 Configurable NAND Flash Translation Layer 6
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . 6
3.2 A CNFTL Framework . . . . . . . . . . . . . . . . . 8
3.2.1 Cluster, Region, Segment, and Frame . . . . . . . 8
3.2.2 Cluster Table, Block Table, Free Segment Table, and
Block Status Table . . . . . . . . . . . . . . . 10
3.2.3 Main-memory Space Requirements . . . . . . . . . 11
3.3 Operations . . . . . . . . . . . . . . . . . . . . 13
3.3.1 Processing of One Request . . . . . . . . . . . . 13
3.3.2 Reading of One Cluster . . . . . . . . . . . . . 14
3.3.3 Writing of One Cluster . . . . . . . . . . . . . 15
3.3.4 Garbage Collection . . . . . . . . . . . . . . . 18
4 Implementation Remarks 20
5 Performance Evaluation 24
5.1 Performance Metrics and Experiment Setup . . . . . 24
5.2 The Impacts of Different Configurations . . . . . . 26
5.2.1 The Impacts of the Cluster Size . . . . . . . . . 26
5.2.2 The Impacts of the Region Size . . . . . . . . . 27
5.2.3 The Impacts of the Segment Size . . . . . . . . . 29
5.3 CNFTL vs. NFTL . . . . . . . . . . . . . . . . . . 31
6 Conclusions 34
dc.language.isoen
dc.subject可調整zh_TW
dc.subject快閃記憶體zh_TW
dc.subject管理系統zh_TW
dc.subjectflash memoryen
dc.subjectconfigurableen
dc.subjectFlash Translation Layeren
dc.title可調整式之快閃記憶體管理系統zh_TW
dc.titleConfigurable NAND Flash Translation Layeren
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee薛智文(Chih-wen Hsueh),劉邦鋒(Pangfeng Liu),施吉昇(Chi-Sheng Shih),逄愛君(Ai-Chun Pang)
dc.subject.keyword快閃記憶體,管理系統,可調整,zh_TW
dc.subject.keywordflash memory,Flash Translation Layer,configurable,en
dc.relation.page37
dc.rights.note有償授權
dc.date.accepted2005-06-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
614.61 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved