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

子页感知的闪存页面置换算法

Subpaging Aware Page Replacement Algorithm for Flash Memory
下载PDF
导出
摘要 根据闪存的独特物理特性,提出了子页感知的闪存页面置换算法.该算法引入了子页技术和基于相似概率的部分更新机制,既可以提高闪存存储系统的性能,又可计算每个内存页的置换值,并选择了置换值最小的内存页为牺牲页.实验结果表明,新算法在页面命中率、读/写操作次数、运行时间方面均具有优势. Due to distinctive physical characteristics,this paper proposes a subpaging aware page replacement algorithm for flash memory. The proposed algorithm introduces a subpaging technology and a partial update scheme based on similar probability in order to improve the performance for flash memory storage system. At the same time,the proposed algorithm calculates the replacing value of each main memory page and selects the one with the least replacing value as the eviction page. Experimental results show that the proposed subpaging aware page replacement algorithm is better than current page replacement algorithms on page hit ratio,the number of write / read operations and runtime.
作者 刘君玲
机构地区 福建信息职业技术学院计算机工程系
出处 《集美大学学报（自然科学版）》 CAS 2015年第5期396-400,共5页 Journal of Jimei University：Natural Science
关键词 闪存 页面置换算法 子页技术 企业 存储 最近最少使用算法 flash memory page replacement algorithm subpaging technology enterprise storage least recently used algorithm
分类号 TP15 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献11

  • 1WEI Y T, SHIN D K. NAND flash storage device performance in Linux file system [ C ] //Proceedings of the 6th Inter- national Conference on Computer Sciences and Convergence Information Technology, Washington: IEEE Computer Socie- ty, 2011: 574-577.
  • 2NO JAECHUN. Hybrid file system using NAND-flash SSD [ C ] //Proceedings of 2011 International Conference on Cyber- Enabled Distributed Computing and Knowledge Discovery, Piscataway, USA : IEEE Computer Society, 2011 : 380-385.
  • 3ASIT DAN, DON TOWSLEY. Approximate analysis of the LRU and FIFO buffer replacement schemes [ C ] //Proceed- ings of the 1990 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, New York: Association for Computing Machinery, 1990: 143-152.
  • 4CHANIK PARK, JEONG-UK KANG, SEON-YEONG PARK, et al. Energy-aware demand paging on NAND flash-based embedded storages [ C ] //Proceedings of the 2004 International Symposium on Low Power Electronics and Design, New- Port Beeth, USA : Association for Computing Machinery, 2004 : 338-343.
  • 5ELIZABETH J O'NEIL, PATRICK E O'NEIL, GERHARD WEIKUM. The LRU-K page replacement algorithm for data- base disk buffering [C] //Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Fort Collins, USA: Association for Computing Machinery, 1993: 297-306.
  • 6SEON-YEONG DAWOON JUNG, JEONG-UK KANG, JIN-SOO KIM, et al. CFLRU: a replacement algorithm for flash memory [ C ] //Proceedings of the 2006 International Conference on Compliers, Architecture and Synthesis for Embedded Systems, New York : Association for Computing Machinery, 2006 : 234-241.
  • 7HOYOUNG JUNG, HYOKI SHIM, SUNGMIN PARK, et al. LRU-WSR: Integration of LRU and writes sequence reor- dering for flash memory [ J ]. IEEE Transactions on Consumer Electronics, 2008, 54 (3) : 1215-1223.
  • 8林子雨,赖明星,邹权,薛永生,杨思颖.基于替换概率的闪存数据库缓冲区替换算法[J].计算机学报,2013,36(8):1568-1581. 被引量：12
  • 9CUI J H, WU W G, WANG Y F, et al. PT-LRU. A probabilistic page replacement algorithm for NAND flash-based consumer electronics [ J]. IEEE Transactions on Consumer Electronics, 2014, 60(4) : 614-622.
  • 10LI H L, YANG C L, TSENG H W. Energy-aware flash memory management in virtual memory system [ J ]. IEEE Transactions on Very Large Scale Integration Systems, 2008, 16 (8) : 952-964.

二级参考文献16

  • 1Chiang M L, Lee P C H, Chang R C. Managing flash memory in personal communication devices//Proceedings of the Inter- national Symposium on Consumer Electronics. Seattle, WA, USA, 1997: 177-182.
  • 2Jung Hoyong, Yoon Kyunghoon, Shim Hyoki, et al. LIRS WSR. Integration of LIRS and writes sequence reordering for flash memory//Proceedings of the ICCSA. Kuala Lumpur, Malaysia, 2007:224-237.
  • 3Kim Hyojun, Lee Ki Yong. A new transactional flash trans- lation layer for embedded database systems based on MLC NAND flash memory//Proeeedings of the International Con- ference on Consumer Electronics. Las Vegas, NV, 2008:1-2.
  • 4On Sai Tung, Xu Jianliang, Choi Byron, et al. Flag commit: Supporting efficient transaction recovery in flash-based DBMSs. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(9): 1624-1639.
  • 5Nath Suman, Kansal Aman. FlashDB: Dynamic self-tuning database for NAND flash//Proceedings of the IPSN. Cambridge, Massachusetts, USA, 2007: 410-419.
  • 6O'NeiI Elizabeth J, O'Neil Patrick E, Gerhard Weikum. The LRU-K page replacement algorithm for database disk buffering//Proceedings of the SIGMOD. Washington, USA, 1993:297-306.
  • 7Gupta P, Bhattacharjee G P. An efficient algorithm for random sampling without replacement//Proceedings of the FSTTCS. Bangalore, India, 1984:435-465.
  • 8Altman E R, Agarwal V K, Gao G R. A novel methodology using genetic algorithms for the design of caches and cache replacement policy//Proceedings of the ICGA. Urbana Champaign, IL, USA, 1993:392-399.
  • 9Li Zhi, Jin Peiquan, Su Xuan, et al. CCF-LRU: A new buffer replacement algorithm for flash memory. IEEE Transactions on Consumer Electronics, 2009, 55(3): 1351-1359.
  • 10Jin Peiquan, Ou Yi, Harder Theo, Li Zhi. AD-LRU: An efficient buffer replacement algorithm for flash-based data- bases. Data ga Knowledge Engineering, 2012, 72 : 73-102.

共引文献11

集美大学学报（自然科学版）
2015年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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