arrow
Return

Hopscotch: A Hardware-Software Co-Design for Efficient Cache Resizing on Multi-Core SoCs

delete2024-01-01
delete1
PRE
AI
Z
Zhe Jiang
K
Kecheng Yang
N
Nathan Fisher
N
Nan Guan
N
Neil Audsley
Z
Zheng Dong *
DOI:10.1109/TPDS.2023.3332711delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Following the trend of increasing autonomy in real-time systems, multi-core System-on-Chips (SoCs) have enabled devices to better handle the large streams of data and intensive computation required by such autonomous systems. In modern multi-core SoCs, each L1 cache is designed to be tied to an individual processor, and a processor can only access its own L1 cache. This design method ensures the system's average throughput, but also limits the possibility of parallelism, significantly reducing the system's real-time schedulability. To overcome this problem, we present a new system framework for highly-parallel multi-core systems, Hopscotch. Hopscotch introduces re-sizable L1 cache which is shared between processors in the same computing cluster. At execution, Hopscotch dynamically allocates L1 cache capacity to the tasks executed by the processors, unblocking the available parallelism in the system. Based on the new hardware architecture, we also present a new theoretical model and schedulability analysis providing cache size selection methods and corresponding timing guarantees for the system. As demonstrated in the evaluations, Hopscotch effectively improves system-level schedulability with negligible extra overhead.
Keywords:
Task analysis
Real-time systems
Clocks
Parallel processing
Throughput
Software
Hardware
hardware/software co-design
L1 cache
schedulability analysis

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

T
texas state university san marcos
Scholars:
2.1K
Papers: 1.8K
Citations: 10
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
U
University of Cambridge
Scholars:
7.7W
Papers: 7.1W
Citations: 13.7W
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
Texas State University System cover
Texas State University System
Scholars:
5.5K
Papers: 4.8K
Citations: 13
researcher View more organizations