Title: PR-LRU: partial random LRU technique for performance improvement of last level cache

Authors: Sheela Kathavate; Lakshmi Rajesh; N.K. Srinath

Addresses: Department of Computer Science and Engineering, Sir M. Visvesvaraya Institute of Technology, International Airport Road, Bengaluru 562 157, Karnataka, India ' Department of Computer Science and Engineering, Sir M. Visvesvaraya Institute of Technology, International Airport Road, Bengaluru 562 157, Karnataka, India ' Department of Computer Science and Engineering, R.V. College of Engineering, Mysore Road, Bengaluru 560 059, Karnataka, India

Abstract: As chip multiprocessors (CMP) have become eminent in all areas of computing, it is inevitable for the operating system to schedule processes efficiently on different cores. These multi-cores pose different challenges of which shared resource contention is the dominant one, as cores share resources like last level cache (LLC) and main memory. This can lead to poor and unpredictable performance of the threads running on the system. The cache replacement policy of LLC becomes critical in managing the cache data in an efficient way. Though prominent, least recently used (LRU) algorithm has some issues with applications which do not follow the temporal locality pattern. This study proposes a modification to the LRU algorithm where a random selection of the victim from 'N' LRU blocks yields better results than the conventional method. The evaluation of the algorithm is carried out using Multi2sim simulator using Parsec and Splash2 benchmarks. The results show an overall performance improvement in hit ratio up to 6% and 2% over LRU for PARSEC and SPLASH2 benchmarks respectively.

Keywords: multi-core; last level cache; LLC; least recently used; LRU; multi2sim; parsec; splash; hit ratio; performance.

DOI: 10.1504/IJCAET.2019.096707

International Journal of Computer Aided Engineering and Technology, 2019 Vol.11 No.1, pp.111 - 121

Received: 08 Apr 2016
Accepted: 04 Oct 2016

Published online: 10 Dec 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article