Paper
9 February 2024 EGCR: an enhanced graph neural network for cache replacement
Kexin Zhu, Weifeng Jiang
Author Affiliations +
Proceedings Volume 13073, Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023); 130730B (2024) https://doi.org/10.1117/12.3026663
Event: Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023), 2023, Changsha, China
Abstract
Caching is a fundamental strategy in computer systems to minimize latency and enhance performance, crucial for achieving optimal program execution speed. The Cache Hit Ratio is a key metric, emphasizing the critical role of cache hits, which are significantly faster than misses. The challenge lies in efficient cache replacement strategies, determining which cache line to evict when introducing a new line. Current policies, often based on heuristics for common access patterns, fall short in diverse scenarios. In response, this paper introduces EGCR (Enhanced Graph Neural Network for Cache Replacement), a pioneering model integrating Graph Neural Networks (GNN) to intelligently adapt to varying workloads and enhance the Cache Hit Ratio. EGCR introduces a graph-based representation for cache-related data, dynamically learning to respond effectively to intricate access patterns. In empirical evaluations, EGCR consistently outperforms the current state of the art, demonstrating a remarkable 36% improvement in cache hit rates across 13 memory-intensive SPEC applications. This positions EGCR as a promising solution, effectively bridging traditional heuristics and the potential of GNNs for optimized Cache Hit Ratios in dynamic computing environments.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Kexin Zhu and Weifeng Jiang "EGCR: an enhanced graph neural network for cache replacement", Proc. SPIE 13073, Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023), 130730B (9 February 2024); https://doi.org/10.1117/12.3026663
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Machine learning

Neural networks

Data storage

Computing systems

Ablation

Deep learning

Performance modeling

Back to Top