Title: An exclusive cache replacement policy based on read priority and dynamic sliding

Authors: Banchhanidhi Dash; Debabala Swain; Bijay K. Paikaray

Addresses: School of Computer Engineering, KIIT University, Bhubaneswar, India ' School of Computer Engineering, KIIT University, Bhubaneswar, India ' Department of CSE, CUTM, Bhubaneswar, India

Abstract: The conventional cache replacement algorithms have massive hardware cost with ambiguous logic and measurability. Increasing the cache levels do not give a better solution for the hardware complexity and performance issues in multi-core processors. Rather number of read misses on executing the complex memory intensive program can increase the execution time in multi-core processors. This paper proposes a new way of cache replacement policy weight-based read priority replacement (WRPR), which works on the read priority of a cache line in all levels of cache. By making it read prior instead of write, the cache lines with more read access are highly weighted. During replacement, the cache eviction is done from dynamic logical cache regions based on its weight. The algorithm performance is tested using multi-core cache simulator with different benchmark workloads in the SMPCache simulator. The proposed replacement policy can work on any exclusive cache level in a multi-level hierarchy. It shows an improved performance from the hit rate context.

Keywords: exclusive cache; read priority; dynamic sliding; multi-core; multi-level hierarchy; weight-based read priority replacement; WRPR.

DOI: 10.1504/IJHPSA.2017.091480

International Journal of High Performance Systems Architecture, 2017 Vol.7 No.3, pp.120 - 128

Received: 31 May 2017
Accepted: 25 Jul 2017
Published online: 02 May 2018 *

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