From 8f58d9fb87c521674f11c78b8939e5ffdf851d39 Mon Sep 17 00:00:00 2001 From: "Daniel R. Carvalho" Date: Fri, 7 Sep 2018 14:33:00 +0200 Subject: mem-cache: Use set and way for ReplaceableEntry Replaceable entries belong to table-like structures, and therefore they should be indexable by combining a row and a column. These, using conventional cache nomenclature translate to sets and ways. Make these entries aware of their sets and ways. The idea is to make indexing policies usable by other table-like structures. In order to do so we move sets and ways to ReplaceableEntry, which will be the common base among table entries. Change-Id: If0e3dacf9ea2f523af9cface067469ccecf82648 Reviewed-on: https://gem5-review.googlesource.com/c/12764 Reviewed-by: Jason Lowe-Power Maintainer: Jason Lowe-Power --- src/mem/cache/tags/base.cc | 4 ++-- src/mem/cache/tags/base_set_assoc.cc | 5 ++--- src/mem/cache/tags/base_set_assoc.hh | 5 +++-- src/mem/cache/tags/fa_lru.cc | 9 +++------ src/mem/cache/tags/sector_tags.cc | 15 +++++++++------ src/mem/cache/tags/skewed_assoc.cc | 4 ++-- 6 files changed, 21 insertions(+), 21 deletions(-) (limited to 'src/mem/cache/tags') diff --git a/src/mem/cache/tags/base.cc b/src/mem/cache/tags/base.cc index 9358652bf..303eb04e2 100644 --- a/src/mem/cache/tags/base.cc +++ b/src/mem/cache/tags/base.cc @@ -194,8 +194,8 @@ BaseTags::print() auto print_blk = [&str](CacheBlk &blk) { if (blk.isValid()) - str += csprintf("\tset: %d way: %d %s\n", blk.set, blk.way, - blk.print()); + str += csprintf("\tset: %x, way: %x %s\n", blk.getSet(), + blk.getWay(), blk.print()); }; forEachBlk(print_blk); diff --git a/src/mem/cache/tags/base_set_assoc.cc b/src/mem/cache/tags/base_set_assoc.cc index 05712ec8f..543231cd9 100644 --- a/src/mem/cache/tags/base_set_assoc.cc +++ b/src/mem/cache/tags/base_set_assoc.cc @@ -104,9 +104,8 @@ BaseSetAssoc::init(BaseCache* cache) // hash table; won't matter because the block is invalid blk->tag = j; - // Set its set and way - blk->set = i; - blk->way = j; + // Set its index + blk->setPosition(i, j); // Update block index ++blkIndex; diff --git a/src/mem/cache/tags/base_set_assoc.hh b/src/mem/cache/tags/base_set_assoc.hh index 26cc6bcf0..2f4f7309d 100644 --- a/src/mem/cache/tags/base_set_assoc.hh +++ b/src/mem/cache/tags/base_set_assoc.hh @@ -237,7 +237,7 @@ class BaseSetAssoc : public BaseTags evict_blks.push_back(victim); DPRINTF(CacheRepl, "set %x, way %x: selecting blk for replacement\n", - victim->set, victim->way); + victim->getSet(), victim->getWay()); return victim; } @@ -302,7 +302,8 @@ class BaseSetAssoc : public BaseTags */ Addr regenerateBlkAddr(const CacheBlk* blk) const override { - return ((blk->tag << tagShift) | ((Addr)blk->set << setShift)); + const Addr set = blk->getSet() << setShift; + return ((blk->tag << tagShift) | set); } void forEachBlk(std::function visitor) override { diff --git a/src/mem/cache/tags/fa_lru.cc b/src/mem/cache/tags/fa_lru.cc index d35e37c7b..fa7c6595f 100644 --- a/src/mem/cache/tags/fa_lru.cc +++ b/src/mem/cache/tags/fa_lru.cc @@ -85,15 +85,13 @@ FALRU::init(BaseCache* cache) head = &(blks[0]); head->prev = nullptr; head->next = &(blks[1]); - head->set = 0; - head->way = 0; + head->setPosition(0, 0); head->data = &dataBlks[0]; for (unsigned i = 1; i < numBlocks - 1; i++) { blks[i].prev = &(blks[i-1]); blks[i].next = &(blks[i+1]); - blks[i].set = 0; - blks[i].way = i; + blks[i].setPosition(0, i); // Associate a data chunk to the block blks[i].data = &dataBlks[blkSize*i]; @@ -102,8 +100,7 @@ FALRU::init(BaseCache* cache) tail = &(blks[numBlocks - 1]); tail->prev = &(blks[numBlocks - 2]); tail->next = nullptr; - tail->set = 0; - tail->way = numBlocks - 1; + tail->setPosition(0, numBlocks - 1); tail->data = &dataBlks[(numBlocks - 1) * blkSize]; cacheTracking.init(head, tail); diff --git a/src/mem/cache/tags/sector_tags.cc b/src/mem/cache/tags/sector_tags.cc index ef3fec2b9..90b31b64b 100644 --- a/src/mem/cache/tags/sector_tags.cc +++ b/src/mem/cache/tags/sector_tags.cc @@ -92,6 +92,9 @@ SectorTags::init(BaseCache* cache) // Associate a replacement data entry to the sector sec_blk->replacementData = replacementPolicy->instantiateEntry(); + // Set its index + sec_blk->setPosition(i, j); + // Initialize all blocks in this sector sec_blk->blks.resize(numBlocksPerSector); for (unsigned k = 0; k < numBlocksPerSector; ++k){ @@ -110,9 +113,8 @@ SectorTags::init(BaseCache* cache) // Associate the sector replacement data to this block blk->replacementData = sec_blk->replacementData; - // Set its set, way and sector offset - blk->set = i; - blk->way = j; + // Set its index and sector offset + blk->setPosition(i, j); blk->setSectorOffset(k); // Update block index @@ -308,8 +310,8 @@ SectorTags::findVictim(Addr addr, const bool is_secure, } } - DPRINTF(CacheRepl, "set %x, way %x, sector offset %x: %s\n", - "selecting blk for replacement\n", victim->set, victim->way, + DPRINTF(CacheRepl, "set %x, way %x, sector offset %x: selecting blk " \ + "for replacement\n", victim->getSet(), victim->getWay(), victim->getSectorOffset()); return victim; @@ -337,7 +339,8 @@ Addr SectorTags::regenerateBlkAddr(const CacheBlk* blk) const { const SectorSubBlk* blk_cast = static_cast(blk); - return ((blk_cast->getTag() << tagShift) | ((Addr)blk->set << setShift) | + const Addr set = blk_cast->getSectorBlock()->getSet() << setShift; + return ((blk_cast->getTag() << tagShift) | set | ((Addr)blk_cast->getSectorOffset() << sectorShift)); } diff --git a/src/mem/cache/tags/skewed_assoc.cc b/src/mem/cache/tags/skewed_assoc.cc index 89ab61588..d92ab469a 100644 --- a/src/mem/cache/tags/skewed_assoc.cc +++ b/src/mem/cache/tags/skewed_assoc.cc @@ -199,8 +199,8 @@ SkewedAssoc::extractSet(Addr addr, unsigned way) const Addr SkewedAssoc::regenerateBlkAddr(const CacheBlk* blk) const { - const Addr addr = (blk->tag << (msbShift + 1)) | blk->set; - const Addr set = deskew(addr, blk->way) & setMask; + const Addr addr = (blk->tag << (msbShift + 1)) | blk->getSet(); + const Addr set = deskew(addr, blk->getWay()) & setMask; return (blk->tag << tagShift) | (set << setShift); } -- cgit v1.2.3