Title :
LRU-MRU with Physical Address Cache Replacement Algorithm on FPGA Application
Author :
Yuan Xue ; Yongmei Lei
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
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.
Keywords :
RAID; cache storage; field programmable gate arrays; input-output programs; FPGA devices; I/O speed; LRU-MRU replacement; RAID reading rate; cache optimization model; disk read rate; physical address cache replacement algorithm; reconfigurable computing; two-cache application mode; Acceleration; Computers; Educational institutions; Field programmable gate arrays; Indexes; Optimization; Prediction algorithms; FPGA; LRU-MRU; RAID; cache replacement algorithm; physical address;
Conference_Titel :
Computational Science and Engineering (CSE), 2014 IEEE 17th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-7980-6
DOI :
10.1109/CSE.2014.249