期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的双粒度地址映射算法 被引量：1

An Improved Double Granularity Address Mapping Algorithm
下载PDF
导出
摘要 为设计高闪存空间利用率、低闪存擦除次数、低内存占用率的Flash管理算法,针对NAND闪存的擦写特性,提出一种改进的双粒度地址映射算法FAST算法,重新定义转换操作和合并操作,将顺序写日志块的合并操作变为转换操作。与传统FAST算法的比较结果表明,该算法可以减少一倍的擦除操作,提高空间利用率。 For the erase-write feature of NAND Flash,how to enhance the space utilization,reduce erase operation times and RAM cost is a critical issue for the resource-limited embedded systems.This paper presents an improved algorithm for the NAND Flash,redefines the switch operation and merge operation,and makes the switch operation instead of the merge operation of sequence write log block.Compared with the traditional FAST algorithm,the improved algorithm reduces one times erase operation and improves the space utilization by statistical methods.
作者 刘俊杰 李优新 姚震 蔡贵方
机构地区 广东工业大学信息工程学院
出处 《计算机工程》 CAS CSCD 2012年第23期266-269,共4页 Computer Engineering
基金 国家"863"计划基金资助项目"深港澳电动汽车大规模示范运行"(2008AA11A163)
关键词 NAND闪存 转换操作 嵌入式系统 合并操作 日志块 NAND flash switch operation embedded system merge operation log block
分类号 TP39 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Lim Seung-Ho,Park Kyu-Ho.An Efficient NAND Flash FileSystem for Flash Memory Storage[J].IEEE Trans.on Computers,2006,55(7):906-912.
  • 2Intel Corporation.Understanding the Flash Translation Layer(FTL)Specification[Z].1998.
  • 3Park C,Cheon W,Kang J,et al.A Reconfigurable FTL(FlashTranslation Layer)Architecture for NAND Flash-basedApplications[J].ACM Trans.on Embedded Computing Systems,2008,7(4):1-23.
  • 4Kim H,Lee Ki-Yong,Jung Jae-Gyu,et al.A New TransactionalFlash Translation Layer for Embedded Database Systems Based onMLC NAND Flash Memory[C]//Proc.of International Conferenceon Consumer Electronics.[S.l.]:IEEE Press,2008.
  • 5时正,陈香兰,纪金松,龚育昌.大容量NAND Flash文件系统中的地址映射算法研究[J].小型微型计算机系统,2010,31(1):155-159. 被引量：7
  • 6Choudhuri S,Givargis T.Performance Improvement of BlockBased NAND Flash Translation Layer[C]//Proc.of the 5thInternational Conference on Hardware/Software Codesign andSystem Synthesis.New York,USA:[s.n.],2007:257-262.
  • 7Lee Sang-Won,Park Dong-Joo,Chung Tae-Sun,et al.A LogBuffer-based Flash Translation Layer Using Fully AssociativeSector Translation[J].ACM Trans.on Embedded ComputingSystems,2007,6(3):1-27.
  • 8Liu Chien-Yu,Pan Ying-Shiuan,Chen Hsin-Hung,et al.Tech-niques for Improving Performance of the FAST(Fully AssociativeSector Translation)Flash Translation Layer[J].IEEE Trans.onConsumer Electronics,2011,57(4):1740-1748.
  • 9Wang Yi,Liu Duo,Qin Zhiwei,et al.An Endurance-enhancedFlash Translation Layer via Reuse for NAND Flash MemoryStorage Systems[C]//Proc.of Conference and Exhibition onDesign,Automation&Test in Europe.[S.l.]:IEEE Press,2011:14-19.

