Implementation of LRU Replacement Policy for Reconfigurable Cache Memory Using FPGA

S. Omran, Ibrahim A. Amory
{"title":"Implementation of LRU Replacement Policy for Reconfigurable Cache Memory Using FPGA","authors":"S. Omran, Ibrahim A. Amory","doi":"10.1109/ICOASE.2018.8548892","DOIUrl":null,"url":null,"abstract":"Cache memory is an important part in computer systems. In set associative cache memory each incoming memory block from the main memory into cache memory should be placed in one of many specific cache lines according to the degree of associativity. In case of all ways lines are fill, a replacement policy should be designed to indicate which line of that cache memory ways will be replaced. In this paper a LRU (Least Recently Used) replacement policy has been implemented in two different methods for reconfigurable cache memory using FPGA (Field-Programmable Gate Array) and programmed using VHDL (Very high speed IC Hardware Description Language). The tree based pseudo LRU replacement policy is much simple and requires less LRU array size than Conventional LRU because it needs only 7 bits for each cache line. While the conventional LRU is easier in implemented and also require only one unit to managing the LRU replacement policy.","PeriodicalId":144020,"journal":{"name":"2018 International Conference on Advanced Science and Engineering (ICOASE)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Advanced Science and Engineering (ICOASE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICOASE.2018.8548892","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Cache memory is an important part in computer systems. In set associative cache memory each incoming memory block from the main memory into cache memory should be placed in one of many specific cache lines according to the degree of associativity. In case of all ways lines are fill, a replacement policy should be designed to indicate which line of that cache memory ways will be replaced. In this paper a LRU (Least Recently Used) replacement policy has been implemented in two different methods for reconfigurable cache memory using FPGA (Field-Programmable Gate Array) and programmed using VHDL (Very high speed IC Hardware Description Language). The tree based pseudo LRU replacement policy is much simple and requires less LRU array size than Conventional LRU because it needs only 7 bits for each cache line. While the conventional LRU is easier in implemented and also require only one unit to managing the LRU replacement policy.
基于FPGA的可重构高速缓存LRU替换策略的实现
高速缓存存储器是计算机系统的重要组成部分。在集合关联高速缓存中,每个从主存进入高速缓存的内存块都应该根据关联度被放置在许多特定的高速缓存线路中的一条上。在所有方式的行都被填充的情况下,应该设计一个替换策略来指示缓存内存方式的哪一行将被替换。本文采用现场可编程门阵列(FPGA)和超高速集成电路硬件描述语言(VHDL)两种不同的方法实现了LRU(最近最少使用)替换策略。基于树的伪LRU替换策略非常简单,并且比传统LRU需要更小的LRU阵列大小,因为它每条缓存线只需要7位。而传统的LRU更容易实现,并且只需要一个单元来管理LRU替换策略。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信