base.cc revision 13418
12810SN/A/* 212728Snikos.nikoleris@arm.com * Copyright (c) 2013,2016,2018 ARM Limited 39796Sprakash.ramrakhyani@arm.com * All rights reserved. 49796Sprakash.ramrakhyani@arm.com * 59796Sprakash.ramrakhyani@arm.com * The license below extends only to copyright in the software and shall 69796Sprakash.ramrakhyani@arm.com * not be construed as granting a license to any other intellectual 79796Sprakash.ramrakhyani@arm.com * property including but not limited to intellectual property relating 89796Sprakash.ramrakhyani@arm.com * to a hardware implementation of the functionality of the software 99796Sprakash.ramrakhyani@arm.com * licensed hereunder. You may use the software subject to the license 109796Sprakash.ramrakhyani@arm.com * terms below provided that you ensure that this notice is replicated 119796Sprakash.ramrakhyani@arm.com * unmodified and in its entirety in all distributions of the software, 129796Sprakash.ramrakhyani@arm.com * modified or unmodified, in source code or in binary form. 139796Sprakash.ramrakhyani@arm.com * 142810SN/A * Copyright (c) 2003-2005 The Regents of The University of Michigan 152810SN/A * All rights reserved. 162810SN/A * 172810SN/A * Redistribution and use in source and binary forms, with or without 182810SN/A * modification, are permitted provided that the following conditions are 192810SN/A * met: redistributions of source code must retain the above copyright 202810SN/A * notice, this list of conditions and the following disclaimer; 212810SN/A * redistributions in binary form must reproduce the above copyright 222810SN/A * notice, this list of conditions and the following disclaimer in the 232810SN/A * documentation and/or other materials provided with the distribution; 242810SN/A * neither the name of the copyright holders nor the names of its 252810SN/A * contributors may be used to endorse or promote products derived from 262810SN/A * this software without specific prior written permission. 272810SN/A * 282810SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 292810SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 302810SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 312810SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 322810SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 332810SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 342810SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 352810SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 362810SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 372810SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 382810SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 392810SN/A * 402810SN/A * Authors: Erik Hallnor 412810SN/A * Ron Dreslinski 422810SN/A */ 432810SN/A 442810SN/A/** 452810SN/A * @file 462810SN/A * Definitions of BaseTags. 472810SN/A */ 482810SN/A 4911486Snikos.nikoleris@arm.com#include "mem/cache/tags/base.hh" 5011486Snikos.nikoleris@arm.com 5112727Snikos.nikoleris@arm.com#include <cassert> 5212727Snikos.nikoleris@arm.com 5312727Snikos.nikoleris@arm.com#include "base/types.hh" 545338Sstever@gmail.com#include "mem/cache/base.hh" 5513225Sodanrc@yahoo.com.br#include "mem/cache/replacement_policies/replaceable_entry.hh" 5613219Sodanrc@yahoo.com.br#include "mem/cache/tags/indexing_policies/base.hh" 5712727Snikos.nikoleris@arm.com#include "mem/request.hh" 5812727Snikos.nikoleris@arm.com#include "sim/core.hh" 592810SN/A#include "sim/sim_exit.hh" 6012727Snikos.nikoleris@arm.com#include "sim/system.hh" 612810SN/A 629796Sprakash.ramrakhyani@arm.comBaseTags::BaseTags(const Params *p) 6311893Snikos.nikoleris@arm.com : ClockedObject(p), blkSize(p->block_size), blkMask(blkSize - 1), 6413418Sodanrc@yahoo.com.br size(p->size), lookupLatency(p->tag_latency), 6513219Sodanrc@yahoo.com.br cache(nullptr), indexingPolicy(p->indexing_policy), 6612513Sodanrc@yahoo.com.br warmupBound((p->warmup_percentage/100.0) * (p->size / p->block_size)), 6712629Sodanrc@yahoo.com.br warmedUp(false), numBlocks(p->size / p->block_size), 6812629Sodanrc@yahoo.com.br dataBlks(new uint8_t[p->size]) // Allocate data storage in one big chunk 699796Sprakash.ramrakhyani@arm.com{ 709796Sprakash.ramrakhyani@arm.com} 719796Sprakash.ramrakhyani@arm.com 722810SN/Avoid 732810SN/ABaseTags::setCache(BaseCache *_cache) 742810SN/A{ 7510360Sandreas.hansson@arm.com assert(!cache); 762810SN/A cache = _cache; 772810SN/A} 782810SN/A 7913219Sodanrc@yahoo.com.brReplaceableEntry* 8013219Sodanrc@yahoo.com.brBaseTags::findBlockBySetAndWay(int set, int way) const 8113217Sodanrc@yahoo.com.br{ 8213219Sodanrc@yahoo.com.br return indexingPolicy->getEntry(set, way); 8313217Sodanrc@yahoo.com.br} 8413217Sodanrc@yahoo.com.br 8513217Sodanrc@yahoo.com.brCacheBlk* 8613217Sodanrc@yahoo.com.brBaseTags::findBlock(Addr addr, bool is_secure) const 8713217Sodanrc@yahoo.com.br{ 8813217Sodanrc@yahoo.com.br // Extract block tag 8913217Sodanrc@yahoo.com.br Addr tag = extractTag(addr); 9013217Sodanrc@yahoo.com.br 9113219Sodanrc@yahoo.com.br // Find possible entries that may contain the given address 9213219Sodanrc@yahoo.com.br const std::vector<ReplaceableEntry*> entries = 9313219Sodanrc@yahoo.com.br indexingPolicy->getPossibleEntries(addr); 9413217Sodanrc@yahoo.com.br 9513217Sodanrc@yahoo.com.br // Search for block 9613219Sodanrc@yahoo.com.br for (const auto& location : entries) { 9713217Sodanrc@yahoo.com.br CacheBlk* blk = static_cast<CacheBlk*>(location); 9813217Sodanrc@yahoo.com.br if ((blk->tag == tag) && blk->isValid() && 9913217Sodanrc@yahoo.com.br (blk->isSecure() == is_secure)) { 10013217Sodanrc@yahoo.com.br return blk; 10113217Sodanrc@yahoo.com.br } 10213217Sodanrc@yahoo.com.br } 10313217Sodanrc@yahoo.com.br 10413217Sodanrc@yahoo.com.br // Did not find block 10513217Sodanrc@yahoo.com.br return nullptr; 10613217Sodanrc@yahoo.com.br} 10713217Sodanrc@yahoo.com.br 1082810SN/Avoid 10913215Sodanrc@yahoo.com.brBaseTags::insertBlock(const Addr addr, const bool is_secure, 11013215Sodanrc@yahoo.com.br const int src_master_ID, const uint32_t task_ID, 11113215Sodanrc@yahoo.com.br CacheBlk *blk) 11212636Sodanrc@yahoo.com.br{ 11312722Snikos.nikoleris@arm.com assert(!blk->isValid()); 11412722Snikos.nikoleris@arm.com 11512636Sodanrc@yahoo.com.br // Previous block, if existed, has been removed, and now we have 11612636Sodanrc@yahoo.com.br // to insert the new one 11712636Sodanrc@yahoo.com.br // Deal with what we are bringing in 11813215Sodanrc@yahoo.com.br assert(src_master_ID < cache->system->maxMasters()); 11913215Sodanrc@yahoo.com.br occupancies[src_master_ID]++; 12012636Sodanrc@yahoo.com.br 12112691Sodanrc@yahoo.com.br // Insert block with tag, src master id and task id 12213215Sodanrc@yahoo.com.br blk->insert(extractTag(addr), is_secure, src_master_ID, task_ID); 12312636Sodanrc@yahoo.com.br 12413215Sodanrc@yahoo.com.br // Check if cache warm up is done 12512703Snikos.nikoleris@arm.com if (!warmedUp && tagsInUse.value() >= warmupBound) { 12612703Snikos.nikoleris@arm.com warmedUp = true; 12712703Snikos.nikoleris@arm.com warmupCycle = curTick(); 12812703Snikos.nikoleris@arm.com } 12912703Snikos.nikoleris@arm.com 13012636Sodanrc@yahoo.com.br // We only need to write into one tag and one data block. 13112636Sodanrc@yahoo.com.br tagAccesses += 1; 13212636Sodanrc@yahoo.com.br dataAccesses += 1; 13312636Sodanrc@yahoo.com.br} 13412636Sodanrc@yahoo.com.br 13513219Sodanrc@yahoo.com.brAddr 13613219Sodanrc@yahoo.com.brBaseTags::extractTag(const Addr addr) const 13713219Sodanrc@yahoo.com.br{ 13813219Sodanrc@yahoo.com.br return indexingPolicy->extractTag(addr); 13913219Sodanrc@yahoo.com.br} 14013219Sodanrc@yahoo.com.br 14112636Sodanrc@yahoo.com.brvoid 14212728Snikos.nikoleris@arm.comBaseTags::cleanupRefsVisitor(CacheBlk &blk) 14312728Snikos.nikoleris@arm.com{ 14412728Snikos.nikoleris@arm.com if (blk.isValid()) { 14512728Snikos.nikoleris@arm.com totalRefs += blk.refCount; 14612728Snikos.nikoleris@arm.com ++sampledRefs; 14712728Snikos.nikoleris@arm.com } 14812728Snikos.nikoleris@arm.com} 14912728Snikos.nikoleris@arm.com 15012728Snikos.nikoleris@arm.comvoid 15112728Snikos.nikoleris@arm.comBaseTags::cleanupRefs() 15212728Snikos.nikoleris@arm.com{ 15312728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { cleanupRefsVisitor(blk); }); 15412728Snikos.nikoleris@arm.com} 15512728Snikos.nikoleris@arm.com 15612728Snikos.nikoleris@arm.comvoid 15712728Snikos.nikoleris@arm.comBaseTags::computeStatsVisitor(CacheBlk &blk) 15812728Snikos.nikoleris@arm.com{ 15912728Snikos.nikoleris@arm.com if (blk.isValid()) { 16012728Snikos.nikoleris@arm.com assert(blk.task_id < ContextSwitchTaskId::NumTaskId); 16112728Snikos.nikoleris@arm.com occupanciesTaskId[blk.task_id]++; 16212728Snikos.nikoleris@arm.com assert(blk.tickInserted <= curTick()); 16312728Snikos.nikoleris@arm.com Tick age = curTick() - blk.tickInserted; 16412728Snikos.nikoleris@arm.com 16512728Snikos.nikoleris@arm.com int age_index; 16612728Snikos.nikoleris@arm.com if (age / SimClock::Int::us < 10) { // <10us 16712728Snikos.nikoleris@arm.com age_index = 0; 16812728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::us < 100) { // <100us 16912728Snikos.nikoleris@arm.com age_index = 1; 17012728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 1) { // <1ms 17112728Snikos.nikoleris@arm.com age_index = 2; 17212728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 10) { // <10ms 17312728Snikos.nikoleris@arm.com age_index = 3; 17412728Snikos.nikoleris@arm.com } else 17512728Snikos.nikoleris@arm.com age_index = 4; // >10ms 17612728Snikos.nikoleris@arm.com 17712728Snikos.nikoleris@arm.com ageTaskId[blk.task_id][age_index]++; 17812728Snikos.nikoleris@arm.com } 17912728Snikos.nikoleris@arm.com} 18012728Snikos.nikoleris@arm.com 18112728Snikos.nikoleris@arm.comvoid 18212728Snikos.nikoleris@arm.comBaseTags::computeStats() 18312728Snikos.nikoleris@arm.com{ 18412728Snikos.nikoleris@arm.com for (unsigned i = 0; i < ContextSwitchTaskId::NumTaskId; ++i) { 18512728Snikos.nikoleris@arm.com occupanciesTaskId[i] = 0; 18612728Snikos.nikoleris@arm.com for (unsigned j = 0; j < 5; ++j) { 18712728Snikos.nikoleris@arm.com ageTaskId[i][j] = 0; 18812728Snikos.nikoleris@arm.com } 18912728Snikos.nikoleris@arm.com } 19012728Snikos.nikoleris@arm.com 19112728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { computeStatsVisitor(blk); }); 19212728Snikos.nikoleris@arm.com} 19312728Snikos.nikoleris@arm.com 19412728Snikos.nikoleris@arm.comstd::string 19512728Snikos.nikoleris@arm.comBaseTags::print() 19612728Snikos.nikoleris@arm.com{ 19712728Snikos.nikoleris@arm.com std::string str; 19812728Snikos.nikoleris@arm.com 19912728Snikos.nikoleris@arm.com auto print_blk = [&str](CacheBlk &blk) { 20012728Snikos.nikoleris@arm.com if (blk.isValid()) 20113222Sodanrc@yahoo.com.br str += csprintf("\tBlock: %s\n", blk.print()); 20212728Snikos.nikoleris@arm.com }; 20312728Snikos.nikoleris@arm.com forEachBlk(print_blk); 20412728Snikos.nikoleris@arm.com 20512728Snikos.nikoleris@arm.com if (str.empty()) 20612728Snikos.nikoleris@arm.com str = "no valid tags\n"; 20712728Snikos.nikoleris@arm.com 20812728Snikos.nikoleris@arm.com return str; 20912728Snikos.nikoleris@arm.com} 21012728Snikos.nikoleris@arm.com 21112728Snikos.nikoleris@arm.comvoid 2129796Sprakash.ramrakhyani@arm.comBaseTags::regStats() 2132810SN/A{ 21411522Sstephan.diestelhorst@arm.com ClockedObject::regStats(); 21511522Sstephan.diestelhorst@arm.com 2162810SN/A using namespace Stats; 21711522Sstephan.diestelhorst@arm.com 2182810SN/A tagsInUse 2199796Sprakash.ramrakhyani@arm.com .name(name() + ".tagsinuse") 2202810SN/A .desc("Cycle average of tags in use") 2212810SN/A ; 2222810SN/A 2232810SN/A totalRefs 2249796Sprakash.ramrakhyani@arm.com .name(name() + ".total_refs") 2252810SN/A .desc("Total number of references to valid blocks.") 2262810SN/A ; 2272810SN/A 2282810SN/A sampledRefs 2299796Sprakash.ramrakhyani@arm.com .name(name() + ".sampled_refs") 2302810SN/A .desc("Sample count of references to valid blocks.") 2312810SN/A ; 2322810SN/A 2332810SN/A avgRefs 2349796Sprakash.ramrakhyani@arm.com .name(name() + ".avg_refs") 2352810SN/A .desc("Average number of references to valid blocks.") 2362810SN/A ; 2372810SN/A 2382810SN/A avgRefs = totalRefs/sampledRefs; 2392810SN/A 2402810SN/A warmupCycle 2419796Sprakash.ramrakhyani@arm.com .name(name() + ".warmup_cycle") 2422810SN/A .desc("Cycle when the warmup percentage was hit.") 2432810SN/A ; 2442810SN/A 2456978SLisa.Hsu@amd.com occupancies 2468833Sdam.sunwoo@arm.com .init(cache->system->maxMasters()) 2479796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_blocks") 2488833Sdam.sunwoo@arm.com .desc("Average occupied blocks per requestor") 2496978SLisa.Hsu@amd.com .flags(nozero | nonan) 2506978SLisa.Hsu@amd.com ; 2518833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2528833Sdam.sunwoo@arm.com occupancies.subname(i, cache->system->getMasterName(i)); 2538833Sdam.sunwoo@arm.com } 2546978SLisa.Hsu@amd.com 2556978SLisa.Hsu@amd.com avgOccs 2569796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_percent") 2576978SLisa.Hsu@amd.com .desc("Average percentage of cache occupancy") 2588833Sdam.sunwoo@arm.com .flags(nozero | total) 2596978SLisa.Hsu@amd.com ; 2608833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2618833Sdam.sunwoo@arm.com avgOccs.subname(i, cache->system->getMasterName(i)); 2628833Sdam.sunwoo@arm.com } 2636978SLisa.Hsu@amd.com 2646978SLisa.Hsu@amd.com avgOccs = occupancies / Stats::constant(numBlocks); 2656978SLisa.Hsu@amd.com 26610024Sdam.sunwoo@arm.com occupanciesTaskId 26710024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId) 26810024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_blocks") 26910024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 27010024Sdam.sunwoo@arm.com .flags(nozero | nonan) 27110024Sdam.sunwoo@arm.com ; 27210024Sdam.sunwoo@arm.com 27310024Sdam.sunwoo@arm.com ageTaskId 27410024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId, 5) 27510024Sdam.sunwoo@arm.com .name(name() + ".age_task_id_blocks") 27610024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 27710024Sdam.sunwoo@arm.com .flags(nozero | nonan) 27810024Sdam.sunwoo@arm.com ; 27910024Sdam.sunwoo@arm.com 28010024Sdam.sunwoo@arm.com percentOccsTaskId 28110024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_percent") 28210024Sdam.sunwoo@arm.com .desc("Percentage of cache occupancy per task id") 28310024Sdam.sunwoo@arm.com .flags(nozero) 28410024Sdam.sunwoo@arm.com ; 28510024Sdam.sunwoo@arm.com 28610024Sdam.sunwoo@arm.com percentOccsTaskId = occupanciesTaskId / Stats::constant(numBlocks); 28710024Sdam.sunwoo@arm.com 28810025Stimothy.jones@arm.com tagAccesses 28910025Stimothy.jones@arm.com .name(name() + ".tag_accesses") 29010025Stimothy.jones@arm.com .desc("Number of tag accesses") 29110025Stimothy.jones@arm.com ; 29210025Stimothy.jones@arm.com 29310025Stimothy.jones@arm.com dataAccesses 29410025Stimothy.jones@arm.com .name(name() + ".data_accesses") 29510025Stimothy.jones@arm.com .desc("Number of data accesses") 29610025Stimothy.jones@arm.com ; 29710025Stimothy.jones@arm.com 29810024Sdam.sunwoo@arm.com registerDumpCallback(new BaseTagsDumpCallback(this)); 2992810SN/A registerExitCallback(new BaseTagsCallback(this)); 3002810SN/A} 301