期刊文献+

OAFTL:一种面向企业级应用的高效闪存转换层处理策略 被引量:5

OAFTL:An Efficient Flash Translation Layer for Enterprise Application
下载PDF
导出
摘要 基于NAND闪存的存储设备通过引入闪存转换层来对闪存芯片进行封装,使得闪存存储设备像普通块设备一样使用.闪存转换层算法的性能很大程度上决定了闪存设备的存储性能,已有方法尽管可以在嵌入式环境下正常工作,但当应用到随机访问频繁的企业级应用环境中时存在访问性能低的问题.提出了一种面向企业级应用的闪存转换层算法OAFTL,该算法基于页级地址映射,根据访问操作的类型来组织映射项信息,通过为映射页保留日志信息来缓冲频繁修改的映射信息,以提高闪存读、写性能.实验结果表明,提出的OAFTL算法能够有效地适应企业级工作负载,同已有方法相比,综合读写性能提升了20%以上. NAND flash based devices usually introduce a software firmware called flash translation layer (FTL) to simulate the flash memory like a block device. FTL is critical to the performance of flash-based devices. Most existing FTL algorithms work normally in embedded systems. However, they behave poorly when there are frequent random accesses in enterprise applications. In this paper, we propose an operation aware flash translation layer (OAFTL) for enterprise-scale storage devices based on page-level mapping scheme. OAFTL manages the entries cached in RAM according to read/ write operations separately. Besides, OAFTL supplies a log page for translation page to relieve frequent updates of translation information to improve performance. The experiment result shows that our OAFTL algorithm works effectively for enterprise workload. In our experiments, OAFTL improves the total performance by more than 20 percent compared with the existing methods.
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1918-1926,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60833005 91024032 61070055) 中国人民大学科学研究基金项目(10XNI018) "核高基"国家科技重大专项基金项目(2010ZX01042-002-003)
关键词 NAND型闪存 闪存转换层 页级地址映射 存储管理 固态硬盘 NAND flash flash translation layer page-level address mapping storage management SSD
  • 相关文献

