base.cc revision 13217
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" 5512727Snikos.nikoleris@arm.com#include "mem/request.hh" 5612727Snikos.nikoleris@arm.com#include "sim/core.hh" 572810SN/A#include "sim/sim_exit.hh" 5812727Snikos.nikoleris@arm.com#include "sim/system.hh" 592810SN/A 609796Sprakash.ramrakhyani@arm.comBaseTags::BaseTags(const Params *p) 6111893Snikos.nikoleris@arm.com : ClockedObject(p), blkSize(p->block_size), blkMask(blkSize - 1), 6211893Snikos.nikoleris@arm.com size(p->size), 6311722Ssophiane.senni@gmail.com lookupLatency(p->tag_latency), 6411722Ssophiane.senni@gmail.com accessLatency(p->sequential_access ? 6511722Ssophiane.senni@gmail.com p->tag_latency + p->data_latency : 6611722Ssophiane.senni@gmail.com std::max(p->tag_latency, p->data_latency)), 6712513Sodanrc@yahoo.com.br cache(nullptr), 6812513Sodanrc@yahoo.com.br warmupBound((p->warmup_percentage/100.0) * (p->size / p->block_size)), 6912629Sodanrc@yahoo.com.br warmedUp(false), numBlocks(p->size / p->block_size), 7012629Sodanrc@yahoo.com.br dataBlks(new uint8_t[p->size]) // Allocate data storage in one big chunk 719796Sprakash.ramrakhyani@arm.com{ 729796Sprakash.ramrakhyani@arm.com} 739796Sprakash.ramrakhyani@arm.com 742810SN/Avoid 752810SN/ABaseTags::setCache(BaseCache *_cache) 762810SN/A{ 7710360Sandreas.hansson@arm.com assert(!cache); 782810SN/A cache = _cache; 792810SN/A} 802810SN/A 8113217Sodanrc@yahoo.com.brstd::vector<ReplaceableEntry*> 8213217Sodanrc@yahoo.com.brBaseTags::getPossibleLocations(const Addr addr) const 8313217Sodanrc@yahoo.com.br{ 8413217Sodanrc@yahoo.com.br panic("Unimplemented getPossibleLocations for tags subclass"); 8513217Sodanrc@yahoo.com.br} 8613217Sodanrc@yahoo.com.br 8713217Sodanrc@yahoo.com.brCacheBlk* 8813217Sodanrc@yahoo.com.brBaseTags::findBlock(Addr addr, bool is_secure) const 8913217Sodanrc@yahoo.com.br{ 9013217Sodanrc@yahoo.com.br // Extract block tag 9113217Sodanrc@yahoo.com.br Addr tag = extractTag(addr); 9213217Sodanrc@yahoo.com.br 9313217Sodanrc@yahoo.com.br // Find possible locations for the given address 9413217Sodanrc@yahoo.com.br const std::vector<ReplaceableEntry*> locations = 9513217Sodanrc@yahoo.com.br getPossibleLocations(addr); 9613217Sodanrc@yahoo.com.br 9713217Sodanrc@yahoo.com.br // Search for block 9813217Sodanrc@yahoo.com.br for (const auto& location : locations) { 9913217Sodanrc@yahoo.com.br CacheBlk* blk = static_cast<CacheBlk*>(location); 10013217Sodanrc@yahoo.com.br if ((blk->tag == tag) && blk->isValid() && 10113217Sodanrc@yahoo.com.br (blk->isSecure() == is_secure)) { 10213217Sodanrc@yahoo.com.br return blk; 10313217Sodanrc@yahoo.com.br } 10413217Sodanrc@yahoo.com.br } 10513217Sodanrc@yahoo.com.br 10613217Sodanrc@yahoo.com.br // Did not find block 10713217Sodanrc@yahoo.com.br return nullptr; 10813217Sodanrc@yahoo.com.br} 10913217Sodanrc@yahoo.com.br 1102810SN/Avoid 11113215Sodanrc@yahoo.com.brBaseTags::insertBlock(const Addr addr, const bool is_secure, 11213215Sodanrc@yahoo.com.br const int src_master_ID, const uint32_t task_ID, 11313215Sodanrc@yahoo.com.br CacheBlk *blk) 11412636Sodanrc@yahoo.com.br{ 11512722Snikos.nikoleris@arm.com assert(!blk->isValid()); 11612722Snikos.nikoleris@arm.com 11712636Sodanrc@yahoo.com.br // Previous block, if existed, has been removed, and now we have 11812636Sodanrc@yahoo.com.br // to insert the new one 11912636Sodanrc@yahoo.com.br // Deal with what we are bringing in 12013215Sodanrc@yahoo.com.br assert(src_master_ID < cache->system->maxMasters()); 12113215Sodanrc@yahoo.com.br occupancies[src_master_ID]++; 12212636Sodanrc@yahoo.com.br 12312691Sodanrc@yahoo.com.br // Insert block with tag, src master id and task id 12413215Sodanrc@yahoo.com.br blk->insert(extractTag(addr), is_secure, src_master_ID, task_ID); 12512636Sodanrc@yahoo.com.br 12613215Sodanrc@yahoo.com.br // Check if cache warm up is done 12712703Snikos.nikoleris@arm.com if (!warmedUp && tagsInUse.value() >= warmupBound) { 12812703Snikos.nikoleris@arm.com warmedUp = true; 12912703Snikos.nikoleris@arm.com warmupCycle = curTick(); 13012703Snikos.nikoleris@arm.com } 13112703Snikos.nikoleris@arm.com 13212636Sodanrc@yahoo.com.br // We only need to write into one tag and one data block. 13312636Sodanrc@yahoo.com.br tagAccesses += 1; 13412636Sodanrc@yahoo.com.br dataAccesses += 1; 13512636Sodanrc@yahoo.com.br} 13612636Sodanrc@yahoo.com.br 13712636Sodanrc@yahoo.com.brvoid 13812728Snikos.nikoleris@arm.comBaseTags::cleanupRefsVisitor(CacheBlk &blk) 13912728Snikos.nikoleris@arm.com{ 14012728Snikos.nikoleris@arm.com if (blk.isValid()) { 14112728Snikos.nikoleris@arm.com totalRefs += blk.refCount; 14212728Snikos.nikoleris@arm.com ++sampledRefs; 14312728Snikos.nikoleris@arm.com } 14412728Snikos.nikoleris@arm.com} 14512728Snikos.nikoleris@arm.com 14612728Snikos.nikoleris@arm.comvoid 14712728Snikos.nikoleris@arm.comBaseTags::cleanupRefs() 14812728Snikos.nikoleris@arm.com{ 14912728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { cleanupRefsVisitor(blk); }); 15012728Snikos.nikoleris@arm.com} 15112728Snikos.nikoleris@arm.com 15212728Snikos.nikoleris@arm.comvoid 15312728Snikos.nikoleris@arm.comBaseTags::computeStatsVisitor(CacheBlk &blk) 15412728Snikos.nikoleris@arm.com{ 15512728Snikos.nikoleris@arm.com if (blk.isValid()) { 15612728Snikos.nikoleris@arm.com assert(blk.task_id < ContextSwitchTaskId::NumTaskId); 15712728Snikos.nikoleris@arm.com occupanciesTaskId[blk.task_id]++; 15812728Snikos.nikoleris@arm.com assert(blk.tickInserted <= curTick()); 15912728Snikos.nikoleris@arm.com Tick age = curTick() - blk.tickInserted; 16012728Snikos.nikoleris@arm.com 16112728Snikos.nikoleris@arm.com int age_index; 16212728Snikos.nikoleris@arm.com if (age / SimClock::Int::us < 10) { // <10us 16312728Snikos.nikoleris@arm.com age_index = 0; 16412728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::us < 100) { // <100us 16512728Snikos.nikoleris@arm.com age_index = 1; 16612728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 1) { // <1ms 16712728Snikos.nikoleris@arm.com age_index = 2; 16812728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 10) { // <10ms 16912728Snikos.nikoleris@arm.com age_index = 3; 17012728Snikos.nikoleris@arm.com } else 17112728Snikos.nikoleris@arm.com age_index = 4; // >10ms 17212728Snikos.nikoleris@arm.com 17312728Snikos.nikoleris@arm.com ageTaskId[blk.task_id][age_index]++; 17412728Snikos.nikoleris@arm.com } 17512728Snikos.nikoleris@arm.com} 17612728Snikos.nikoleris@arm.com 17712728Snikos.nikoleris@arm.comvoid 17812728Snikos.nikoleris@arm.comBaseTags::computeStats() 17912728Snikos.nikoleris@arm.com{ 18012728Snikos.nikoleris@arm.com for (unsigned i = 0; i < ContextSwitchTaskId::NumTaskId; ++i) { 18112728Snikos.nikoleris@arm.com occupanciesTaskId[i] = 0; 18212728Snikos.nikoleris@arm.com for (unsigned j = 0; j < 5; ++j) { 18312728Snikos.nikoleris@arm.com ageTaskId[i][j] = 0; 18412728Snikos.nikoleris@arm.com } 18512728Snikos.nikoleris@arm.com } 18612728Snikos.nikoleris@arm.com 18712728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { computeStatsVisitor(blk); }); 18812728Snikos.nikoleris@arm.com} 18912728Snikos.nikoleris@arm.com 19012728Snikos.nikoleris@arm.comstd::string 19112728Snikos.nikoleris@arm.comBaseTags::print() 19212728Snikos.nikoleris@arm.com{ 19312728Snikos.nikoleris@arm.com std::string str; 19412728Snikos.nikoleris@arm.com 19512728Snikos.nikoleris@arm.com auto print_blk = [&str](CacheBlk &blk) { 19612728Snikos.nikoleris@arm.com if (blk.isValid()) 19712728Snikos.nikoleris@arm.com str += csprintf("\tset: %d way: %d %s\n", blk.set, blk.way, 19812728Snikos.nikoleris@arm.com blk.print()); 19912728Snikos.nikoleris@arm.com }; 20012728Snikos.nikoleris@arm.com forEachBlk(print_blk); 20112728Snikos.nikoleris@arm.com 20212728Snikos.nikoleris@arm.com if (str.empty()) 20312728Snikos.nikoleris@arm.com str = "no valid tags\n"; 20412728Snikos.nikoleris@arm.com 20512728Snikos.nikoleris@arm.com return str; 20612728Snikos.nikoleris@arm.com} 20712728Snikos.nikoleris@arm.com 20812728Snikos.nikoleris@arm.comvoid 2099796Sprakash.ramrakhyani@arm.comBaseTags::regStats() 2102810SN/A{ 21111522Sstephan.diestelhorst@arm.com ClockedObject::regStats(); 21211522Sstephan.diestelhorst@arm.com 2132810SN/A using namespace Stats; 21411522Sstephan.diestelhorst@arm.com 2152810SN/A tagsInUse 2169796Sprakash.ramrakhyani@arm.com .name(name() + ".tagsinuse") 2172810SN/A .desc("Cycle average of tags in use") 2182810SN/A ; 2192810SN/A 2202810SN/A totalRefs 2219796Sprakash.ramrakhyani@arm.com .name(name() + ".total_refs") 2222810SN/A .desc("Total number of references to valid blocks.") 2232810SN/A ; 2242810SN/A 2252810SN/A sampledRefs 2269796Sprakash.ramrakhyani@arm.com .name(name() + ".sampled_refs") 2272810SN/A .desc("Sample count of references to valid blocks.") 2282810SN/A ; 2292810SN/A 2302810SN/A avgRefs 2319796Sprakash.ramrakhyani@arm.com .name(name() + ".avg_refs") 2322810SN/A .desc("Average number of references to valid blocks.") 2332810SN/A ; 2342810SN/A 2352810SN/A avgRefs = totalRefs/sampledRefs; 2362810SN/A 2372810SN/A warmupCycle 2389796Sprakash.ramrakhyani@arm.com .name(name() + ".warmup_cycle") 2392810SN/A .desc("Cycle when the warmup percentage was hit.") 2402810SN/A ; 2412810SN/A 2426978SLisa.Hsu@amd.com occupancies 2438833Sdam.sunwoo@arm.com .init(cache->system->maxMasters()) 2449796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_blocks") 2458833Sdam.sunwoo@arm.com .desc("Average occupied blocks per requestor") 2466978SLisa.Hsu@amd.com .flags(nozero | nonan) 2476978SLisa.Hsu@amd.com ; 2488833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2498833Sdam.sunwoo@arm.com occupancies.subname(i, cache->system->getMasterName(i)); 2508833Sdam.sunwoo@arm.com } 2516978SLisa.Hsu@amd.com 2526978SLisa.Hsu@amd.com avgOccs 2539796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_percent") 2546978SLisa.Hsu@amd.com .desc("Average percentage of cache occupancy") 2558833Sdam.sunwoo@arm.com .flags(nozero | total) 2566978SLisa.Hsu@amd.com ; 2578833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2588833Sdam.sunwoo@arm.com avgOccs.subname(i, cache->system->getMasterName(i)); 2598833Sdam.sunwoo@arm.com } 2606978SLisa.Hsu@amd.com 2616978SLisa.Hsu@amd.com avgOccs = occupancies / Stats::constant(numBlocks); 2626978SLisa.Hsu@amd.com 26310024Sdam.sunwoo@arm.com occupanciesTaskId 26410024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId) 26510024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_blocks") 26610024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 26710024Sdam.sunwoo@arm.com .flags(nozero | nonan) 26810024Sdam.sunwoo@arm.com ; 26910024Sdam.sunwoo@arm.com 27010024Sdam.sunwoo@arm.com ageTaskId 27110024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId, 5) 27210024Sdam.sunwoo@arm.com .name(name() + ".age_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 percentOccsTaskId 27810024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_percent") 27910024Sdam.sunwoo@arm.com .desc("Percentage of cache occupancy per task id") 28010024Sdam.sunwoo@arm.com .flags(nozero) 28110024Sdam.sunwoo@arm.com ; 28210024Sdam.sunwoo@arm.com 28310024Sdam.sunwoo@arm.com percentOccsTaskId = occupanciesTaskId / Stats::constant(numBlocks); 28410024Sdam.sunwoo@arm.com 28510025Stimothy.jones@arm.com tagAccesses 28610025Stimothy.jones@arm.com .name(name() + ".tag_accesses") 28710025Stimothy.jones@arm.com .desc("Number of tag accesses") 28810025Stimothy.jones@arm.com ; 28910025Stimothy.jones@arm.com 29010025Stimothy.jones@arm.com dataAccesses 29110025Stimothy.jones@arm.com .name(name() + ".data_accesses") 29210025Stimothy.jones@arm.com .desc("Number of data accesses") 29310025Stimothy.jones@arm.com ; 29410025Stimothy.jones@arm.com 29510024Sdam.sunwoo@arm.com registerDumpCallback(new BaseTagsDumpCallback(this)); 2962810SN/A registerExitCallback(new BaseTagsCallback(this)); 2972810SN/A} 298