Cache Access Pattern Based Algorithm for Performance Improvement of Cache Memory Management

Abstract:- Changes in cache size or architecture are the methods used to improve the cache performance. Use of a single policy cannot adapt to changing workloads. Non detection based policies cannot utilize the reference regularities and suffer from cache pollution and thrashing. Cache Access Pattern (CAP), is a policy that detects patterns, at the file and program context level, in the references issued to the buffer cache blocks. Precise identification is achieved as frequently and repeatedly access patterns are distinguished through the use of reference recency. The cache is partitioned, where each sub-cache holds the blocks for an identified pattern. Once-identified pattern is not stored, repeatedly identified patterns is managed by MRU, frequently identified and unidentified patterns are managed by ARC. Future block reference is identified from the detected patterns. This improves the hit ratio, which in turn reduces the time spent in I/O and overall execution. Key-Words:-access pattern, program counter, reference recency, reuse distance, buffer cache, reference regularities, and replacement policies