Dynamic directory table with victim cache: on-demand allocation of directory entries for active shared cache blocks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, Han Jun | - |
dc.contributor.author | Choi, Lynn | - |
dc.date.accessioned | 2021-09-01T22:00:05Z | - |
dc.date.available | 2021-09-01T22:00:05Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2019-01 | - |
dc.identifier.issn | 0920-8542 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/68488 | - |
dc.description.abstract | In this paper, we present a novel directory architecture that can dynamically allocate a directory entry for a cache block on demand at runtime only when the block is shared by more than a single core. Thus, we do not maintain coherence for private blocks, substantially reducing the number of directory entries. Even for shared blocks, we allocate directory entry dynamically only when the block is actively shared, further reducing the number of directory entries at runtime. For this, we propose a new directory architecture called dynamic directory table (DDT), which is a decoupled directory storage from the shared cache and dynamically maintains directory entries only for actively shared blocks. Also, we add a small additional victim cache to its original DDT in order to reduce invalidation broadcasts caused by DDT eviction. Through our detailed simulation on PARSEC benchmarks, we show that DDT can outperform the expensive full-map directory by a slight margin with only 16.09% of directory area across a variety of different workloads. This is achieved by its faster access and high hit rates in the small directory. In addition, we demonstrate that even smaller DDTs can give comparable or higher performance compared to recent directory optimization schemes such as SPACE and DGD with considerably less area. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.title | Dynamic directory table with victim cache: on-demand allocation of directory entries for active shared cache blocks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Choi, Lynn | - |
dc.identifier.doi | 10.1007/s11227-018-02735-z | - |
dc.identifier.scopusid | 2-s2.0-85059565727 | - |
dc.identifier.wosid | 000456629400023 | - |
dc.identifier.bibliographicCitation | JOURNAL OF SUPERCOMPUTING, v.75, no.1, pp.425 - 446 | - |
dc.relation.isPartOf | JOURNAL OF SUPERCOMPUTING | - |
dc.citation.title | JOURNAL OF SUPERCOMPUTING | - |
dc.citation.volume | 75 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 425 | - |
dc.citation.endPage | 446 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
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.keywordAuthor | Cache coherence | - |
dc.subject.keywordAuthor | Directory | - |
dc.subject.keywordAuthor | Parallel processing | - |
dc.subject.keywordAuthor | Simulation | - |
dc.subject.keywordAuthor | Scalable computing | - |
dc.subject.keywordAuthor | Multi-core architectures | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea 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.