期刊论文详细信息
Journal of Computer Science
HIT RATE MAXIMIZATION BY LOGICAL CACHE PARTITIONING IN A MULTI-CORE ENVIRONMENT | Science Publications
P. K. Jawahar1  S. Muthukumar1 
关键词: Replacement;    Counter;    Cache;    Hit Rate;    Multi-Core;    Zone;   
DOI  :  10.3844/jcssp.2014.492.498
学科分类:计算机科学(综合)
来源: Science Publications
PDF
【 摘 要 】

It is imperative for any level of cache memory in a multi-core architecture to have a well defined, dynamic replacement algorithm in place to ensure consistent superlative performance. The most prevalently used LRU replacement policy does not acquaint itself dynamically to the changes in the workload. As a result, it can lead to sub-optimal performance for certain applications whose workloads exhibit frequently fluctuating patterns. To overcome the limitation of this conventional LRU approach, our paper proposes a novel counter-based replacement technique which logically partitions the cache elements into four zones based on their ‘likeliness’ to be referenced by the processor in the near future. Categorizing the elements into different zones is achieved with the help of a 3-bit counter that is associated with every cache line. On a cache hit, the corresponding element is promoted from one zone to another zone. Replacement candidates are chosen from the zones in the ascending order of their ‘likeliness factor’ (i.e.,) the first search space for the victim would be the never likely to be referenced zone, followed by the subsequent zones till the most likely to be referenced zone is reached. Periodic zone demotion of elements also occurs to make sure that stale data does not pollute the cache. Experimental results obtained by using the PARSEC benchmarks have shown almost 7% improvement in the overall number of hits and 3% improvement in the average cache occupancy percentage when compared to LRU algorithm.

【 授权许可】

Unknown   

【 预 览 】
附件列表
Files Size Format View
RO201911300930858ZK.pdf 115KB PDF download
  文献评价指标  
  下载次数:15次 浏览次数:15次