base.cc revision 13219
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" 5513219Sodanrc@yahoo.com.br#include "mem/cache/tags/indexing_policies/base.hh" 5612727Snikos.nikoleris@arm.com#include "mem/request.hh" 5712727Snikos.nikoleris@arm.com#include "sim/core.hh" 582810SN/A#include "sim/sim_exit.hh" 5912727Snikos.nikoleris@arm.com#include "sim/system.hh" 602810SN/A 619796Sprakash.ramrakhyani@arm.comBaseTags::BaseTags(const Params *p) 6211893Snikos.nikoleris@arm.com : ClockedObject(p), blkSize(p->block_size), blkMask(blkSize - 1), 6311893Snikos.nikoleris@arm.com size(p->size), 6411722Ssophiane.senni@gmail.com lookupLatency(p->tag_latency), 6511722Ssophiane.senni@gmail.com accessLatency(p->sequential_access ? 6611722Ssophiane.senni@gmail.com p->tag_latency + p->data_latency : 6711722Ssophiane.senni@gmail.com std::max(p->tag_latency, p->data_latency)), 6813219Sodanrc@yahoo.com.br cache(nullptr), indexingPolicy(p->indexing_policy), 6912513Sodanrc@yahoo.com.br warmupBound((p->warmup_percentage/100.0) * (p->size / p->block_size)), 7012629Sodanrc@yahoo.com.br warmedUp(false), numBlocks(p->size / p->block_size), 7112629Sodanrc@yahoo.com.br dataBlks(new uint8_t[p->size]) // Allocate data storage in one big chunk 729796Sprakash.ramrakhyani@arm.com{ 739796Sprakash.ramrakhyani@arm.com} 749796Sprakash.ramrakhyani@arm.com 752810SN/Avoid 762810SN/ABaseTags::setCache(BaseCache *_cache) 772810SN/A{ 7810360Sandreas.hansson@arm.com assert(!cache); 792810SN/A cache = _cache; 802810SN/A} 812810SN/A 8213219Sodanrc@yahoo.com.brReplaceableEntry* 8313219Sodanrc@yahoo.com.brBaseTags::findBlockBySetAndWay(int set, int way) const 8413217Sodanrc@yahoo.com.br{ 8513219Sodanrc@yahoo.com.br return indexingPolicy->getEntry(set, way); 8613217Sodanrc@yahoo.com.br} 8713217Sodanrc@yahoo.com.br 8813217Sodanrc@yahoo.com.brCacheBlk* 8913217Sodanrc@yahoo.com.brBaseTags::findBlock(Addr addr, bool is_secure) const 9013217Sodanrc@yahoo.com.br{ 9113217Sodanrc@yahoo.com.br // Extract block tag 9213217Sodanrc@yahoo.com.br Addr tag = extractTag(addr); 9313217Sodanrc@yahoo.com.br 9413219Sodanrc@yahoo.com.br // Find possible entries that may contain the given address 9513219Sodanrc@yahoo.com.br const std::vector<ReplaceableEntry*> entries = 9613219Sodanrc@yahoo.com.br indexingPolicy->getPossibleEntries(addr); 9713217Sodanrc@yahoo.com.br 9813217Sodanrc@yahoo.com.br // Search for block 9913219Sodanrc@yahoo.com.br for (const auto& location : entries) { 10013217Sodanrc@yahoo.com.br CacheBlk* blk = static_cast<CacheBlk*>(location); 10113217Sodanrc@yahoo.com.br if ((blk->tag == tag) && blk->isValid() && 10213217Sodanrc@yahoo.com.br (blk->isSecure() == is_secure)) { 10313217Sodanrc@yahoo.com.br return blk; 10413217Sodanrc@yahoo.com.br } 10513217Sodanrc@yahoo.com.br } 10613217Sodanrc@yahoo.com.br 10713217Sodanrc@yahoo.com.br // Did not find block 10813217Sodanrc@yahoo.com.br return nullptr; 10913217Sodanrc@yahoo.com.br} 11013217Sodanrc@yahoo.com.br 1112810SN/Avoid 11213215Sodanrc@yahoo.com.brBaseTags::insertBlock(const Addr addr, const bool is_secure, 11313215Sodanrc@yahoo.com.br const int src_master_ID, const uint32_t task_ID, 11413215Sodanrc@yahoo.com.br CacheBlk *blk) 11512636Sodanrc@yahoo.com.br{ 11612722Snikos.nikoleris@arm.com assert(!blk->isValid()); 11712722Snikos.nikoleris@arm.com 11812636Sodanrc@yahoo.com.br // Previous block, if existed, has been removed, and now we have 11912636Sodanrc@yahoo.com.br // to insert the new one 12012636Sodanrc@yahoo.com.br // Deal with what we are bringing in 12113215Sodanrc@yahoo.com.br assert(src_master_ID < cache->system->maxMasters()); 12213215Sodanrc@yahoo.com.br occupancies[src_master_ID]++; 12312636Sodanrc@yahoo.com.br 12412691Sodanrc@yahoo.com.br // Insert block with tag, src master id and task id 12513215Sodanrc@yahoo.com.br blk->insert(extractTag(addr), is_secure, src_master_ID, task_ID); 12612636Sodanrc@yahoo.com.br 12713215Sodanrc@yahoo.com.br // Check if cache warm up is done 12812703Snikos.nikoleris@arm.com if (!warmedUp && tagsInUse.value() >= warmupBound) { 12912703Snikos.nikoleris@arm.com warmedUp = true; 13012703Snikos.nikoleris@arm.com warmupCycle = curTick(); 13112703Snikos.nikoleris@arm.com } 13212703Snikos.nikoleris@arm.com 13312636Sodanrc@yahoo.com.br // We only need to write into one tag and one data block. 13412636Sodanrc@yahoo.com.br tagAccesses += 1; 13512636Sodanrc@yahoo.com.br dataAccesses += 1; 13612636Sodanrc@yahoo.com.br} 13712636Sodanrc@yahoo.com.br 13813219Sodanrc@yahoo.com.brAddr 13913219Sodanrc@yahoo.com.brBaseTags::extractTag(const Addr addr) const 14013219Sodanrc@yahoo.com.br{ 14113219Sodanrc@yahoo.com.br return indexingPolicy->extractTag(addr); 14213219Sodanrc@yahoo.com.br} 14313219Sodanrc@yahoo.com.br 14412636Sodanrc@yahoo.com.brvoid 14512728Snikos.nikoleris@arm.comBaseTags::cleanupRefsVisitor(CacheBlk &blk) 14612728Snikos.nikoleris@arm.com{ 14712728Snikos.nikoleris@arm.com if (blk.isValid()) { 14812728Snikos.nikoleris@arm.com totalRefs += blk.refCount; 14912728Snikos.nikoleris@arm.com ++sampledRefs; 15012728Snikos.nikoleris@arm.com } 15112728Snikos.nikoleris@arm.com} 15212728Snikos.nikoleris@arm.com 15312728Snikos.nikoleris@arm.comvoid 15412728Snikos.nikoleris@arm.comBaseTags::cleanupRefs() 15512728Snikos.nikoleris@arm.com{ 15612728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { cleanupRefsVisitor(blk); }); 15712728Snikos.nikoleris@arm.com} 15812728Snikos.nikoleris@arm.com 15912728Snikos.nikoleris@arm.comvoid 16012728Snikos.nikoleris@arm.comBaseTags::computeStatsVisitor(CacheBlk &blk) 16112728Snikos.nikoleris@arm.com{ 16212728Snikos.nikoleris@arm.com if (blk.isValid()) { 16312728Snikos.nikoleris@arm.com assert(blk.task_id < ContextSwitchTaskId::NumTaskId); 16412728Snikos.nikoleris@arm.com occupanciesTaskId[blk.task_id]++; 16512728Snikos.nikoleris@arm.com assert(blk.tickInserted <= curTick()); 16612728Snikos.nikoleris@arm.com Tick age = curTick() - blk.tickInserted; 16712728Snikos.nikoleris@arm.com 16812728Snikos.nikoleris@arm.com int age_index; 16912728Snikos.nikoleris@arm.com if (age / SimClock::Int::us < 10) { // <10us 17012728Snikos.nikoleris@arm.com age_index = 0; 17112728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::us < 100) { // <100us 17212728Snikos.nikoleris@arm.com age_index = 1; 17312728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 1) { // <1ms 17412728Snikos.nikoleris@arm.com age_index = 2; 17512728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 10) { // <10ms 17612728Snikos.nikoleris@arm.com age_index = 3; 17712728Snikos.nikoleris@arm.com } else 17812728Snikos.nikoleris@arm.com age_index = 4; // >10ms 17912728Snikos.nikoleris@arm.com 18012728Snikos.nikoleris@arm.com ageTaskId[blk.task_id][age_index]++; 18112728Snikos.nikoleris@arm.com } 18212728Snikos.nikoleris@arm.com} 18312728Snikos.nikoleris@arm.com 18412728Snikos.nikoleris@arm.comvoid 18512728Snikos.nikoleris@arm.comBaseTags::computeStats() 18612728Snikos.nikoleris@arm.com{ 18712728Snikos.nikoleris@arm.com for (unsigned i = 0; i < ContextSwitchTaskId::NumTaskId; ++i) { 18812728Snikos.nikoleris@arm.com occupanciesTaskId[i] = 0; 18912728Snikos.nikoleris@arm.com for (unsigned j = 0; j < 5; ++j) { 19012728Snikos.nikoleris@arm.com ageTaskId[i][j] = 0; 19112728Snikos.nikoleris@arm.com } 19212728Snikos.nikoleris@arm.com } 19312728Snikos.nikoleris@arm.com 19412728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { computeStatsVisitor(blk); }); 19512728Snikos.nikoleris@arm.com} 19612728Snikos.nikoleris@arm.com 19712728Snikos.nikoleris@arm.comstd::string 19812728Snikos.nikoleris@arm.comBaseTags::print() 19912728Snikos.nikoleris@arm.com{ 20012728Snikos.nikoleris@arm.com std::string str; 20112728Snikos.nikoleris@arm.com 20212728Snikos.nikoleris@arm.com auto print_blk = [&str](CacheBlk &blk) { 20312728Snikos.nikoleris@arm.com if (blk.isValid()) 20413218Sodanrc@yahoo.com.br str += csprintf("\tset: %x, way: %x %s\n", blk.getSet(), 20513218Sodanrc@yahoo.com.br blk.getWay(), blk.print()); 20612728Snikos.nikoleris@arm.com }; 20712728Snikos.nikoleris@arm.com forEachBlk(print_blk); 20812728Snikos.nikoleris@arm.com 20912728Snikos.nikoleris@arm.com if (str.empty()) 21012728Snikos.nikoleris@arm.com str = "no valid tags\n"; 21112728Snikos.nikoleris@arm.com 21212728Snikos.nikoleris@arm.com return str; 21312728Snikos.nikoleris@arm.com} 21412728Snikos.nikoleris@arm.com 21512728Snikos.nikoleris@arm.comvoid 2169796Sprakash.ramrakhyani@arm.comBaseTags::regStats() 2172810SN/A{ 21811522Sstephan.diestelhorst@arm.com ClockedObject::regStats(); 21911522Sstephan.diestelhorst@arm.com 2202810SN/A using namespace Stats; 22111522Sstephan.diestelhorst@arm.com 2222810SN/A tagsInUse 2239796Sprakash.ramrakhyani@arm.com .name(name() + ".tagsinuse") 2242810SN/A .desc("Cycle average of tags in use") 2252810SN/A ; 2262810SN/A 2272810SN/A totalRefs 2289796Sprakash.ramrakhyani@arm.com .name(name() + ".total_refs") 2292810SN/A .desc("Total number of references to valid blocks.") 2302810SN/A ; 2312810SN/A 2322810SN/A sampledRefs 2339796Sprakash.ramrakhyani@arm.com .name(name() + ".sampled_refs") 2342810SN/A .desc("Sample count of references to valid blocks.") 2352810SN/A ; 2362810SN/A 2372810SN/A avgRefs 2389796Sprakash.ramrakhyani@arm.com .name(name() + ".avg_refs") 2392810SN/A .desc("Average number of references to valid blocks.") 2402810SN/A ; 2412810SN/A 2422810SN/A avgRefs = totalRefs/sampledRefs; 2432810SN/A 2442810SN/A warmupCycle 2459796Sprakash.ramrakhyani@arm.com .name(name() + ".warmup_cycle") 2462810SN/A .desc("Cycle when the warmup percentage was hit.") 2472810SN/A ; 2482810SN/A 2496978SLisa.Hsu@amd.com occupancies 2508833Sdam.sunwoo@arm.com .init(cache->system->maxMasters()) 2519796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_blocks") 2528833Sdam.sunwoo@arm.com .desc("Average occupied blocks per requestor") 2536978SLisa.Hsu@amd.com .flags(nozero | nonan) 2546978SLisa.Hsu@amd.com ; 2558833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2568833Sdam.sunwoo@arm.com occupancies.subname(i, cache->system->getMasterName(i)); 2578833Sdam.sunwoo@arm.com } 2586978SLisa.Hsu@amd.com 2596978SLisa.Hsu@amd.com avgOccs 2609796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_percent") 2616978SLisa.Hsu@amd.com .desc("Average percentage of cache occupancy") 2628833Sdam.sunwoo@arm.com .flags(nozero | total) 2636978SLisa.Hsu@amd.com ; 2648833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2658833Sdam.sunwoo@arm.com avgOccs.subname(i, cache->system->getMasterName(i)); 2668833Sdam.sunwoo@arm.com } 2676978SLisa.Hsu@amd.com 2686978SLisa.Hsu@amd.com avgOccs = occupancies / Stats::constant(numBlocks); 2696978SLisa.Hsu@amd.com 27010024Sdam.sunwoo@arm.com occupanciesTaskId 27110024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId) 27210024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_blocks") 27310024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 27410024Sdam.sunwoo@arm.com .flags(nozero | nonan) 27510024Sdam.sunwoo@arm.com ; 27610024Sdam.sunwoo@arm.com 27710024Sdam.sunwoo@arm.com ageTaskId 27810024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId, 5) 27910024Sdam.sunwoo@arm.com .name(name() + ".age_task_id_blocks") 28010024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 28110024Sdam.sunwoo@arm.com .flags(nozero | nonan) 28210024Sdam.sunwoo@arm.com ; 28310024Sdam.sunwoo@arm.com 28410024Sdam.sunwoo@arm.com percentOccsTaskId 28510024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_percent") 28610024Sdam.sunwoo@arm.com .desc("Percentage of cache occupancy per task id") 28710024Sdam.sunwoo@arm.com .flags(nozero) 28810024Sdam.sunwoo@arm.com ; 28910024Sdam.sunwoo@arm.com 29010024Sdam.sunwoo@arm.com percentOccsTaskId = occupanciesTaskId / Stats::constant(numBlocks); 29110024Sdam.sunwoo@arm.com 29210025Stimothy.jones@arm.com tagAccesses 29310025Stimothy.jones@arm.com .name(name() + ".tag_accesses") 29410025Stimothy.jones@arm.com .desc("Number of tag accesses") 29510025Stimothy.jones@arm.com ; 29610025Stimothy.jones@arm.com 29710025Stimothy.jones@arm.com dataAccesses 29810025Stimothy.jones@arm.com .name(name() + ".data_accesses") 29910025Stimothy.jones@arm.com .desc("Number of data accesses") 30010025Stimothy.jones@arm.com ; 30110025Stimothy.jones@arm.com 30210024Sdam.sunwoo@arm.com registerDumpCallback(new BaseTagsDumpCallback(this)); 3032810SN/A registerExitCallback(new BaseTagsCallback(this)); 3042810SN/A} 305