LRU-MRU with Physical Address Cache Replacement Algorithm on FPGA Application

A caching model is proposed to accelerate the I/O speed between disks and FPGA devices in the conditions of reconfigurable computing. Especially the speed of FPGA processing is much larger than the RAID reading rate. The accelerating strategy is based on LRU-MRU replacement, adding physical address factors at the same time. In the case of two-cache application mode, the accelerating strategy, according to the characteristics of FPGA application, can accelerate 5% comparing with the traditional LRU-MRU algorithm. Through the quantitative analysis of this algorithm, we propose the cache optimization model of small file to improve disk read rate for FPGA computation.

[1]  Chen Ding,et al.  On the theory and potential of LRU-MRU collaborative cache management , 2011, ISMM '11.

[2]  Qing Yang,et al.  RAPID-Cache-A Reliable and Inexpensive Write Cache for High Performance Storage Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[3]  Yuanyuan Zhou,et al.  Second-level buffer cache management , 2004, IEEE Transactions on Parallel and Distributed Systems.

[4]  Lin Shukuan Research on the Dynamic Allocation Algorithm of Shared Cache for Multi-core Processor , 2011 .

[5]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[6]  Jiang Guo-song,et al.  Research about Two-Level Cache Base on SDRAM in RAID Controller , 2008, 2008 Advanced Software Engineering and Its Applications.

[7]  Francisco J. Cazorla,et al.  Adapting cache partitioning algorithms to pseudo-LRU replacement policies , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[8]  Liao Xin Study and Implementation of an Improved Cache Concept Based on LRU Algorithm , 2008 .

[9]  Chen Ding,et al.  P-OPT: Program-Directed Optimal Cache Management , 2008, LCPC.

[10]  Yuanyuan Li,et al.  LRU2-MRU collaborative cache replacement algorithm on multi-core system , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).