Cargando…
A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures
In an asymmetric multi-core architecture, multiple heterogeneous cores share the last-level cache (LLC). Due to the different memory access requirements among heterogeneous cores, the LLC competition is more intense. In the current work, we propose a heterogeneity-aware replacement policy for the pa...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9695468/ https://www.ncbi.nlm.nih.gov/pubmed/36422445 http://dx.doi.org/10.3390/mi13112014 |
_version_ | 1784838067797884928 |
---|---|
author | Fang, Juan Kong, Han Yang, Huijing Xu, Yixiang Cai, Min |
author_facet | Fang, Juan Kong, Han Yang, Huijing Xu, Yixiang Cai, Min |
author_sort | Fang, Juan |
collection | PubMed |
description | In an asymmetric multi-core architecture, multiple heterogeneous cores share the last-level cache (LLC). Due to the different memory access requirements among heterogeneous cores, the LLC competition is more intense. In the current work, we propose a heterogeneity-aware replacement policy for the partitioned cache (HAPC), which reduces the mutual interference between cores through cache partitioning, and tracks the shared reuse state of each cache block within the partition at runtime to guide the replacement policy to keep cache blocks shared by multiple cores in multithreaded programs. In the process of updating the reuse state, considering the difference of memory accesses to LLC by heterogeneous cores, the cache replacement policy tends to keep cache blocks required by big cores, to better improve the LLC access efficiency of big cores. Compared with LRU and the SRCP, which are the state-of-the-art cache replacement algorithms, the performance of big cores can be significantly improved by HAPC when running multithreaded programs, while the impact on little cores is almost negligible, thus improving the overall performance of the system. |
format | Online Article Text |
id | pubmed-9695468 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-96954682022-11-26 A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures Fang, Juan Kong, Han Yang, Huijing Xu, Yixiang Cai, Min Micromachines (Basel) Article In an asymmetric multi-core architecture, multiple heterogeneous cores share the last-level cache (LLC). Due to the different memory access requirements among heterogeneous cores, the LLC competition is more intense. In the current work, we propose a heterogeneity-aware replacement policy for the partitioned cache (HAPC), which reduces the mutual interference between cores through cache partitioning, and tracks the shared reuse state of each cache block within the partition at runtime to guide the replacement policy to keep cache blocks shared by multiple cores in multithreaded programs. In the process of updating the reuse state, considering the difference of memory accesses to LLC by heterogeneous cores, the cache replacement policy tends to keep cache blocks required by big cores, to better improve the LLC access efficiency of big cores. Compared with LRU and the SRCP, which are the state-of-the-art cache replacement algorithms, the performance of big cores can be significantly improved by HAPC when running multithreaded programs, while the impact on little cores is almost negligible, thus improving the overall performance of the system. MDPI 2022-11-18 /pmc/articles/PMC9695468/ /pubmed/36422445 http://dx.doi.org/10.3390/mi13112014 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Fang, Juan Kong, Han Yang, Huijing Xu, Yixiang Cai, Min A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title | A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title_full | A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title_fullStr | A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title_full_unstemmed | A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title_short | A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures |
title_sort | heterogeneity-aware replacement policy for the partitioned cache on asymmetric multi-core architectures |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9695468/ https://www.ncbi.nlm.nih.gov/pubmed/36422445 http://dx.doi.org/10.3390/mi13112014 |
work_keys_str_mv | AT fangjuan aheterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT konghan aheterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT yanghuijing aheterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT xuyixiang aheterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT caimin aheterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT fangjuan heterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT konghan heterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT yanghuijing heterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT xuyixiang heterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures AT caimin heterogeneityawarereplacementpolicyforthepartitionedcacheonasymmetricmulticorearchitectures |