IIUM Repository

A computationally efficient P-LRU based optimal cache heap object replacement policy

Khan, Burhan Ul Islam and Olanrewaju, Rashidah Funke and Mir, Roohie Naaz and Khan, Abdul Raouf and Yusoff, Siti Hajar (2017) A computationally efficient P-LRU based optimal cache heap object replacement policy. International Journal of Advanced Computer Science and Applications (IJASA), 8 (1). pp. 128-138. ISSN 2158-107X E-ISSN 2156-5570

[img] PDF - Published Version
Restricted to Registered users only

Download (276kB) | Request a copy
[img] PDF (WOS) - Supplemental Material
Restricted to Registered users only

Download (178kB) | Request a copy


The recent advancement in the field of distributed computing depicts a need of developing highly associative and less expensive cache memories for the state-of-art processors i.e., Intel Core i6, i7, etc. Hence, various conventional studies introduced cache replacement policies which are one of the prominent key factors to determine the effectiveness of a cache memory. Most of the conventional cache replacement algorithms are found to be as not so efficient on memory management and complexity analysis. Therefore, a significant and thorough analysis is required to suggest a new optimal solution for optimizing the state-of-the-art cache replacement issues. The proposed study aims to conceptualize a theoretical model for optimal cache heap object replacement. The proposed model incorporates Tree based and MRU (Most Recently Used) pseudo-LRU (Least Recently Used) mechanism and configures it with JVM's garbage collector to replace the old referenced objects from the heap cache lines. The performance analysis of the proposed system illustrates that it outperforms the conventional state of art replacement policies with much lower cost and complexity. It also depicts that the percentage of hits on cache heap is relatively higher than the conventional technologies.

Item Type: Article (Journal)
Additional Information: 6796/57178
Uncontrolled Keywords: cache heap object replacement; garbage collectors; Java Virtual Machine; pseudo LRU
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication. Including telegraphy, radio, radar, television
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User: Dr. Rashidah Funke Olanrewaju
Date Deposited: 05 Jun 2017 15:18
Last Modified: 27 Mar 2018 10:59
URI: http://irep.iium.edu.my/id/eprint/57178

Actions (login required)

View Item View Item


Downloads per month over past year