二级参考文献11

  • 1Bez R, Camerlenghi E, Modelli A, et al. Introduction to flash memory[ C]. Proceedings of the IEEE,2003 ,91:489-502.
  • 2Toshiba Corp. , NAND vs. NOR flash memory technology overview [ EB/OL ]. http ://www. toshiba, com/taec/components/Generic/Memory _ Resources/NANDvsNOR. pdf 2006.
  • 3Electronics S[ EB/OL]. http ://www. samsung, com/global/busi- hess/semiconductor/products/flash/Products _ NANDFlash. htrrd, 2008.
  • 4Atsuo K, Shingo N,Hiroshi M. A flash-memory based file system [C]. Proceedings of the USENIX 1995 Technical Conference, USENIX Association, New Orleans, Louisiana, January 16-20, 1995.
  • 5Hunter A. A brief introduction to the design of UBIFS[ EB/OL]. http ://www. linux-mtd, infradead, org/doc/ubifs whitepaper, pdf ,2008.
  • 6Aleph One Corp. Yet another flash file system[ EB/OL]. http:// www. alephl, co. uk/yaffs, 2008.
  • 7Peng Fu-shi, Cai Yong. On NAND flash file system initialisation[J]. Journal of Zhengzhou University of Light Industry (Natural Science Edition), 2007,22:5.
  • 8Dongwon K, Dawoon J, Jeong-Uk K,et al. u-tree: an ordered index structure for NAND flash memory[ C]. Proceedings of the 7th ACM & IEEE International Conference on Embedded Software, ACM, Salzburg, Austria, 2007,144-153.
  • 9Chin-Hsien W, Tei-wei K. An adaptive two-level management for the flash translation layer in embedded systems[ C]. Proceedings of the 2006 IEEE/ACM International Conference on Computer-aided design, ACM, San Jose, California, 2006,001-606.
  • 10Mendel R, John K O. The design and implementation of a logstructured file system[C]. ACM TOCS, 1992,10(1) :26-52.

共引文献6

同被引文献11

  • 1陈川,肖侬,赖明澈.Meteoric固态盘设计中的并行性策略研究[J].计算机研究与发展,2011,48(S1):283-288. 被引量：3
  • 2Lee S W,Park D J,Chung T S,et al.A Log Buffer-based Flash Translation Layer Using Fully-associative Sector Translation[J].ACM Transactions on Embedded Computing Systems,2007,6(3):100-127.
  • 3Park C,Talawar P,Daesik W,et al.A High Performance Controller for NAND Flash-based Solid State[C]//Proc.of the 21st IEEE Non-volatile Semiconductor Memory Workshop.Monterey,Canada:IEEE Press,2006.
  • 4Kang J U,Kim J S,Park C,et al.A Multi-channel Archi-tecture for High-performance NAND Flash-based Storage System[J].Journal of Systems Architecture,2007,53(9):644-658.
  • 5Kang J U,Jo H,Kim J S,et al.A Superblock-based Flash Translation Layer for NAND Flash Memory[C]//Proc.of the 6th ACM Conference on Embedded Systems Software.Seoul,Korea:ACM Press,2006.
  • 6Park C,Cheon W,Kang J,et al.A Reconfigurable FTL(Flash Translation Layer) Architecture for NAND Flash-based Applications[J].ACM Transactions on Embedded Computing Systems,2008,7(4):1-23.
  • 7Bai Shi,Liao Xueliang.A Parallel Flash Translation Layer Based on Page Group-block Hybrid-Mapping Method[J].IEEE Transactions on Consumer Electronics,2012,58(2):441-449.
  • 8Park S H,Ha S H,Bang K.Design and Analysis of Flash Translation Layers for Multi-channel NAND Flash-based Storage Devices[J].IEEE Transactions on Consumer Electronics,2009,55(3):1392-1400.
  • 9Kim J,Kim J M,Noh S H,et al.A Space-efficient Flash Translation Layer for Compact Flash Systems[J].IEEE Transactions on Consumer Electronics,2002,48(2):366-375.
  • 10吴俊军,刘震宇.一种基于功能表的高效FTL算法[J].计算机工程与科学,2010,32(11):128-131. 被引量：2

引证文献1

二级引证文献4

计算机工程
2012年 第23期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部