base.cc revision 12728
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/packet.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)), 6812513Sodanrc@yahoo.com.br cache(nullptr), 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 822810SN/Avoid 8312636Sodanrc@yahoo.com.brBaseTags::insertBlock(PacketPtr pkt, CacheBlk *blk) 8412636Sodanrc@yahoo.com.br{ 8512722Snikos.nikoleris@arm.com assert(!blk->isValid()); 8612722Snikos.nikoleris@arm.com 8712636Sodanrc@yahoo.com.br // Get address 8812636Sodanrc@yahoo.com.br Addr addr = pkt->getAddr(); 8912636Sodanrc@yahoo.com.br 9012636Sodanrc@yahoo.com.br // Previous block, if existed, has been removed, and now we have 9112636Sodanrc@yahoo.com.br // to insert the new one 9212636Sodanrc@yahoo.com.br 9312636Sodanrc@yahoo.com.br // Deal with what we are bringing in 9412636Sodanrc@yahoo.com.br MasterID master_id = pkt->req->masterId(); 9512636Sodanrc@yahoo.com.br assert(master_id < cache->system->maxMasters()); 9612636Sodanrc@yahoo.com.br occupancies[master_id]++; 9712636Sodanrc@yahoo.com.br 9812691Sodanrc@yahoo.com.br // Insert block with tag, src master id and task id 9912691Sodanrc@yahoo.com.br blk->insert(extractTag(addr), pkt->isSecure(), master_id, 10012691Sodanrc@yahoo.com.br pkt->req->taskId()); 10112636Sodanrc@yahoo.com.br 10212703Snikos.nikoleris@arm.com tagsInUse++; 10312703Snikos.nikoleris@arm.com if (!warmedUp && tagsInUse.value() >= warmupBound) { 10412703Snikos.nikoleris@arm.com warmedUp = true; 10512703Snikos.nikoleris@arm.com warmupCycle = curTick(); 10612703Snikos.nikoleris@arm.com } 10712703Snikos.nikoleris@arm.com 10812636Sodanrc@yahoo.com.br // We only need to write into one tag and one data block. 10912636Sodanrc@yahoo.com.br tagAccesses += 1; 11012636Sodanrc@yahoo.com.br dataAccesses += 1; 11112636Sodanrc@yahoo.com.br} 11212636Sodanrc@yahoo.com.br 11312636Sodanrc@yahoo.com.brvoid 11412728Snikos.nikoleris@arm.comBaseTags::cleanupRefsVisitor(CacheBlk &blk) 11512728Snikos.nikoleris@arm.com{ 11612728Snikos.nikoleris@arm.com if (blk.isValid()) { 11712728Snikos.nikoleris@arm.com totalRefs += blk.refCount; 11812728Snikos.nikoleris@arm.com ++sampledRefs; 11912728Snikos.nikoleris@arm.com } 12012728Snikos.nikoleris@arm.com} 12112728Snikos.nikoleris@arm.com 12212728Snikos.nikoleris@arm.comvoid 12312728Snikos.nikoleris@arm.comBaseTags::cleanupRefs() 12412728Snikos.nikoleris@arm.com{ 12512728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { cleanupRefsVisitor(blk); }); 12612728Snikos.nikoleris@arm.com} 12712728Snikos.nikoleris@arm.com 12812728Snikos.nikoleris@arm.comvoid 12912728Snikos.nikoleris@arm.comBaseTags::computeStatsVisitor(CacheBlk &blk) 13012728Snikos.nikoleris@arm.com{ 13112728Snikos.nikoleris@arm.com if (blk.isValid()) { 13212728Snikos.nikoleris@arm.com assert(blk.task_id < ContextSwitchTaskId::NumTaskId); 13312728Snikos.nikoleris@arm.com occupanciesTaskId[blk.task_id]++; 13412728Snikos.nikoleris@arm.com assert(blk.tickInserted <= curTick()); 13512728Snikos.nikoleris@arm.com Tick age = curTick() - blk.tickInserted; 13612728Snikos.nikoleris@arm.com 13712728Snikos.nikoleris@arm.com int age_index; 13812728Snikos.nikoleris@arm.com if (age / SimClock::Int::us < 10) { // <10us 13912728Snikos.nikoleris@arm.com age_index = 0; 14012728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::us < 100) { // <100us 14112728Snikos.nikoleris@arm.com age_index = 1; 14212728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 1) { // <1ms 14312728Snikos.nikoleris@arm.com age_index = 2; 14412728Snikos.nikoleris@arm.com } else if (age / SimClock::Int::ms < 10) { // <10ms 14512728Snikos.nikoleris@arm.com age_index = 3; 14612728Snikos.nikoleris@arm.com } else 14712728Snikos.nikoleris@arm.com age_index = 4; // >10ms 14812728Snikos.nikoleris@arm.com 14912728Snikos.nikoleris@arm.com ageTaskId[blk.task_id][age_index]++; 15012728Snikos.nikoleris@arm.com } 15112728Snikos.nikoleris@arm.com} 15212728Snikos.nikoleris@arm.com 15312728Snikos.nikoleris@arm.comvoid 15412728Snikos.nikoleris@arm.comBaseTags::computeStats() 15512728Snikos.nikoleris@arm.com{ 15612728Snikos.nikoleris@arm.com for (unsigned i = 0; i < ContextSwitchTaskId::NumTaskId; ++i) { 15712728Snikos.nikoleris@arm.com occupanciesTaskId[i] = 0; 15812728Snikos.nikoleris@arm.com for (unsigned j = 0; j < 5; ++j) { 15912728Snikos.nikoleris@arm.com ageTaskId[i][j] = 0; 16012728Snikos.nikoleris@arm.com } 16112728Snikos.nikoleris@arm.com } 16212728Snikos.nikoleris@arm.com 16312728Snikos.nikoleris@arm.com forEachBlk([this](CacheBlk &blk) { computeStatsVisitor(blk); }); 16412728Snikos.nikoleris@arm.com} 16512728Snikos.nikoleris@arm.com 16612728Snikos.nikoleris@arm.comstd::string 16712728Snikos.nikoleris@arm.comBaseTags::print() 16812728Snikos.nikoleris@arm.com{ 16912728Snikos.nikoleris@arm.com std::string str; 17012728Snikos.nikoleris@arm.com 17112728Snikos.nikoleris@arm.com auto print_blk = [&str](CacheBlk &blk) { 17212728Snikos.nikoleris@arm.com if (blk.isValid()) 17312728Snikos.nikoleris@arm.com str += csprintf("\tset: %d way: %d %s\n", blk.set, blk.way, 17412728Snikos.nikoleris@arm.com blk.print()); 17512728Snikos.nikoleris@arm.com }; 17612728Snikos.nikoleris@arm.com forEachBlk(print_blk); 17712728Snikos.nikoleris@arm.com 17812728Snikos.nikoleris@arm.com if (str.empty()) 17912728Snikos.nikoleris@arm.com str = "no valid tags\n"; 18012728Snikos.nikoleris@arm.com 18112728Snikos.nikoleris@arm.com return str; 18212728Snikos.nikoleris@arm.com} 18312728Snikos.nikoleris@arm.com 18412728Snikos.nikoleris@arm.comvoid 1859796Sprakash.ramrakhyani@arm.comBaseTags::regStats() 1862810SN/A{ 18711522Sstephan.diestelhorst@arm.com ClockedObject::regStats(); 18811522Sstephan.diestelhorst@arm.com 1892810SN/A using namespace Stats; 19011522Sstephan.diestelhorst@arm.com 1912810SN/A tagsInUse 1929796Sprakash.ramrakhyani@arm.com .name(name() + ".tagsinuse") 1932810SN/A .desc("Cycle average of tags in use") 1942810SN/A ; 1952810SN/A 1962810SN/A totalRefs 1979796Sprakash.ramrakhyani@arm.com .name(name() + ".total_refs") 1982810SN/A .desc("Total number of references to valid blocks.") 1992810SN/A ; 2002810SN/A 2012810SN/A sampledRefs 2029796Sprakash.ramrakhyani@arm.com .name(name() + ".sampled_refs") 2032810SN/A .desc("Sample count of references to valid blocks.") 2042810SN/A ; 2052810SN/A 2062810SN/A avgRefs 2079796Sprakash.ramrakhyani@arm.com .name(name() + ".avg_refs") 2082810SN/A .desc("Average number of references to valid blocks.") 2092810SN/A ; 2102810SN/A 2112810SN/A avgRefs = totalRefs/sampledRefs; 2122810SN/A 2132810SN/A warmupCycle 2149796Sprakash.ramrakhyani@arm.com .name(name() + ".warmup_cycle") 2152810SN/A .desc("Cycle when the warmup percentage was hit.") 2162810SN/A ; 2172810SN/A 2186978SLisa.Hsu@amd.com occupancies 2198833Sdam.sunwoo@arm.com .init(cache->system->maxMasters()) 2209796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_blocks") 2218833Sdam.sunwoo@arm.com .desc("Average occupied blocks per requestor") 2226978SLisa.Hsu@amd.com .flags(nozero | nonan) 2236978SLisa.Hsu@amd.com ; 2248833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2258833Sdam.sunwoo@arm.com occupancies.subname(i, cache->system->getMasterName(i)); 2268833Sdam.sunwoo@arm.com } 2276978SLisa.Hsu@amd.com 2286978SLisa.Hsu@amd.com avgOccs 2299796Sprakash.ramrakhyani@arm.com .name(name() + ".occ_percent") 2306978SLisa.Hsu@amd.com .desc("Average percentage of cache occupancy") 2318833Sdam.sunwoo@arm.com .flags(nozero | total) 2326978SLisa.Hsu@amd.com ; 2338833Sdam.sunwoo@arm.com for (int i = 0; i < cache->system->maxMasters(); i++) { 2348833Sdam.sunwoo@arm.com avgOccs.subname(i, cache->system->getMasterName(i)); 2358833Sdam.sunwoo@arm.com } 2366978SLisa.Hsu@amd.com 2376978SLisa.Hsu@amd.com avgOccs = occupancies / Stats::constant(numBlocks); 2386978SLisa.Hsu@amd.com 23910024Sdam.sunwoo@arm.com occupanciesTaskId 24010024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId) 24110024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_blocks") 24210024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 24310024Sdam.sunwoo@arm.com .flags(nozero | nonan) 24410024Sdam.sunwoo@arm.com ; 24510024Sdam.sunwoo@arm.com 24610024Sdam.sunwoo@arm.com ageTaskId 24710024Sdam.sunwoo@arm.com .init(ContextSwitchTaskId::NumTaskId, 5) 24810024Sdam.sunwoo@arm.com .name(name() + ".age_task_id_blocks") 24910024Sdam.sunwoo@arm.com .desc("Occupied blocks per task id") 25010024Sdam.sunwoo@arm.com .flags(nozero | nonan) 25110024Sdam.sunwoo@arm.com ; 25210024Sdam.sunwoo@arm.com 25310024Sdam.sunwoo@arm.com percentOccsTaskId 25410024Sdam.sunwoo@arm.com .name(name() + ".occ_task_id_percent") 25510024Sdam.sunwoo@arm.com .desc("Percentage of cache occupancy per task id") 25610024Sdam.sunwoo@arm.com .flags(nozero) 25710024Sdam.sunwoo@arm.com ; 25810024Sdam.sunwoo@arm.com 25910024Sdam.sunwoo@arm.com percentOccsTaskId = occupanciesTaskId / Stats::constant(numBlocks); 26010024Sdam.sunwoo@arm.com 26110025Stimothy.jones@arm.com tagAccesses 26210025Stimothy.jones@arm.com .name(name() + ".tag_accesses") 26310025Stimothy.jones@arm.com .desc("Number of tag accesses") 26410025Stimothy.jones@arm.com ; 26510025Stimothy.jones@arm.com 26610025Stimothy.jones@arm.com dataAccesses 26710025Stimothy.jones@arm.com .name(name() + ".data_accesses") 26810025Stimothy.jones@arm.com .desc("Number of data accesses") 26910025Stimothy.jones@arm.com ; 27010025Stimothy.jones@arm.com 27110024Sdam.sunwoo@arm.com registerDumpCallback(new BaseTagsDumpCallback(this)); 2722810SN/A registerExitCallback(new BaseTagsCallback(this)); 2732810SN/A} 274