ACR: APPLICATION AWARE CACHE REPLACEMENT FOR SHARED CACHES IN MULTI-CORE SYSTEMS

Abstract

Modern multi-core systems allow concurrent execution of different applications on a single chip. Such multicores handle the large bandwidth requirement from the processing cores by employing multiple levels of caches with one or two levels of private caches along with a shared last-level cache (LLC). In shared LLC, when applications with varying access behavior compete with each other for space, conventional single core cache replacement techniques can significantly degrade the system performance. In such scenarios, we need an efficient replacement policy for reducing the off-chip memory traffic as well as contention for the memory bandwidth. This paper proposes a novel Application-aware Cache Replacement (ACR) policy for the shared LLC. ACR policy considers the memory access behavior of the applications during the process of victim selection to prevent victimizing a low access rate application by a high-access rate application. \textcolor{red}{ It dynamically tracks the maximum life-time of cache lines in shared LLC for each concurrent application and helps in efficient utilization of the cache space. Experimental evaluation of ACR policy for 4-core systems, with 16-way set associative 4MB LLC, using SPEC CPU 2000 and 2006 benchmark suites shows a geometric mean speed-up of 8.7% over the least recently used (LRU) replacement policy. We show that the ACR policy performs better than recently proposed thread-aware dynamic re-reference interval prediction (TA-DRRIP) and protecting distance based (PDP) techniques for various 2-core, 4-core and 8-core workloads.

Authors and Affiliations

TRIPTI S WARRIER

Keywords

Related Articles

GPU BASED TOOLBOX FOR FUZZY LOGIC SYSTEM USING WHALE OPTIMIZATION ALGORITHM

Fuzzy Logic System (FLS) is an efficient method to solve engineering problems. However, the training of a Fuzzy Logic System is a time-consuming task. Optimization Algorithm can be used to optimize the rule base of any...

ANALYSIS OF SOCIAL MEDIA TEXTUAL CONTENT USING ACCIDENT DATA SETS FOR CONTEXT RECOGNITION BY GENETIC ALGORITHM

There is huge amount of data which is being processed daily. According to statistic world’s population is 7 billion and 6 billion people has smart phones. So, having smart phones there are various application which con...

MULTI-LEVEL ENERGY EFFICIENT IMPROVED UNEQUAL CLUSTERING IN WIRELESS SENSOR NETWORKS

In wireless sensor networks (WSNs), the node distribution in the unequal clustering is rapidly used for distributing the load and increase the network lifetime. In tradition unequal clustering mechanism, the nodes whic...

AN OPTIMAL COMPOSITION PLAN SELECTION USING MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION

Domain-ontology based Particle Swarm Optimization (PSO)-inspired Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH) and Improved Bipartite graph is an efficient web service composition approach. It co...

SECURE DATA TRANSMISSION THROUGH NODE-DISJOINT ON DEMAND MULTIPATH ROUTING IN MANETS

Mobile Ad Hoc Networks (MANETs) are the wireless networks which can be deployed instantly without requiring any fixed wired infrastructure. MANETs are specifically very much useful in military, commercial and civilian...

Download PDF file
  • EP ID EP46550
  • DOI 10.34218/IJCET.10.2.2019.023
  • Views 212
  • Downloads 0

How To Cite

TRIPTI S WARRIER (2019). ACR: APPLICATION AWARE CACHE REPLACEMENT FOR SHARED CACHES IN MULTI-CORE SYSTEMS. International Journal of Computer Engineering & Technology (IJCET), 10(2), -. https://europub.co.uk./articles/-A-46550