Fine Grain Cache Partitioning Using Per-Instruction Working Blocks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park | - |
dc.contributor.author | J.J.K. | - |
dc.contributor.author | Park, Yongjun | - |
dc.contributor.author | Y. | - |
dc.contributor.author | Mahlke | - |
dc.contributor.author | S. | - |
dc.date.available | 2021-03-17T10:45:35Z | - |
dc.date.created | 2021-02-26 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1089-795X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/13777 | - |
dc.description.abstract | A traditional least-recently used (LRU) cache replacement policy fails to achieve the performance of the optimal replacement policy when cache blocks with diverse reuse characteristics interfere with each other. When multiple applications share a cache, it is often partitioned among the applications because cache blocks show similar reuse characteristics within each application. In this paper, we extend the idea to a single application by viewing a cache as a shared resource between individual memory instructions. To that end, we propose Instruction-based LRU (ILRU), a fine grain cache partitioning that way-partitions individual cache sets based on per-instruction working blocks, which are cache blocks required by an instruction to satisfy all the reuses within a set. In ILRU, a memory instruction steals a block from another only when it requires more blocks than it currently has. Otherwise, a memory instruction victimizes among the cache blocks inserted by itself. Experiments show that ILRU can improve the cache performance in all levels of cache, reducing the number of misses by an average of 7.0% for L1, 9.1% for L2, and 8.7% for L3, which results in a geometric mean performance improvement of 5.3%. ILRU for a three-level cache hierarchy imposes a modest 1.3% storage overhead over the total cache size. | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Fine Grain Cache Partitioning Using Per-Instruction Working Blocks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Yongjun | - |
dc.identifier.doi | 10.1109/PACT.2015.11 | - |
dc.identifier.scopusid | 2-s2.0-84975474764 | - |
dc.identifier.wosid | 000378942700026 | - |
dc.identifier.bibliographicCitation | Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT, pp.305 - 316 | - |
dc.relation.isPartOf | Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT | - |
dc.citation.title | Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT | - |
dc.citation.startPage | 305 | - |
dc.citation.endPage | 316 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | HIGH-PERFORMANCE | - |
dc.subject.keywordPlus | REPLACEMENT | - |
dc.subject.keywordPlus | PREDICTION | - |
dc.subject.keywordPlus | POLICIES | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.