LRU-MRU With Physical Address Cache Replacement Algorithm On FPGA Application

被引:1
|
作者
Xue, Yuan [1 ]
Lei, Yongmei [1 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China
关键词
cache replacement algorithm; physical address; LRU-MRU; RAID; FPGA;
D O I
10.1109/CSE.2014.249
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1302 / 1307
页数:6
相关论文
共 13 条
  • [1] On the Theory and Potential of LRU-MRU Collaborative Cache Management
    Gu, Xiaoming
    Ding, Chen
    [J]. ACM SIGPLAN NOTICES, 2011, 46 (11) : 43 - 53
  • [2] Stationary Distribution of a Generalized LRU-MRU Content Cache
    Kesidis, George
    [J]. 2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 676 - 681
  • [3] SF-LRU cache replacement algorithm
    Alghazo, J
    Akaaboune, A
    Botros, N
    [J]. RECORDS OF THE 2004 IEEE INTERNATIONAL WORKSHOP ON MEMORY TECHNOLOGY, DESIGN AND TESTING, 2004, : 19 - 24
  • [4] Outperforming LRU with an adaptive replacement cache algorithm
    Megiddo, N
    Modha, DS
    [J]. COMPUTER, 2004, 37 (04) : 58 - +
  • [5] FPGA implementation of simplified Fuzzy LRU replacement algorithm
    Titinchi, Ali A.
    Halasa, Nasser
    [J]. 2019 16TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD), 2019, : 657 - 662
  • [6] Reference Table based Cache design using LRU replacement algorithm for Last Level Cache
    Kumaar, Keishi T.
    Sharma, Anamika
    Bhaskar, M.
    [J]. PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 2219 - 2223
  • [7] LRU based small latency first replacement (SLFR) algorithm for the proxy cache
    Shin, SW
    Kim, KY
    Jang, JS
    [J]. IEEE/WIC INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, PROCEEDINGS, 2003, : 499 - 502
  • [8] S-LRU: A Cache Replacement Algorithm of Video Sharing System for Mobile Devices
    Guo, Jia
    Liu, Chuanchang
    Chen, Junliang
    Sun, Huifeng
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1180 - 1184
  • [9] Making LRU friendly to weak locality workloads: A novel replacement algorithm to improve buffer cache performance
    Jiang, S
    Zhang, XD
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (08) : 939 - 952
  • [10] Application of Machine Learning Algorithm in Cache Replacement Strategy
    Wang, Yun
    [J]. PAAP 2021: 2021 12TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING, 2021, : 183 - 187