A study on performance evaluation of conventional cache replacement algorithms: A review

Olanrewaju, Rashidah Funke and Baba, Asifa Mehraj and Khan, Burhan Ul Islam and Yaacob, Mashkuri and Azman, Amelia Wong and Mir, Mohammad Shuaib (2017) A study on performance evaluation of conventional cache replacement algorithms: A review. In: 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), 22nd-24th Dec. 2016, Waknaghat, India.

PDF - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Cache Replacement Policies play a significant and contributory role in the context of determining the effectiveness of cache memory cells. It has also become one of the major key features for efficient memory management from the technological aspect. Hence, owing to the existing critical computing systems, it has become too essential to attain faster processing of executable instructions under any adverse situations. In the current scenario, the state of art processors such as Intel multi-core processors for application specific integrated circuits, usually employ various cache replacement policies such as Least Recently Used (LRU) and Pseudo LRU (PLRU), Round Robin, etc. However, fewer amounts of existing research works are found till date to utter about explicit performance issues associated with the conventional cache replacement algorithms. Therefore, the proposed study intended to carry out a performance evaluation to explore the design space of conventional cache replacement policies under SPEC CPU2000 benchmark suite. It initiates and configures the experimental Simple Scalar toolbox prototype on a wide range of cache sizes. The experimental outcomes obtained from the benchmark suite show that PLRU outperforms the conventional LRU concerning computational complexity and a variety of cache blocks organization.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	6796/56847
Uncontrolled Keywords:	cache memory; replacement algorithms; performance evaluation.
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices > TK7885 Computer engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Professor Mashkuri Yaacob
Date Deposited:	16 May 2017 16:55
Last Modified:	16 May 2017 16:55
URI:	http://irep.iium.edu.my/id/eprint/56847

Actions (login required)

View Item