Yang, P, Wang, Q, Ye, H et al. (1 more author) (2019) Partially shared cache and adaptive replacement algorithm for NoC-based many-core systems. Journal of Systems Architecture, 98. pp. 424-433. ISSN 1383-7621
Abstract
The Network-on-Chip(NoC) is a promising alternative to traditional bus-based architectures that has been widely applied to interconnect multi/many-core systems due to its scalable and modular design. Undoubtedly, the memory wall problem is one of the most important challenges; however, this problem can now be somewhat be alleviated by cache subsystems. In this paper, to overcome the high resource consumption and low data-sharing rate problems of the private cache scheme, we propose a partially shared cache structure and a corresponding replacement algorithm based on a mesh NoC. In this scheme, the L2 cache is shared by each group of four cores that connected as a cluster to a given node by the local bus. To maximize the performance of this partially shared cache structure, we propose a core-aware re-reference interval prediction (CA-RRIP) replacement algorithm. The algorithm performs dynamic virtual partitioning on the partially shared cache; the core that initiated the cache access request will be given top priority when a cache area needs to be replaced or inserted. This approach guarantees cache exclusivity and can mitigate interactions among cores using different access patterns. We implement the traditional private, the proposed partially shared and the row-shared cache subsystems in our experiments. The comparisons indicate that the overall system resource occupation can be reduced by 20% with the same number of cores, and the instructions per cycle(IPC) of the system could increase by up to 49.2%. Moreover, the system throughput(STP) increased by an average of 5.89%. Our experimental results showed that the proposed CA-RRIP algorithm also reduces the average cache miss rate of the system under various cache access patterns.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2019 Elsevier B.V. All rights reserved. This is an author produced version of a paper published in Journal of Systems Architecture. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Many-core System; NoC; Cache Structure; Replacemant Algorithm |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Electronic & Electrical Engineering (Leeds) > Robotics, Autonomous Systems & Sensing (Leeds) |
Funding Information: | Funder Grant number Royal Society IE161218 |
Depositing User: | Symplectic Publications |
Date Deposited: | 09 May 2019 09:25 |
Last Modified: | 02 Nov 2020 01:42 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.sysarc.2019.05.002 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:145787 |
Download
Filename: EU_WEST_1-prod-s3-ucmdata-evise-a1a9d4fcaa2c7b830056f1f8475dceb8-C_O6025156_2127210 (1).pdf
Licence: CC-BY-NC-ND 4.0