Core-aware Cache Replacement Policy for Reconfigurable Last Level Cache (재구성 가능한 라스트 레벨 캐쉬 구조를 위한 코어 인지 캐쉬 교체 기법)

손동오; 최홍준; Jong Myon Kim (김종면); Cheol Hong Kim (김철홍)

Core-aware Cache Replacement Policy for Reconfigurable Last Level Cache

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2013, 18(11), pp.1-12
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

손동오 ¹, 최홍준 ¹, Jong Myon Kim ², Cheol Hong Kim ¹

¹전남대학교
²울산대학교

Accredited

ABSTRACT

In multi-core processors, Last Level Cache(LLC) can reduce the speed gap between the memory and the core. For this reason, LLC has big impact on the performance of processors. LLC is composed of shared cache and private cache. In computer architecture community, most researchers have mainly focused on the management techniques for shared cache, while management techniques for private cache have not been widely researched. In conventional private LLC, memory is statically assigned to each core, resulting in serious performance degradation when the workloads are not fairly distributed. To overcome this problem, this paper proposes the replacement policy for managing private cache of LLC efficiently. As proposed core-aware cache replacement policy can reconfigure LLC dynamically, hit rate of LLC is increases drastically. Moreover, proposed policy uses 2-bit saturating counters to improve the performance. According to our simulation results, the proposed method can improve hit rates by 9.23% and reduce the access time by 12.85% compared to the conventional method.

KEYWORDS

Multi-core processor, Cache Partitioning, Last Level Cache(LLC), Cache replacement

Citation status

* References for papers published after 2023 are currently being built.

[confproc] V. Agarwal / 2000 / Clock rate versus IPC: the end of the road for conventional microArchitectures / In Proceedings of 27th international symposium on computer architecture : 248~259

[confproc] Y. J. Kwon / 2011 / Virtualizing performance asymmetric multi-core systems / In Proceedings of 38th International Symposium on Computer Architecture : 45~56

[confproc] M. DeVuyst / 2012 / Execution migration in a heterogeneous-ISA chip multiprocessor / In Proceedings of 17th International Conference on Architectural Support for Programming Languages and Operating Systems : 261~272

[confproc] M. K. Qureshi / 2005 / The V-Way Cache : Demand-Based Associativity via Global Replacement / In Proceedings of The 32nd International Symposium on Computer Architecture : 544~555

[confproc] H. Dybdahl / 2007 / An Adaptive Shared/Private NUCA Cache Partitioning Scheme for Chip Multiprocessors / In Proceedings of 13th International Symposium on High Performance Computer Architecture : 2~12

[confproc] A. Jaleel / 2006 / Last Level Cache (LLC) Performance of Data Mining Workloads On a CMP —A Case Study of Parallel Bioinformatics Workloads / In Proceedings of 12th International Symposium on High Performance Computer Architecture : 88~98

[journal] J. H. Kelm / 2011 / Cohesion: An Adaptive Hybrid Memory Model for Accelerators / IEEE MICRO 31(Issue 1) : 42~55

[confproc] A. Meixner / 2007 / Error Detection via Online Checking of Cache Coherence with Token Coherence Signatures / In Proceedings of 13th International Symposium on High Performance Computer Architecture : 145~156

[confproc] L. Cheng / 2007 / An Adaptive Cache Coherence Protocol Optimized for Producer-Consumer Sharing / In Proceedings of 13th International Symposium on High Performance Computer Architecture : 328~339

[confproc] M. Chaudhuri / 2009 / Pseudo-LIFO: the foundation of a new family of replacement policies for last-level caches / In Proceedings of 42nd Microarchitecture : 401~412

[confproc] A. Jaleel / 2008 / Adaptive insertion policies for managingshared caches / In Proceedings of the 17th international conference on Parallel architectures and compilation techniques : 208~219

[confproc] A. Jaleel / 2010 / Highperformance cache replacement using re-reference intervalprediction (RRIP) / In Proceedings of 32nd International Symposium on Computer Architecture : 60~71

[confproc] S. Kim / 2004 / Fair cache sharing and partitioning in a chip multiprocessor architecture / In Proceedings of the 13th international conference on Parallel architectures and compilation techniques : 111~122

[confproc] M. K. Qureshi / 2006 / Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches / In Proceedings of 39th Microarchitecture : 423~432

[confproc] S. Srikantaiah / 2009 / Sharp control:Controlled shared cache management in chip multiprocessors / In Proceedings of 42nd Microarchitecture : 517~528

[confproc] Y. Xie / 2009 / PIPP: promotion/insertion pseudopartitioning of multi-core shared caches / In Proceedings of The 36th International Symposium on Computer Architecture : 174~183

[confproc] Y. Xie / 2010 / Scalable shared-cache management by containing thrashing workloads / In Proceedings of High Performance Embedded Architectures and Compilers : 262~276

[journal] 김재민 / 2010 / Group-Based Replacement Algorithm to Reduce Cache Miss in Last Level Cache / 한국차세대컴퓨팅학회 논문지 / 한국차세대컴퓨팅학회 6(5) : 44~50

[confproc] J. Lee / 2012 / TAP: A TLP-Aware Cache Management Policy for a CPU-GPU Heterogeneous Architecture / In Proceedings of 18th International Symposium on High Performance Computer Architecture : 91~102

[confproc] E. Perelman / 2006 / Detecting Phases in Parallel Applications on Shared Memory Architectures / In Proceedings of International Parallel and Distributed Processing Symposium : 88~88

[journal] Z. Zhang / 2004 / Design and Optimization of Large Size and Low Overhead Off-Chip Caches / IEEE Transactions on Computer 53(Issue 7) : 843~855

[confproc] Y. Yang / 2012 / CPU-Assisted GPGPU on Fused CPU-GPU Architectures / In Proceedings of 18th International Symposium on High Performance Computer Architecture : 1~12

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65