参考文献18

  • 1SamSung. Datacenter SSDs: Solid footing for growth [[EB/OL]. [2011-06-21]. http://www, samsung, com/global/ business/semiconductor/products/SSD/downloads/datacenter_ ssds. pdf.
  • 2周大,梁智超,孟小峰.HF-Tree:一种闪存数据库的高更新性能索引结构[J].计算机研究与发展,2010,47(5):832-840. 被引量:13
  • 3Jim G. A radical view of flash disks[EB/OL]. [2011-06- 21]. http ://research. microsoft, com/- Gray/talks/Flash_Is_ Good. ppt.
  • 4Amir B. Flash file system: United States, US005404485A [P]. 1995-04-04.
  • 5Gal E, Toledo S. Algorithms and data structures for flash memories[J]. ACM Computing Survey, 2005, 37(2): 138- 163.
  • 6Kim J, Kim J M, Noh S H, et al. A space-efficient flash translation layer for compactflash systems [J]. IEEE Transactions on Consumer Electronics, 2002, 48 (2) : 366 - 375.
  • 7Lee S, Park D, Chung T, et al. A log buffer based flash translation layer using fully associative sector translation [J]. ACM Trans on Embedded Computing Systems, 2007, 6(3): 18-es.
  • 8Kang J, Jo H, Kim J, et al. A superblock-based flash translation layer for NAND flash memory [C] //Proc of the 6th ACM & IEEE Int Conf on Embedded Software. New York: ACM, 2006: 161-170.
  • 9Lee S, Shin D, Kim Y, et al. LAST: Locality-aware sector translation for NAND flash memory-based storage systems [J]. ACM SIGOPS Operating System Review, 2008, 42(6) : 36-42.
  • 10Gupta A, Kim Y, Urgaonkar B. DFTL: A flash translation layer employing demand based selective caching of page-level address mapping [C] //Proc of the 14th Int Conf on Architectural Support for Programming Language and Operating Systems. New York: ACM, 2009.

二级参考文献16

  • 1Samsung Electronics.PM800 (256/128/64GB,MLC,SATA 3.0Gbps)[EB/OL].(2009-06-01)[2009-06-15].http://www.samsung.com/global/business/semiconductor/products/flash/ssd/2008/down/pm800.pdf.
  • 2Lee S,Moon B.Design of flash-based DBMS:An in-page logging approach[C] //Proc of the ACM SIGMOD Int Conf on Management of Data.New York:ACM,2007:55-66.
  • 3Lee S,Moon B,Park C,et al.A case for flash memory ssd in enterprise database applications[C] //Proc of the ACM SIGMOD Int Conf on Management of Data.New York:ACM,2008:1075-1086.
  • 4Samsung Electronics.1G×8Bit /2G×8Bit /4G×8Bit NAND Flash Memory,Version 1.1[EB/OL].(2007-06-18)[2009-06-15].http://www.alldatasheet.com/datasheet-pdf/pdf/139788/SAMSUNG/K9WAG08U1A.html.
  • 5Intel-Corporation.Understanding the Flash Translation Layer(FTL) specifications[EB/OL].(1998-12)[2009-06-15].http://www.embeddedfreebsd.org/Documents/Intel-FTL.pdf.
  • 6Wu C,Kuo T,Chang L.An efficient b-Tree layer implementation for flash-memory storage systems[J].ACM Trans on Embedded Computer System,2007,6(3).
  • 7Tsai Y,Hsieh J,Kuo T.Configurable NAND flash translation layer[C] //Proc of IEEE Int Conf on Sensor Networks,Ubiquitous,and Trustworthy Computing.Piscataway,NJ:IEEE,2006:118-127.
  • 8Lee S,Park D,Chung T,et al.A log buffer-based flash translation layer using fully-associative sector translation[J].ACM Trans on Embedded Computer System,2007,6(3).
  • 9Myers D.On the use of NAND flash memory in high-performance relational databases[D].Boston,Massachusetts:Department of Electrical Engineering and Computer Science,Massachusetts Institute of Technology,2008.
  • 10Nath S,Kansal A.FlashDB:Dynamic self-tuning database for NAND flash[C] //Proc of the 6th Int Conf on Information Processing in Sensor Networks.New York:ACM,2007:410-419.

共引文献12

同被引文献52

  • 1陈川,肖侬,赖明澈.Meteoric固态盘设计中的并行性策略研究[J].计算机研究与发展,2011,48(S1):283-288. 被引量:3
  • 2黄昆,张大方.一种面向深度数据包检测的索引拆分Bloom过滤器[J].中国科学:信息科学,2010,40(8):1062-1077. 被引量:3
  • 3Sheng Yonghong,Wang Dongsheng,He Jinyang,et al.THCDP:An efficient block level continuous data protection system[C]//Proceedings of the 3th International Conference on Networking,Architecture,and Storage,2009.
  • 4Sheng Yonghong,Xu Dan,Wang Dongsheng.A High effective indexing and retrieval method providing block-level timely recovery to any poing-in-time[C]//Proceeding in the 5th IEEE International Conference on Networking,Architecture,and Storage,2010.
  • 5Jake Wires,Michael J Feeley.Secure file system versioning at the block level[C]//Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems,2007:203-215.
  • 6JI S,Shin D.Locality and duplication-aware collection for flash memory based virtual memory systems[C]//10th IEEE International Conference on Computer and Information Technology,2010:1764-1771.
  • 7Huang Ping,Zhou Ke,Wang Hua,et al.BVSSD:Build built-in versioning flash-based solid state drives[C]//Proceeding SYSTOR Proceedings of the 5th Annual International Systems and Storage Conference,2012.
  • 8Zhu B, Li K, Hugo P. Avoiding the disk bottleneck in the data domain deduplication file system [C] //Proc of the 6th USENIX Conf on File and Storage Technologies. Berkeley, CA: USENIX Association, 2008:1-14.
  • 9Lakshman A, Malik P. Cassandra.. A decentralized structured storage system [J]. Operating Systems Review, 2010, 44(2): 35-40.
  • 10Lim H, Fan B, Andersen D G, et al. SILT: A memory efficient, high-performance key-value Store [C] //Proc of the 23rd ACM Symp on Operating Systems Principles. New York: ACM, 2011:1-13.

引证文献5

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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