coherent_xbar.cc revision 13856
12497SN/A/* 212780Snikos.nikoleris@arm.com * Copyright (c) 2011-2018 ARM Limited 38711SN/A * All rights reserved 48711SN/A * 58711SN/A * The license below extends only to copyright in the software and shall 68711SN/A * not be construed as granting a license to any other intellectual 78711SN/A * property including but not limited to intellectual property relating 88711SN/A * to a hardware implementation of the functionality of the software 98711SN/A * licensed hereunder. You may use the software subject to the license 108711SN/A * terms below provided that you ensure that this notice is replicated 118711SN/A * unmodified and in its entirety in all distributions of the software, 128711SN/A * modified or unmodified, in source code or in binary form. 138711SN/A * 142497SN/A * Copyright (c) 2006 The Regents of The University of Michigan 152497SN/A * All rights reserved. 162497SN/A * 172497SN/A * Redistribution and use in source and binary forms, with or without 182497SN/A * modification, are permitted provided that the following conditions are 192497SN/A * met: redistributions of source code must retain the above copyright 202497SN/A * notice, this list of conditions and the following disclaimer; 212497SN/A * redistributions in binary form must reproduce the above copyright 222497SN/A * notice, this list of conditions and the following disclaimer in the 232497SN/A * documentation and/or other materials provided with the distribution; 242497SN/A * neither the name of the copyright holders nor the names of its 252497SN/A * contributors may be used to endorse or promote products derived from 262497SN/A * this software without specific prior written permission. 272497SN/A * 282497SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 292497SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 302497SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 312497SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 322497SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 332497SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 342497SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 352497SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 362497SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 372497SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 382497SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 392665SN/A * 402665SN/A * Authors: Ali Saidi 418715SN/A * Andreas Hansson 428922SN/A * William Wang 4312351Snikos.nikoleris@arm.com * Nikos Nikoleris 442497SN/A */ 452497SN/A 462497SN/A/** 472982SN/A * @file 4810405Sandreas.hansson@arm.com * Definition of a crossbar object. 492497SN/A */ 502497SN/A 5111793Sbrandon.potter@amd.com#include "mem/coherent_xbar.hh" 5211793Sbrandon.potter@amd.com 5312334Sgabeblack@google.com#include "base/logging.hh" 542548SN/A#include "base/trace.hh" 5510405Sandreas.hansson@arm.com#include "debug/AddrRanges.hh" 5610405Sandreas.hansson@arm.com#include "debug/CoherentXBar.hh" 579524SN/A#include "sim/system.hh" 582497SN/A 5910405Sandreas.hansson@arm.comCoherentXBar::CoherentXBar(const CoherentXBarParams *p) 6010719SMarco.Balboni@ARM.com : BaseXBar(p), system(p->system), snoopFilter(p->snoop_filter), 6111334Sandreas.hansson@arm.com snoopResponseLatency(p->snoop_response_latency), 6212341Snikos.nikoleris@arm.com pointOfCoherency(p->point_of_coherency), 6312341Snikos.nikoleris@arm.com pointOfUnification(p->point_of_unification) 647523SN/A{ 658851SN/A // create the ports based on the size of the master and slave 668948SN/A // vector ports, and the presence of the default port, the ports 678948SN/A // are enumerated starting from zero 688851SN/A for (int i = 0; i < p->port_master_connection_count; ++i) { 699095SN/A std::string portName = csprintf("%s.master[%d]", name(), i); 7010405Sandreas.hansson@arm.com MasterPort* bp = new CoherentXBarMasterPort(portName, *this, i); 718922SN/A masterPorts.push_back(bp); 729715SN/A reqLayers.push_back(new ReqLayer(*bp, *this, 739715SN/A csprintf(".reqLayer%d", i))); 7413808Sgabeblack@google.com snoopLayers.push_back( 7513808Sgabeblack@google.com new SnoopRespLayer(*bp, *this, csprintf(".snoopLayer%d", i))); 768851SN/A } 778851SN/A 788948SN/A // see if we have a default slave device connected and if so add 798948SN/A // our corresponding master port 808915SN/A if (p->port_default_connection_count) { 819031SN/A defaultPortID = masterPorts.size(); 829095SN/A std::string portName = name() + ".default"; 8310405Sandreas.hansson@arm.com MasterPort* bp = new CoherentXBarMasterPort(portName, *this, 8413808Sgabeblack@google.com defaultPortID); 858922SN/A masterPorts.push_back(bp); 869715SN/A reqLayers.push_back(new ReqLayer(*bp, *this, csprintf(".reqLayer%d", 8713808Sgabeblack@google.com defaultPortID))); 8810713Sandreas.hansson@arm.com snoopLayers.push_back(new SnoopRespLayer(*bp, *this, 8910713Sandreas.hansson@arm.com csprintf(".snoopLayer%d", 9010713Sandreas.hansson@arm.com defaultPortID))); 918915SN/A } 928915SN/A 938948SN/A // create the slave ports, once again starting at zero 948851SN/A for (int i = 0; i < p->port_slave_connection_count; ++i) { 959095SN/A std::string portName = csprintf("%s.slave[%d]", name(), i); 9610888Sandreas.hansson@arm.com QueuedSlavePort* bp = new CoherentXBarSlavePort(portName, *this, i); 978922SN/A slavePorts.push_back(bp); 989715SN/A respLayers.push_back(new RespLayer(*bp, *this, 999715SN/A csprintf(".respLayer%d", i))); 1009716SN/A snoopRespPorts.push_back(new SnoopRespPort(*bp, *this)); 1018851SN/A } 1027523SN/A} 1037523SN/A 10410405Sandreas.hansson@arm.comCoherentXBar::~CoherentXBar() 1059715SN/A{ 10610405Sandreas.hansson@arm.com for (auto l: reqLayers) 10710405Sandreas.hansson@arm.com delete l; 10810405Sandreas.hansson@arm.com for (auto l: respLayers) 10910405Sandreas.hansson@arm.com delete l; 11010405Sandreas.hansson@arm.com for (auto l: snoopLayers) 11110405Sandreas.hansson@arm.com delete l; 11210405Sandreas.hansson@arm.com for (auto p: snoopRespPorts) 11310405Sandreas.hansson@arm.com delete p; 1149715SN/A} 1159715SN/A 1162568SN/Avoid 11710405Sandreas.hansson@arm.comCoherentXBar::init() 1182568SN/A{ 11910405Sandreas.hansson@arm.com BaseXBar::init(); 1209278SN/A 1218948SN/A // iterate over our slave ports and determine which of our 1228948SN/A // neighbouring master ports are snooping and add them as snoopers 12310405Sandreas.hansson@arm.com for (const auto& p: slavePorts) { 1249088SN/A // check if the connected master port is snooping 12510405Sandreas.hansson@arm.com if (p->isSnooping()) { 12610405Sandreas.hansson@arm.com DPRINTF(AddrRanges, "Adding snooping master %s\n", 12710405Sandreas.hansson@arm.com p->getMasterPort().name()); 12810405Sandreas.hansson@arm.com snoopPorts.push_back(p); 1298711SN/A } 1308711SN/A } 1312568SN/A 1329036SN/A if (snoopPorts.empty()) 13310405Sandreas.hansson@arm.com warn("CoherentXBar %s has no snooping ports attached!\n", name()); 13411133Sandreas.hansson@arm.com 13511133Sandreas.hansson@arm.com // inform the snoop filter about the slave ports so it can create 13611133Sandreas.hansson@arm.com // its own internal representation 13711133Sandreas.hansson@arm.com if (snoopFilter) 13811133Sandreas.hansson@arm.com snoopFilter->setSlavePorts(slavePorts); 1393244SN/A} 1403244SN/A 1418948SN/Abool 14210405Sandreas.hansson@arm.comCoherentXBar::recvTimingReq(PacketPtr pkt, PortID slave_port_id) 1433244SN/A{ 1448975SN/A // determine the source port based on the id 1459032SN/A SlavePort *src_port = slavePorts[slave_port_id]; 1463244SN/A 1479091SN/A // remember if the packet is an express snoop 1489091SN/A bool is_express_snoop = pkt->isExpressSnoop(); 14911284Sandreas.hansson@arm.com bool cache_responding = pkt->cacheResponding(); 15010656Sandreas.hansson@arm.com // for normal requests, going downstream, the express snoop flag 15111284Sandreas.hansson@arm.com // and the cache responding flag should always be the same 15211284Sandreas.hansson@arm.com assert(is_express_snoop == cache_responding); 1539091SN/A 15412780Snikos.nikoleris@arm.com // determine the destination based on the destination address range 15513856Sodanrc@yahoo.com.br PortID master_port_id = findPort(pkt->getAddrRange()); 1569612SN/A 15710405Sandreas.hansson@arm.com // test if the crossbar should be considered occupied for the current 1589033SN/A // port, and exclude express snoops from the check 1599715SN/A if (!is_express_snoop && !reqLayers[master_port_id]->tryTiming(src_port)) { 16011744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s BUSY\n", __func__, 16111744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 1623244SN/A return false; 1633244SN/A } 1643244SN/A 16511744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 16611744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 1675197SN/A 1689712SN/A // store size and command as they might be modified when 1699712SN/A // forwarding the packet 1709712SN/A unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 1719712SN/A unsigned int pkt_cmd = pkt->cmdToIndex(); 1729712SN/A 17310719SMarco.Balboni@ARM.com // store the old header delay so we can restore it if needed 17410719SMarco.Balboni@ARM.com Tick old_header_delay = pkt->headerDelay; 17510719SMarco.Balboni@ARM.com 17610719SMarco.Balboni@ARM.com // a request sees the frontend and forward latency 17710719SMarco.Balboni@ARM.com Tick xbar_delay = (frontendLatency + forwardLatency) * clockPeriod(); 17810719SMarco.Balboni@ARM.com 17910719SMarco.Balboni@ARM.com // set the packet header and payload delay 18010719SMarco.Balboni@ARM.com calcPacketTiming(pkt, xbar_delay); 18110719SMarco.Balboni@ARM.com 18210719SMarco.Balboni@ARM.com // determine how long to be crossbar layer is busy 18310719SMarco.Balboni@ARM.com Tick packetFinishTime = clockEdge(Cycles(1)) + pkt->payloadDelay; 1844912SN/A 18512346Snikos.nikoleris@arm.com // is this the destination point for this packet? (e.g. true if 18612346Snikos.nikoleris@arm.com // this xbar is the PoC for a cache maintenance operation to the 18712346Snikos.nikoleris@arm.com // PoC) otherwise the destination is any cache that can satisfy 18812346Snikos.nikoleris@arm.com // the request 18912346Snikos.nikoleris@arm.com const bool is_destination = isDestination(pkt); 19012346Snikos.nikoleris@arm.com 19112345Snikos.nikoleris@arm.com const bool snoop_caches = !system->bypassCaches() && 19212345Snikos.nikoleris@arm.com pkt->cmd != MemCmd::WriteClean; 19312345Snikos.nikoleris@arm.com if (snoop_caches) { 19411127Sandreas.hansson@arm.com assert(pkt->snoopDelay == 0); 19511127Sandreas.hansson@arm.com 19612351Snikos.nikoleris@arm.com if (pkt->isClean() && !is_destination) { 19712351Snikos.nikoleris@arm.com // before snooping we need to make sure that the memory 19812351Snikos.nikoleris@arm.com // below is not busy and the cache clean request can be 19912351Snikos.nikoleris@arm.com // forwarded to it 20012351Snikos.nikoleris@arm.com if (!masterPorts[master_port_id]->tryTiming(pkt)) { 20112351Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s RETRY\n", __func__, 20212351Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 20312351Snikos.nikoleris@arm.com 20412351Snikos.nikoleris@arm.com // update the layer state and schedule an idle event 20512351Snikos.nikoleris@arm.com reqLayers[master_port_id]->failedTiming(src_port, 20612351Snikos.nikoleris@arm.com clockEdge(Cycles(1))); 20712351Snikos.nikoleris@arm.com return false; 20812351Snikos.nikoleris@arm.com } 20912351Snikos.nikoleris@arm.com } 21012351Snikos.nikoleris@arm.com 21112351Snikos.nikoleris@arm.com 2128979SN/A // the packet is a memory-mapped request and should be 2138979SN/A // broadcasted to our snoopers but the source 21410402SN/A if (snoopFilter) { 21510402SN/A // check with the snoop filter where to forward this packet 21610402SN/A auto sf_res = snoopFilter->lookupRequest(pkt, *src_port); 21711126Sandreas.hansson@arm.com // the time required by a packet to be delivered through 21811126Sandreas.hansson@arm.com // the xbar has to be charged also with to lookup latency 21911126Sandreas.hansson@arm.com // of the snoop filter 22010719SMarco.Balboni@ARM.com pkt->headerDelay += sf_res.second * clockPeriod(); 22111744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s SF size: %i lat: %i\n", 22211744Snikos.nikoleris@arm.com __func__, src_port->name(), pkt->print(), 22311744Snikos.nikoleris@arm.com sf_res.first.size(), sf_res.second); 22411196Sali.jafri@arm.com 22511199Sandreas.hansson@arm.com if (pkt->isEviction()) { 22611196Sali.jafri@arm.com // for block-evicting packets, i.e. writebacks and 22711196Sali.jafri@arm.com // clean evictions, there is no need to snoop up, as 22811196Sali.jafri@arm.com // all we do is determine if the block is cached or 22911196Sali.jafri@arm.com // not, instead just set it here based on the snoop 23011196Sali.jafri@arm.com // filter result 23111196Sali.jafri@arm.com if (!sf_res.first.empty()) 23211196Sali.jafri@arm.com pkt->setBlockCached(); 23311196Sali.jafri@arm.com } else { 23411196Sali.jafri@arm.com forwardTiming(pkt, slave_port_id, sf_res.first); 23511196Sali.jafri@arm.com } 23610402SN/A } else { 23710402SN/A forwardTiming(pkt, slave_port_id); 23810402SN/A } 23911127Sandreas.hansson@arm.com 24011127Sandreas.hansson@arm.com // add the snoop delay to our header delay, and then reset it 24111127Sandreas.hansson@arm.com pkt->headerDelay += pkt->snoopDelay; 24211127Sandreas.hansson@arm.com pkt->snoopDelay = 0; 2438979SN/A } 2448948SN/A 24511334Sandreas.hansson@arm.com // set up a sensible starting point 24611334Sandreas.hansson@arm.com bool success = true; 24710883Sali.jafri@arm.com 24811284Sandreas.hansson@arm.com // remember if the packet will generate a snoop response by 24911284Sandreas.hansson@arm.com // checking if a cache set the cacheResponding flag during the 25011284Sandreas.hansson@arm.com // snooping above 25111284Sandreas.hansson@arm.com const bool expect_snoop_resp = !cache_responding && pkt->cacheResponding(); 25211334Sandreas.hansson@arm.com bool expect_response = pkt->needsResponse() && !pkt->cacheResponding(); 2538915SN/A 25411334Sandreas.hansson@arm.com const bool sink_packet = sinkPacket(pkt); 25511334Sandreas.hansson@arm.com 25611334Sandreas.hansson@arm.com // in certain cases the crossbar is responsible for responding 25711334Sandreas.hansson@arm.com bool respond_directly = false; 25811544Snikos.nikoleris@arm.com // store the original address as an address mapper could possibly 25911544Snikos.nikoleris@arm.com // modify the address upon a sendTimingRequest 26011544Snikos.nikoleris@arm.com const Addr addr(pkt->getAddr()); 26111334Sandreas.hansson@arm.com if (sink_packet) { 26211744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: Not forwarding %s\n", __func__, 26311744Snikos.nikoleris@arm.com pkt->print()); 26411334Sandreas.hansson@arm.com } else { 26511334Sandreas.hansson@arm.com // determine if we are forwarding the packet, or responding to 26611334Sandreas.hansson@arm.com // it 26712346Snikos.nikoleris@arm.com if (forwardPacket(pkt)) { 26811334Sandreas.hansson@arm.com // if we are passing on, rather than sinking, a packet to 26911334Sandreas.hansson@arm.com // which an upstream cache has committed to responding, 27011334Sandreas.hansson@arm.com // the line was needs writable, and the responding only 27111334Sandreas.hansson@arm.com // had an Owned copy, so we need to immidiately let the 27211334Sandreas.hansson@arm.com // downstream caches know, bypass any flow control 27311334Sandreas.hansson@arm.com if (pkt->cacheResponding()) { 27411334Sandreas.hansson@arm.com pkt->setExpressSnoop(); 27511334Sandreas.hansson@arm.com } 27611334Sandreas.hansson@arm.com 27712346Snikos.nikoleris@arm.com // make sure that the write request (e.g., WriteClean) 27812346Snikos.nikoleris@arm.com // will stop at the memory below if this crossbar is its 27912346Snikos.nikoleris@arm.com // destination 28012346Snikos.nikoleris@arm.com if (pkt->isWrite() && is_destination) { 28112346Snikos.nikoleris@arm.com pkt->clearWriteThrough(); 28212346Snikos.nikoleris@arm.com } 28312346Snikos.nikoleris@arm.com 28411334Sandreas.hansson@arm.com // since it is a normal request, attempt to send the packet 28511334Sandreas.hansson@arm.com success = masterPorts[master_port_id]->sendTimingReq(pkt); 28611334Sandreas.hansson@arm.com } else { 28711334Sandreas.hansson@arm.com // no need to forward, turn this packet around and respond 28811334Sandreas.hansson@arm.com // directly 28911334Sandreas.hansson@arm.com assert(pkt->needsResponse()); 29011334Sandreas.hansson@arm.com 29111334Sandreas.hansson@arm.com respond_directly = true; 29211334Sandreas.hansson@arm.com assert(!expect_snoop_resp); 29311334Sandreas.hansson@arm.com expect_response = false; 29411334Sandreas.hansson@arm.com } 29511334Sandreas.hansson@arm.com } 2968948SN/A 29712345Snikos.nikoleris@arm.com if (snoopFilter && snoop_caches) { 29810402SN/A // Let the snoop filter know about the success of the send operation 29911605Snikos.nikoleris@arm.com snoopFilter->finishRequest(!success, addr, pkt->isSecure()); 30010402SN/A } 30110402SN/A 30210656Sandreas.hansson@arm.com // check if we were successful in sending the packet onwards 30310656Sandreas.hansson@arm.com if (!success) { 30411284Sandreas.hansson@arm.com // express snoops should never be forced to retry 30510656Sandreas.hansson@arm.com assert(!is_express_snoop); 30610656Sandreas.hansson@arm.com 30710719SMarco.Balboni@ARM.com // restore the header delay 30810719SMarco.Balboni@ARM.com pkt->headerDelay = old_header_delay; 30910656Sandreas.hansson@arm.com 31011744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s RETRY\n", __func__, 31111744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 31210656Sandreas.hansson@arm.com 31310656Sandreas.hansson@arm.com // update the layer state and schedule an idle event 31410656Sandreas.hansson@arm.com reqLayers[master_port_id]->failedTiming(src_port, 31510719SMarco.Balboni@ARM.com clockEdge(Cycles(1))); 3169091SN/A } else { 31710656Sandreas.hansson@arm.com // express snoops currently bypass the crossbar state entirely 31810656Sandreas.hansson@arm.com if (!is_express_snoop) { 31910656Sandreas.hansson@arm.com // if this particular request will generate a snoop 32010656Sandreas.hansson@arm.com // response 32110656Sandreas.hansson@arm.com if (expect_snoop_resp) { 32210656Sandreas.hansson@arm.com // we should never have an exsiting request outstanding 32310656Sandreas.hansson@arm.com assert(outstandingSnoop.find(pkt->req) == 32410656Sandreas.hansson@arm.com outstandingSnoop.end()); 32510656Sandreas.hansson@arm.com outstandingSnoop.insert(pkt->req); 3268948SN/A 32710656Sandreas.hansson@arm.com // basic sanity check on the outstanding snoops 32810656Sandreas.hansson@arm.com panic_if(outstandingSnoop.size() > 512, 32910656Sandreas.hansson@arm.com "Outstanding snoop requests exceeded 512\n"); 33010656Sandreas.hansson@arm.com } 3318948SN/A 33210656Sandreas.hansson@arm.com // remember where to route the normal response to 33310656Sandreas.hansson@arm.com if (expect_response || expect_snoop_resp) { 33410656Sandreas.hansson@arm.com assert(routeTo.find(pkt->req) == routeTo.end()); 33510656Sandreas.hansson@arm.com routeTo[pkt->req] = slave_port_id; 3369549SN/A 33710656Sandreas.hansson@arm.com panic_if(routeTo.size() > 512, 33810656Sandreas.hansson@arm.com "Routing table exceeds 512 packets\n"); 33910656Sandreas.hansson@arm.com } 3408948SN/A 34110405Sandreas.hansson@arm.com // update the layer state and schedule an idle event 3429715SN/A reqLayers[master_port_id]->succeededTiming(packetFinishTime); 3439091SN/A } 3448975SN/A 34510656Sandreas.hansson@arm.com // stats updates only consider packets that were successfully sent 3469712SN/A pktCount[slave_port_id][master_port_id]++; 34710405Sandreas.hansson@arm.com pktSize[slave_port_id][master_port_id] += pkt_size; 3489712SN/A transDist[pkt_cmd]++; 34910656Sandreas.hansson@arm.com 35011564Sdavid.guillen@arm.com if (is_express_snoop) { 35110656Sandreas.hansson@arm.com snoops++; 35211564Sdavid.guillen@arm.com snoopTraffic += pkt_size; 35311564Sdavid.guillen@arm.com } 3549712SN/A } 3559712SN/A 35611334Sandreas.hansson@arm.com if (sink_packet) 35711334Sandreas.hansson@arm.com // queue the packet for deletion 35811334Sandreas.hansson@arm.com pendingDelete.reset(pkt); 35911334Sandreas.hansson@arm.com 36012351Snikos.nikoleris@arm.com // normally we respond to the packet we just received if we need to 36112351Snikos.nikoleris@arm.com PacketPtr rsp_pkt = pkt; 36212351Snikos.nikoleris@arm.com PortID rsp_port_id = slave_port_id; 36312351Snikos.nikoleris@arm.com 36412351Snikos.nikoleris@arm.com // If this is the destination of the cache clean operation the 36512351Snikos.nikoleris@arm.com // crossbar is responsible for responding. This crossbar will 36612351Snikos.nikoleris@arm.com // respond when the cache clean is complete. A cache clean 36712351Snikos.nikoleris@arm.com // is complete either: 36812351Snikos.nikoleris@arm.com // * direcly, if no cache above had a dirty copy of the block 36912351Snikos.nikoleris@arm.com // as indicated by the satisfied flag of the packet, or 37012351Snikos.nikoleris@arm.com // * when the crossbar has seen both the cache clean request 37112351Snikos.nikoleris@arm.com // (CleanSharedReq, CleanInvalidReq) and the corresponding 37212351Snikos.nikoleris@arm.com // write (WriteClean) which updates the block in the memory 37312351Snikos.nikoleris@arm.com // below. 37412351Snikos.nikoleris@arm.com if (success && 37512351Snikos.nikoleris@arm.com ((pkt->isClean() && pkt->satisfied()) || 37612351Snikos.nikoleris@arm.com pkt->cmd == MemCmd::WriteClean) && 37712351Snikos.nikoleris@arm.com is_destination) { 37812351Snikos.nikoleris@arm.com PacketPtr deferred_rsp = pkt->isWrite() ? nullptr : pkt; 37912351Snikos.nikoleris@arm.com auto cmo_lookup = outstandingCMO.find(pkt->id); 38012351Snikos.nikoleris@arm.com if (cmo_lookup != outstandingCMO.end()) { 38112351Snikos.nikoleris@arm.com // the cache clean request has already reached this xbar 38212351Snikos.nikoleris@arm.com respond_directly = true; 38312351Snikos.nikoleris@arm.com if (pkt->isWrite()) { 38412351Snikos.nikoleris@arm.com rsp_pkt = cmo_lookup->second; 38512351Snikos.nikoleris@arm.com assert(rsp_pkt); 38612351Snikos.nikoleris@arm.com 38712351Snikos.nikoleris@arm.com // determine the destination 38812351Snikos.nikoleris@arm.com const auto route_lookup = routeTo.find(rsp_pkt->req); 38912351Snikos.nikoleris@arm.com assert(route_lookup != routeTo.end()); 39012351Snikos.nikoleris@arm.com rsp_port_id = route_lookup->second; 39112351Snikos.nikoleris@arm.com assert(rsp_port_id != InvalidPortID); 39212351Snikos.nikoleris@arm.com assert(rsp_port_id < respLayers.size()); 39312351Snikos.nikoleris@arm.com // remove the request from the routing table 39412351Snikos.nikoleris@arm.com routeTo.erase(route_lookup); 39512351Snikos.nikoleris@arm.com } 39612351Snikos.nikoleris@arm.com outstandingCMO.erase(cmo_lookup); 39712351Snikos.nikoleris@arm.com } else { 39812351Snikos.nikoleris@arm.com respond_directly = false; 39912351Snikos.nikoleris@arm.com outstandingCMO.emplace(pkt->id, deferred_rsp); 40012351Snikos.nikoleris@arm.com if (!pkt->isWrite()) { 40112351Snikos.nikoleris@arm.com assert(routeTo.find(pkt->req) == routeTo.end()); 40212351Snikos.nikoleris@arm.com routeTo[pkt->req] = slave_port_id; 40312351Snikos.nikoleris@arm.com 40412351Snikos.nikoleris@arm.com panic_if(routeTo.size() > 512, 40512351Snikos.nikoleris@arm.com "Routing table exceeds 512 packets\n"); 40612351Snikos.nikoleris@arm.com } 40712351Snikos.nikoleris@arm.com } 40812351Snikos.nikoleris@arm.com } 40912351Snikos.nikoleris@arm.com 41012351Snikos.nikoleris@arm.com 41111334Sandreas.hansson@arm.com if (respond_directly) { 41212351Snikos.nikoleris@arm.com assert(rsp_pkt->needsResponse()); 41311334Sandreas.hansson@arm.com assert(success); 41411334Sandreas.hansson@arm.com 41512351Snikos.nikoleris@arm.com rsp_pkt->makeResponse(); 41611334Sandreas.hansson@arm.com 41711334Sandreas.hansson@arm.com if (snoopFilter && !system->bypassCaches()) { 41811334Sandreas.hansson@arm.com // let the snoop filter inspect the response and update its state 41912351Snikos.nikoleris@arm.com snoopFilter->updateResponse(rsp_pkt, *slavePorts[rsp_port_id]); 42011334Sandreas.hansson@arm.com } 42111334Sandreas.hansson@arm.com 42212351Snikos.nikoleris@arm.com // we send the response after the current packet, even if the 42312351Snikos.nikoleris@arm.com // response is not for this packet (e.g. cache clean operation 42412351Snikos.nikoleris@arm.com // where both the request and the write packet have to cross 42512351Snikos.nikoleris@arm.com // the destination xbar before the response is sent.) 42611334Sandreas.hansson@arm.com Tick response_time = clockEdge() + pkt->headerDelay; 42712351Snikos.nikoleris@arm.com rsp_pkt->headerDelay = 0; 42811334Sandreas.hansson@arm.com 42912351Snikos.nikoleris@arm.com slavePorts[rsp_port_id]->schedTimingResp(rsp_pkt, response_time); 43011334Sandreas.hansson@arm.com } 43111334Sandreas.hansson@arm.com 4329091SN/A return success; 4338975SN/A} 4348975SN/A 4358975SN/Abool 43610405Sandreas.hansson@arm.comCoherentXBar::recvTimingResp(PacketPtr pkt, PortID master_port_id) 4378975SN/A{ 4388975SN/A // determine the source port based on the id 4399032SN/A MasterPort *src_port = masterPorts[master_port_id]; 4408975SN/A 44110656Sandreas.hansson@arm.com // determine the destination 44210656Sandreas.hansson@arm.com const auto route_lookup = routeTo.find(pkt->req); 44310656Sandreas.hansson@arm.com assert(route_lookup != routeTo.end()); 44410656Sandreas.hansson@arm.com const PortID slave_port_id = route_lookup->second; 44510572Sandreas.hansson@arm.com assert(slave_port_id != InvalidPortID); 44610572Sandreas.hansson@arm.com assert(slave_port_id < respLayers.size()); 4479713SN/A 44810405Sandreas.hansson@arm.com // test if the crossbar should be considered occupied for the 44910405Sandreas.hansson@arm.com // current port 4509715SN/A if (!respLayers[slave_port_id]->tryTiming(src_port)) { 45111744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s BUSY\n", __func__, 45211744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 4538975SN/A return false; 4548975SN/A } 4558975SN/A 45611744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 45711744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 4588975SN/A 4599712SN/A // store size and command as they might be modified when 4609712SN/A // forwarding the packet 4619712SN/A unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 4629712SN/A unsigned int pkt_cmd = pkt->cmdToIndex(); 4639712SN/A 46410719SMarco.Balboni@ARM.com // a response sees the response latency 46510719SMarco.Balboni@ARM.com Tick xbar_delay = responseLatency * clockPeriod(); 46610719SMarco.Balboni@ARM.com 46710719SMarco.Balboni@ARM.com // set the packet header and payload delay 46810719SMarco.Balboni@ARM.com calcPacketTiming(pkt, xbar_delay); 46910719SMarco.Balboni@ARM.com 47010719SMarco.Balboni@ARM.com // determine how long to be crossbar layer is busy 47110719SMarco.Balboni@ARM.com Tick packetFinishTime = clockEdge(Cycles(1)) + pkt->payloadDelay; 4728975SN/A 47310821Sandreas.hansson@arm.com if (snoopFilter && !system->bypassCaches()) { 47410402SN/A // let the snoop filter inspect the response and update its state 47510402SN/A snoopFilter->updateResponse(pkt, *slavePorts[slave_port_id]); 47610402SN/A } 47710402SN/A 47810888Sandreas.hansson@arm.com // send the packet through the destination slave port and pay for 47910888Sandreas.hansson@arm.com // any outstanding header delay 48010888Sandreas.hansson@arm.com Tick latency = pkt->headerDelay; 48110888Sandreas.hansson@arm.com pkt->headerDelay = 0; 48210888Sandreas.hansson@arm.com slavePorts[slave_port_id]->schedTimingResp(pkt, curTick() + latency); 4838975SN/A 48410656Sandreas.hansson@arm.com // remove the request from the routing table 48510656Sandreas.hansson@arm.com routeTo.erase(route_lookup); 48610656Sandreas.hansson@arm.com 4879715SN/A respLayers[slave_port_id]->succeededTiming(packetFinishTime); 4888975SN/A 4899712SN/A // stats updates 4909712SN/A pktCount[slave_port_id][master_port_id]++; 49110405Sandreas.hansson@arm.com pktSize[slave_port_id][master_port_id] += pkt_size; 4929712SN/A transDist[pkt_cmd]++; 4939712SN/A 4948975SN/A return true; 4958975SN/A} 4968975SN/A 4978975SN/Avoid 49810405Sandreas.hansson@arm.comCoherentXBar::recvTimingSnoopReq(PacketPtr pkt, PortID master_port_id) 4998975SN/A{ 50011744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 50111744Snikos.nikoleris@arm.com masterPorts[master_port_id]->name(), pkt->print()); 5028975SN/A 5039712SN/A // update stats here as we know the forwarding will succeed 50411564Sdavid.guillen@arm.com unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 5059712SN/A transDist[pkt->cmdToIndex()]++; 50610405Sandreas.hansson@arm.com snoops++; 50711564Sdavid.guillen@arm.com snoopTraffic += pkt_size; 5089712SN/A 5098975SN/A // we should only see express snoops from caches 5108975SN/A assert(pkt->isExpressSnoop()); 5118975SN/A 51211127Sandreas.hansson@arm.com // set the packet header and payload delay, for now use forward latency 51311127Sandreas.hansson@arm.com // @todo Assess the choice of latency further 51411127Sandreas.hansson@arm.com calcPacketTiming(pkt, forwardLatency * clockPeriod()); 51511127Sandreas.hansson@arm.com 51611284Sandreas.hansson@arm.com // remember if a cache has already committed to responding so we 51711284Sandreas.hansson@arm.com // can see if it changes during the snooping 51811284Sandreas.hansson@arm.com const bool cache_responding = pkt->cacheResponding(); 5199032SN/A 52011127Sandreas.hansson@arm.com assert(pkt->snoopDelay == 0); 52111127Sandreas.hansson@arm.com 52210402SN/A if (snoopFilter) { 52310402SN/A // let the Snoop Filter work its magic and guide probing 52410402SN/A auto sf_res = snoopFilter->lookupSnoop(pkt); 52511126Sandreas.hansson@arm.com // the time required by a packet to be delivered through 52611126Sandreas.hansson@arm.com // the xbar has to be charged also with to lookup latency 52711126Sandreas.hansson@arm.com // of the snoop filter 52811126Sandreas.hansson@arm.com pkt->headerDelay += sf_res.second * clockPeriod(); 52911744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s SF size: %i lat: %i\n", 53011744Snikos.nikoleris@arm.com __func__, masterPorts[master_port_id]->name(), pkt->print(), 53111744Snikos.nikoleris@arm.com sf_res.first.size(), sf_res.second); 53210402SN/A 53310402SN/A // forward to all snoopers 53410402SN/A forwardTiming(pkt, InvalidPortID, sf_res.first); 53510402SN/A } else { 53610402SN/A forwardTiming(pkt, InvalidPortID); 53710402SN/A } 5388975SN/A 53911127Sandreas.hansson@arm.com // add the snoop delay to our header delay, and then reset it 54011127Sandreas.hansson@arm.com pkt->headerDelay += pkt->snoopDelay; 54111127Sandreas.hansson@arm.com pkt->snoopDelay = 0; 54211127Sandreas.hansson@arm.com 54310656Sandreas.hansson@arm.com // if we can expect a response, remember how to route it 54411284Sandreas.hansson@arm.com if (!cache_responding && pkt->cacheResponding()) { 54510656Sandreas.hansson@arm.com assert(routeTo.find(pkt->req) == routeTo.end()); 54610656Sandreas.hansson@arm.com routeTo[pkt->req] = master_port_id; 54710656Sandreas.hansson@arm.com } 54810656Sandreas.hansson@arm.com 5498975SN/A // a snoop request came from a connected slave device (one of 5508975SN/A // our master ports), and if it is not coming from the slave 5518975SN/A // device responsible for the address range something is 5528975SN/A // wrong, hence there is nothing further to do as the packet 5538975SN/A // would be going back to where it came from 55413856Sodanrc@yahoo.com.br assert(findPort(pkt->getAddrRange()) == master_port_id); 5558975SN/A} 5568975SN/A 5578975SN/Abool 55810405Sandreas.hansson@arm.comCoherentXBar::recvTimingSnoopResp(PacketPtr pkt, PortID slave_port_id) 5598975SN/A{ 5608975SN/A // determine the source port based on the id 5619032SN/A SlavePort* src_port = slavePorts[slave_port_id]; 5628975SN/A 56310656Sandreas.hansson@arm.com // get the destination 56410656Sandreas.hansson@arm.com const auto route_lookup = routeTo.find(pkt->req); 56510656Sandreas.hansson@arm.com assert(route_lookup != routeTo.end()); 56610656Sandreas.hansson@arm.com const PortID dest_port_id = route_lookup->second; 56710572Sandreas.hansson@arm.com assert(dest_port_id != InvalidPortID); 5689714SN/A 5699714SN/A // determine if the response is from a snoop request we 5709714SN/A // created as the result of a normal request (in which case it 57110656Sandreas.hansson@arm.com // should be in the outstandingSnoop), or if we merely forwarded 5729714SN/A // someone else's snoop request 57310656Sandreas.hansson@arm.com const bool forwardAsSnoop = outstandingSnoop.find(pkt->req) == 57410656Sandreas.hansson@arm.com outstandingSnoop.end(); 5759714SN/A 57610405Sandreas.hansson@arm.com // test if the crossbar should be considered occupied for the 57710405Sandreas.hansson@arm.com // current port, note that the check is bypassed if the response 57810405Sandreas.hansson@arm.com // is being passed on as a normal response since this is occupying 57910405Sandreas.hansson@arm.com // the response layer rather than the snoop response layer 5809715SN/A if (forwardAsSnoop) { 58110572Sandreas.hansson@arm.com assert(dest_port_id < snoopLayers.size()); 5829715SN/A if (!snoopLayers[dest_port_id]->tryTiming(src_port)) { 58311744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s BUSY\n", __func__, 58411744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 5859715SN/A return false; 5869715SN/A } 5879716SN/A } else { 5889716SN/A // get the master port that mirrors this slave port internally 5899716SN/A MasterPort* snoop_port = snoopRespPorts[slave_port_id]; 59010572Sandreas.hansson@arm.com assert(dest_port_id < respLayers.size()); 5919716SN/A if (!respLayers[dest_port_id]->tryTiming(snoop_port)) { 59211744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s BUSY\n", __func__, 59311744Snikos.nikoleris@arm.com snoop_port->name(), pkt->print()); 5949716SN/A return false; 5959716SN/A } 5968975SN/A } 5978975SN/A 59811744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 59911744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 6008975SN/A 6019712SN/A // store size and command as they might be modified when 6029712SN/A // forwarding the packet 6039712SN/A unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 6049712SN/A unsigned int pkt_cmd = pkt->cmdToIndex(); 6059712SN/A 6068975SN/A // responses are never express snoops 6078975SN/A assert(!pkt->isExpressSnoop()); 6088975SN/A 60910719SMarco.Balboni@ARM.com // a snoop response sees the snoop response latency, and if it is 61010719SMarco.Balboni@ARM.com // forwarded as a normal response, the response latency 61110719SMarco.Balboni@ARM.com Tick xbar_delay = 61210719SMarco.Balboni@ARM.com (forwardAsSnoop ? snoopResponseLatency : responseLatency) * 61310719SMarco.Balboni@ARM.com clockPeriod(); 61410719SMarco.Balboni@ARM.com 61510719SMarco.Balboni@ARM.com // set the packet header and payload delay 61610719SMarco.Balboni@ARM.com calcPacketTiming(pkt, xbar_delay); 61710719SMarco.Balboni@ARM.com 61810719SMarco.Balboni@ARM.com // determine how long to be crossbar layer is busy 61910719SMarco.Balboni@ARM.com Tick packetFinishTime = clockEdge(Cycles(1)) + pkt->payloadDelay; 6208975SN/A 6219714SN/A // forward it either as a snoop response or a normal response 6229714SN/A if (forwardAsSnoop) { 6239714SN/A // this is a snoop response to a snoop request we forwarded, 6249714SN/A // e.g. coming from the L1 and going to the L2, and it should 6259714SN/A // be forwarded as a snoop response 62610402SN/A 62710402SN/A if (snoopFilter) { 62810402SN/A // update the probe filter so that it can properly track the line 62910402SN/A snoopFilter->updateSnoopForward(pkt, *slavePorts[slave_port_id], 63010402SN/A *masterPorts[dest_port_id]); 63110402SN/A } 63210402SN/A 6339712SN/A bool success M5_VAR_USED = 6349712SN/A masterPorts[dest_port_id]->sendTimingSnoopResp(pkt); 6359712SN/A pktCount[slave_port_id][dest_port_id]++; 63610405Sandreas.hansson@arm.com pktSize[slave_port_id][dest_port_id] += pkt_size; 6378975SN/A assert(success); 6389714SN/A 6399715SN/A snoopLayers[dest_port_id]->succeededTiming(packetFinishTime); 6403244SN/A } else { 6418975SN/A // we got a snoop response on one of our slave ports, 64210405Sandreas.hansson@arm.com // i.e. from a coherent master connected to the crossbar, and 64310405Sandreas.hansson@arm.com // since we created the snoop request as part of recvTiming, 64410405Sandreas.hansson@arm.com // this should now be a normal response again 64510656Sandreas.hansson@arm.com outstandingSnoop.erase(pkt->req); 6468948SN/A 64710656Sandreas.hansson@arm.com // this is a snoop response from a coherent master, hence it 64810656Sandreas.hansson@arm.com // should never go back to where the snoop response came from, 64910656Sandreas.hansson@arm.com // but instead to where the original request came from 6509712SN/A assert(slave_port_id != dest_port_id); 6518948SN/A 65210402SN/A if (snoopFilter) { 65310402SN/A // update the probe filter so that it can properly track the line 65410402SN/A snoopFilter->updateSnoopResponse(pkt, *slavePorts[slave_port_id], 65510402SN/A *slavePorts[dest_port_id]); 65610402SN/A } 65710402SN/A 65811744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s FWD RESP\n", __func__, 65911744Snikos.nikoleris@arm.com src_port->name(), pkt->print()); 66010402SN/A 6619714SN/A // as a normal response, it should go back to a master through 66210888Sandreas.hansson@arm.com // one of our slave ports, we also pay for any outstanding 66310888Sandreas.hansson@arm.com // header latency 66410888Sandreas.hansson@arm.com Tick latency = pkt->headerDelay; 66510888Sandreas.hansson@arm.com pkt->headerDelay = 0; 66610888Sandreas.hansson@arm.com slavePorts[dest_port_id]->schedTimingResp(pkt, curTick() + latency); 6679716SN/A 6689716SN/A respLayers[dest_port_id]->succeededTiming(packetFinishTime); 6693244SN/A } 6703244SN/A 67110656Sandreas.hansson@arm.com // remove the request from the routing table 67210656Sandreas.hansson@arm.com routeTo.erase(route_lookup); 67310656Sandreas.hansson@arm.com 6749712SN/A // stats updates 6759712SN/A transDist[pkt_cmd]++; 67610405Sandreas.hansson@arm.com snoops++; 67711564Sdavid.guillen@arm.com snoopTraffic += pkt_size; 6789712SN/A 6798948SN/A return true; 6808948SN/A} 6818948SN/A 6823210SN/A 6838948SN/Avoid 68410405Sandreas.hansson@arm.comCoherentXBar::forwardTiming(PacketPtr pkt, PortID exclude_slave_port_id, 68510888Sandreas.hansson@arm.com const std::vector<QueuedSlavePort*>& dests) 6868948SN/A{ 68711744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s for %s\n", __func__, pkt->print()); 6889663SN/A 6899524SN/A // snoops should only happen if the system isn't bypassing caches 6909524SN/A assert(!system->bypassCaches()); 6919524SN/A 69210401SN/A unsigned fanout = 0; 69310401SN/A 69410405Sandreas.hansson@arm.com for (const auto& p: dests) { 6958948SN/A // we could have gotten this request from a snooping master 6968948SN/A // (corresponding to our own slave port that is also in 6978948SN/A // snoopPorts) and should not send it back to where it came 6988948SN/A // from 6999031SN/A if (exclude_slave_port_id == InvalidPortID || 7008948SN/A p->getId() != exclude_slave_port_id) { 7018948SN/A // cache is not allowed to refuse snoop 7028975SN/A p->sendTimingSnoopReq(pkt); 70310401SN/A fanout++; 7048948SN/A } 7058948SN/A } 70610401SN/A 70710401SN/A // Stats for fanout of this forward operation 70810401SN/A snoopFanout.sample(fanout); 7092497SN/A} 7102497SN/A 7119092SN/Avoid 71210713Sandreas.hansson@arm.comCoherentXBar::recvReqRetry(PortID master_port_id) 7139092SN/A{ 7149093SN/A // responses and snoop responses never block on forwarding them, 7159093SN/A // so the retry will always be coming from a port to which we 7169093SN/A // tried to forward a request 7179715SN/A reqLayers[master_port_id]->recvRetry(); 7189092SN/A} 7199092SN/A 7209036SN/ATick 72113847Sgabeblack@google.comCoherentXBar::recvAtomicBackdoor(PacketPtr pkt, PortID slave_port_id, 72213847Sgabeblack@google.com MemBackdoorPtr *backdoor) 7232657SN/A{ 72411744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 72511744Snikos.nikoleris@arm.com slavePorts[slave_port_id]->name(), pkt->print()); 7268915SN/A 72710405Sandreas.hansson@arm.com unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 72810405Sandreas.hansson@arm.com unsigned int pkt_cmd = pkt->cmdToIndex(); 7299712SN/A 7308979SN/A MemCmd snoop_response_cmd = MemCmd::InvalidCmd; 7318979SN/A Tick snoop_response_latency = 0; 7328979SN/A 73312346Snikos.nikoleris@arm.com // is this the destination point for this packet? (e.g. true if 73412346Snikos.nikoleris@arm.com // this xbar is the PoC for a cache maintenance operation to the 73512346Snikos.nikoleris@arm.com // PoC) otherwise the destination is any cache that can satisfy 73612346Snikos.nikoleris@arm.com // the request 73712346Snikos.nikoleris@arm.com const bool is_destination = isDestination(pkt); 73812346Snikos.nikoleris@arm.com 73912345Snikos.nikoleris@arm.com const bool snoop_caches = !system->bypassCaches() && 74012345Snikos.nikoleris@arm.com pkt->cmd != MemCmd::WriteClean; 74112345Snikos.nikoleris@arm.com if (snoop_caches) { 7428979SN/A // forward to all snoopers but the source 74310402SN/A std::pair<MemCmd, Tick> snoop_result; 74410402SN/A if (snoopFilter) { 74510402SN/A // check with the snoop filter where to forward this packet 74610402SN/A auto sf_res = 74710402SN/A snoopFilter->lookupRequest(pkt, *slavePorts[slave_port_id]); 74810402SN/A snoop_response_latency += sf_res.second * clockPeriod(); 74911744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s SF size: %i lat: %i\n", 75011744Snikos.nikoleris@arm.com __func__, slavePorts[slave_port_id]->name(), pkt->print(), 75111744Snikos.nikoleris@arm.com sf_res.first.size(), sf_res.second); 75211130Sali.jafri@arm.com 75311130Sali.jafri@arm.com // let the snoop filter know about the success of the send 75411130Sali.jafri@arm.com // operation, and do it even before sending it onwards to 75511130Sali.jafri@arm.com // avoid situations where atomic upward snoops sneak in 75611130Sali.jafri@arm.com // between and change the filter state 75711605Snikos.nikoleris@arm.com snoopFilter->finishRequest(false, pkt->getAddr(), pkt->isSecure()); 75811130Sali.jafri@arm.com 75912241Snikos.nikoleris@arm.com if (pkt->isEviction()) { 76012241Snikos.nikoleris@arm.com // for block-evicting packets, i.e. writebacks and 76112241Snikos.nikoleris@arm.com // clean evictions, there is no need to snoop up, as 76212241Snikos.nikoleris@arm.com // all we do is determine if the block is cached or 76312241Snikos.nikoleris@arm.com // not, instead just set it here based on the snoop 76412241Snikos.nikoleris@arm.com // filter result 76512241Snikos.nikoleris@arm.com if (!sf_res.first.empty()) 76612241Snikos.nikoleris@arm.com pkt->setBlockCached(); 76712241Snikos.nikoleris@arm.com } else { 76812241Snikos.nikoleris@arm.com snoop_result = forwardAtomic(pkt, slave_port_id, InvalidPortID, 76912241Snikos.nikoleris@arm.com sf_res.first); 77012241Snikos.nikoleris@arm.com } 77110402SN/A } else { 77210402SN/A snoop_result = forwardAtomic(pkt, slave_port_id); 77310402SN/A } 7748979SN/A snoop_response_cmd = snoop_result.first; 77510402SN/A snoop_response_latency += snoop_result.second; 7768979SN/A } 7778915SN/A 77811334Sandreas.hansson@arm.com // set up a sensible default value 77911334Sandreas.hansson@arm.com Tick response_latency = 0; 78011334Sandreas.hansson@arm.com 78111334Sandreas.hansson@arm.com const bool sink_packet = sinkPacket(pkt); 78211130Sali.jafri@arm.com 7838948SN/A // even if we had a snoop response, we must continue and also 7848948SN/A // perform the actual request at the destination 78513856Sodanrc@yahoo.com.br PortID master_port_id = findPort(pkt->getAddrRange()); 78610405Sandreas.hansson@arm.com 78711334Sandreas.hansson@arm.com if (sink_packet) { 78811744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: Not forwarding %s\n", __func__, 78911744Snikos.nikoleris@arm.com pkt->print()); 79011334Sandreas.hansson@arm.com } else { 79112346Snikos.nikoleris@arm.com if (forwardPacket(pkt)) { 79212346Snikos.nikoleris@arm.com // make sure that the write request (e.g., WriteClean) 79312346Snikos.nikoleris@arm.com // will stop at the memory below if this crossbar is its 79412346Snikos.nikoleris@arm.com // destination 79512346Snikos.nikoleris@arm.com if (pkt->isWrite() && is_destination) { 79612346Snikos.nikoleris@arm.com pkt->clearWriteThrough(); 79712346Snikos.nikoleris@arm.com } 79812346Snikos.nikoleris@arm.com 79911334Sandreas.hansson@arm.com // forward the request to the appropriate destination 80013847Sgabeblack@google.com auto master = masterPorts[master_port_id]; 80113847Sgabeblack@google.com response_latency = backdoor ? 80213847Sgabeblack@google.com master->sendAtomicBackdoor(pkt, *backdoor) : 80313847Sgabeblack@google.com master->sendAtomic(pkt); 80411334Sandreas.hansson@arm.com } else { 80511334Sandreas.hansson@arm.com // if it does not need a response we sink the packet above 80611334Sandreas.hansson@arm.com assert(pkt->needsResponse()); 80711334Sandreas.hansson@arm.com 80811334Sandreas.hansson@arm.com pkt->makeResponse(); 80911334Sandreas.hansson@arm.com } 81011334Sandreas.hansson@arm.com } 81111334Sandreas.hansson@arm.com 81210405Sandreas.hansson@arm.com // stats updates for the request 81310405Sandreas.hansson@arm.com pktCount[slave_port_id][master_port_id]++; 81410405Sandreas.hansson@arm.com pktSize[slave_port_id][master_port_id] += pkt_size; 81510405Sandreas.hansson@arm.com transDist[pkt_cmd]++; 8168948SN/A 8178948SN/A 81811130Sali.jafri@arm.com // if lower levels have replied, tell the snoop filter 81911130Sali.jafri@arm.com if (!system->bypassCaches() && snoopFilter && pkt->isResponse()) { 82010402SN/A snoopFilter->updateResponse(pkt, *slavePorts[slave_port_id]); 82110402SN/A } 82210402SN/A 8238948SN/A // if we got a response from a snooper, restore it here 8248948SN/A if (snoop_response_cmd != MemCmd::InvalidCmd) { 8258948SN/A // no one else should have responded 8268948SN/A assert(!pkt->isResponse()); 8278948SN/A pkt->cmd = snoop_response_cmd; 8288948SN/A response_latency = snoop_response_latency; 8298948SN/A } 8308948SN/A 83112351Snikos.nikoleris@arm.com // If this is the destination of the cache clean operation the 83212351Snikos.nikoleris@arm.com // crossbar is responsible for responding. This crossbar will 83312351Snikos.nikoleris@arm.com // respond when the cache clean is complete. An atomic cache clean 83412351Snikos.nikoleris@arm.com // is complete when the crossbars receives the cache clean 83512351Snikos.nikoleris@arm.com // request (CleanSharedReq, CleanInvalidReq), as either: 83612351Snikos.nikoleris@arm.com // * no cache above had a dirty copy of the block as indicated by 83712351Snikos.nikoleris@arm.com // the satisfied flag of the packet, or 83812351Snikos.nikoleris@arm.com // * the crossbar has already seen the corresponding write 83912351Snikos.nikoleris@arm.com // (WriteClean) which updates the block in the memory below. 84012351Snikos.nikoleris@arm.com if (pkt->isClean() && isDestination(pkt) && pkt->satisfied()) { 84112351Snikos.nikoleris@arm.com auto it = outstandingCMO.find(pkt->id); 84212351Snikos.nikoleris@arm.com assert(it != outstandingCMO.end()); 84312351Snikos.nikoleris@arm.com // we are responding right away 84412351Snikos.nikoleris@arm.com outstandingCMO.erase(it); 84512351Snikos.nikoleris@arm.com } else if (pkt->cmd == MemCmd::WriteClean && isDestination(pkt)) { 84612351Snikos.nikoleris@arm.com // if this is the destination of the operation, the xbar 84712351Snikos.nikoleris@arm.com // sends the responce to the cache clean operation only 84812351Snikos.nikoleris@arm.com // after having encountered the cache clean request 84912351Snikos.nikoleris@arm.com auto M5_VAR_USED ret = outstandingCMO.emplace(pkt->id, nullptr); 85012351Snikos.nikoleris@arm.com // in atomic mode we know that the WriteClean packet should 85112351Snikos.nikoleris@arm.com // precede the clean request 85212351Snikos.nikoleris@arm.com assert(ret.second); 85312351Snikos.nikoleris@arm.com } 85412351Snikos.nikoleris@arm.com 8559712SN/A // add the response data 85610405Sandreas.hansson@arm.com if (pkt->isResponse()) { 85710405Sandreas.hansson@arm.com pkt_size = pkt->hasData() ? pkt->getSize() : 0; 85810405Sandreas.hansson@arm.com pkt_cmd = pkt->cmdToIndex(); 85910405Sandreas.hansson@arm.com 86010405Sandreas.hansson@arm.com // stats updates 86110405Sandreas.hansson@arm.com pktCount[slave_port_id][master_port_id]++; 86210405Sandreas.hansson@arm.com pktSize[slave_port_id][master_port_id] += pkt_size; 86310405Sandreas.hansson@arm.com transDist[pkt_cmd]++; 86410405Sandreas.hansson@arm.com } 8659712SN/A 86610694SMarco.Balboni@ARM.com // @todo: Not setting header time 86710694SMarco.Balboni@ARM.com pkt->payloadDelay = response_latency; 8688948SN/A return response_latency; 8698948SN/A} 8708948SN/A 8718948SN/ATick 87210405Sandreas.hansson@arm.comCoherentXBar::recvAtomicSnoop(PacketPtr pkt, PortID master_port_id) 8738948SN/A{ 87411744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 87511744Snikos.nikoleris@arm.com masterPorts[master_port_id]->name(), pkt->print()); 8768948SN/A 8779712SN/A // add the request snoop data 87811564Sdavid.guillen@arm.com unsigned int pkt_size = pkt->hasData() ? pkt->getSize() : 0; 87910405Sandreas.hansson@arm.com snoops++; 88011564Sdavid.guillen@arm.com snoopTraffic += pkt_size; 8819712SN/A 8828948SN/A // forward to all snoopers 88310402SN/A std::pair<MemCmd, Tick> snoop_result; 88410402SN/A Tick snoop_response_latency = 0; 88510402SN/A if (snoopFilter) { 88610402SN/A auto sf_res = snoopFilter->lookupSnoop(pkt); 88710402SN/A snoop_response_latency += sf_res.second * clockPeriod(); 88811744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s SF size: %i lat: %i\n", 88911744Snikos.nikoleris@arm.com __func__, masterPorts[master_port_id]->name(), pkt->print(), 89011744Snikos.nikoleris@arm.com sf_res.first.size(), sf_res.second); 89110402SN/A snoop_result = forwardAtomic(pkt, InvalidPortID, master_port_id, 89210402SN/A sf_res.first); 89310402SN/A } else { 89410402SN/A snoop_result = forwardAtomic(pkt, InvalidPortID); 89510402SN/A } 8968948SN/A MemCmd snoop_response_cmd = snoop_result.first; 89710402SN/A snoop_response_latency += snoop_result.second; 8988948SN/A 8998948SN/A if (snoop_response_cmd != MemCmd::InvalidCmd) 9008948SN/A pkt->cmd = snoop_response_cmd; 9018948SN/A 9029712SN/A // add the response snoop data 90310401SN/A if (pkt->isResponse()) { 90410405Sandreas.hansson@arm.com snoops++; 90510401SN/A } 9069712SN/A 90710694SMarco.Balboni@ARM.com // @todo: Not setting header time 90810694SMarco.Balboni@ARM.com pkt->payloadDelay = snoop_response_latency; 9098948SN/A return snoop_response_latency; 9108948SN/A} 9118948SN/A 9128948SN/Astd::pair<MemCmd, Tick> 91310405Sandreas.hansson@arm.comCoherentXBar::forwardAtomic(PacketPtr pkt, PortID exclude_slave_port_id, 91410402SN/A PortID source_master_port_id, 91510888Sandreas.hansson@arm.com const std::vector<QueuedSlavePort*>& dests) 9168948SN/A{ 9179032SN/A // the packet may be changed on snoops, record the original 9189032SN/A // command to enable us to restore it between snoops so that 9198948SN/A // additional snoops can take place properly 9204626SN/A MemCmd orig_cmd = pkt->cmd; 9214879SN/A MemCmd snoop_response_cmd = MemCmd::InvalidCmd; 9224879SN/A Tick snoop_response_latency = 0; 9233662SN/A 9249524SN/A // snoops should only happen if the system isn't bypassing caches 9259524SN/A assert(!system->bypassCaches()); 9269524SN/A 92710401SN/A unsigned fanout = 0; 92810401SN/A 92910405Sandreas.hansson@arm.com for (const auto& p: dests) { 9308915SN/A // we could have gotten this request from a snooping master 9318915SN/A // (corresponding to our own slave port that is also in 9328915SN/A // snoopPorts) and should not send it back to where it came 9338915SN/A // from 93410402SN/A if (exclude_slave_port_id != InvalidPortID && 93510402SN/A p->getId() == exclude_slave_port_id) 93610402SN/A continue; 93710401SN/A 93810402SN/A Tick latency = p->sendAtomicSnoop(pkt); 93910402SN/A fanout++; 94010402SN/A 94110402SN/A // in contrast to a functional access, we have to keep on 94210402SN/A // going as all snoopers must be updated even if we get a 94310402SN/A // response 94410402SN/A if (!pkt->isResponse()) 94510402SN/A continue; 94610402SN/A 94710402SN/A // response from snoop agent 94810402SN/A assert(pkt->cmd != orig_cmd); 94911284Sandreas.hansson@arm.com assert(pkt->cacheResponding()); 95010402SN/A // should only happen once 95110402SN/A assert(snoop_response_cmd == MemCmd::InvalidCmd); 95210402SN/A // save response state 95310402SN/A snoop_response_cmd = pkt->cmd; 95410402SN/A snoop_response_latency = latency; 95510402SN/A 95610402SN/A if (snoopFilter) { 95710402SN/A // Handle responses by the snoopers and differentiate between 95810402SN/A // responses to requests from above and snoops from below 95910402SN/A if (source_master_port_id != InvalidPortID) { 96010402SN/A // Getting a response for a snoop from below 96110402SN/A assert(exclude_slave_port_id == InvalidPortID); 96210402SN/A snoopFilter->updateSnoopForward(pkt, *p, 96310402SN/A *masterPorts[source_master_port_id]); 96410402SN/A } else { 96510402SN/A // Getting a response for a request from above 96610402SN/A assert(source_master_port_id == InvalidPortID); 96710402SN/A snoopFilter->updateSnoopResponse(pkt, *p, 96810402SN/A *slavePorts[exclude_slave_port_id]); 9694626SN/A } 9704626SN/A } 97110402SN/A // restore original packet state for remaining snoopers 97210402SN/A pkt->cmd = orig_cmd; 9734626SN/A } 9744626SN/A 97510401SN/A // Stats for fanout 97610401SN/A snoopFanout.sample(fanout); 97710401SN/A 9788948SN/A // the packet is restored as part of the loop and any potential 9798948SN/A // snoop response is part of the returned pair 9808948SN/A return std::make_pair(snoop_response_cmd, snoop_response_latency); 9812497SN/A} 9822497SN/A 9832497SN/Avoid 98410405Sandreas.hansson@arm.comCoherentXBar::recvFunctional(PacketPtr pkt, PortID slave_port_id) 9852497SN/A{ 9868663SN/A if (!pkt->isPrint()) { 9878663SN/A // don't do DPRINTFs on PrintReq as it clutters up the output 98811744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 98911744Snikos.nikoleris@arm.com slavePorts[slave_port_id]->name(), pkt->print()); 9908663SN/A } 9918663SN/A 99210821Sandreas.hansson@arm.com if (!system->bypassCaches()) { 9938979SN/A // forward to all snoopers but the source 9949032SN/A forwardFunctional(pkt, slave_port_id); 9958979SN/A } 9964912SN/A 9978948SN/A // there is no need to continue if the snooping has found what we 9988948SN/A // were looking for and the packet is already a response 9998948SN/A if (!pkt->isResponse()) { 100010888Sandreas.hansson@arm.com // since our slave ports are queued ports we need to check them as well 100110888Sandreas.hansson@arm.com for (const auto& p : slavePorts) { 100210888Sandreas.hansson@arm.com // if we find a response that has the data, then the 100310888Sandreas.hansson@arm.com // downstream caches/memories may be out of date, so simply stop 100410888Sandreas.hansson@arm.com // here 100512823Srmk35@cl.cam.ac.uk if (p->trySatisfyFunctional(pkt)) { 100610888Sandreas.hansson@arm.com if (pkt->needsResponse()) 100710888Sandreas.hansson@arm.com pkt->makeResponse(); 100810888Sandreas.hansson@arm.com return; 100910888Sandreas.hansson@arm.com } 101010888Sandreas.hansson@arm.com } 101110888Sandreas.hansson@arm.com 101213856Sodanrc@yahoo.com.br PortID dest_id = findPort(pkt->getAddrRange()); 10138948SN/A 10148948SN/A masterPorts[dest_id]->sendFunctional(pkt); 10158948SN/A } 10168948SN/A} 10178948SN/A 10188948SN/Avoid 101910405Sandreas.hansson@arm.comCoherentXBar::recvFunctionalSnoop(PacketPtr pkt, PortID master_port_id) 10208948SN/A{ 10218948SN/A if (!pkt->isPrint()) { 10228948SN/A // don't do DPRINTFs on PrintReq as it clutters up the output 102311744Snikos.nikoleris@arm.com DPRINTF(CoherentXBar, "%s: src %s packet %s\n", __func__, 102411744Snikos.nikoleris@arm.com masterPorts[master_port_id]->name(), pkt->print()); 10258948SN/A } 10268948SN/A 102711188Sandreas.sandberg@arm.com for (const auto& p : slavePorts) { 102812823Srmk35@cl.cam.ac.uk if (p->trySatisfyFunctional(pkt)) { 102911188Sandreas.sandberg@arm.com if (pkt->needsResponse()) 103011188Sandreas.sandberg@arm.com pkt->makeResponse(); 103111188Sandreas.sandberg@arm.com return; 103211188Sandreas.sandberg@arm.com } 103311188Sandreas.sandberg@arm.com } 103411188Sandreas.sandberg@arm.com 10358948SN/A // forward to all snoopers 10369031SN/A forwardFunctional(pkt, InvalidPortID); 10378948SN/A} 10388948SN/A 10398948SN/Avoid 104010405Sandreas.hansson@arm.comCoherentXBar::forwardFunctional(PacketPtr pkt, PortID exclude_slave_port_id) 10418948SN/A{ 10429524SN/A // snoops should only happen if the system isn't bypassing caches 10439524SN/A assert(!system->bypassCaches()); 10449524SN/A 104510405Sandreas.hansson@arm.com for (const auto& p: snoopPorts) { 10468915SN/A // we could have gotten this request from a snooping master 10478915SN/A // (corresponding to our own slave port that is also in 10488915SN/A // snoopPorts) and should not send it back to where it came 10498915SN/A // from 10509031SN/A if (exclude_slave_port_id == InvalidPortID || 10518948SN/A p->getId() != exclude_slave_port_id) 10528948SN/A p->sendFunctionalSnoop(pkt); 10538915SN/A 10548948SN/A // if we get a response we are done 10558948SN/A if (pkt->isResponse()) { 10568948SN/A break; 10578915SN/A } 10583650SN/A } 10592497SN/A} 10602497SN/A 106111334Sandreas.hansson@arm.combool 106211334Sandreas.hansson@arm.comCoherentXBar::sinkPacket(const PacketPtr pkt) const 106311334Sandreas.hansson@arm.com{ 106411334Sandreas.hansson@arm.com // we can sink the packet if: 106511334Sandreas.hansson@arm.com // 1) the crossbar is the point of coherency, and a cache is 106611334Sandreas.hansson@arm.com // responding after being snooped 106711334Sandreas.hansson@arm.com // 2) the crossbar is the point of coherency, and the packet is a 106811334Sandreas.hansson@arm.com // coherency packet (not a read or a write) that does not 106911334Sandreas.hansson@arm.com // require a response 107011334Sandreas.hansson@arm.com // 3) this is a clean evict or clean writeback, but the packet is 107111334Sandreas.hansson@arm.com // found in a cache above this crossbar 107211334Sandreas.hansson@arm.com // 4) a cache is responding after being snooped, and the packet 107311334Sandreas.hansson@arm.com // either does not need the block to be writable, or the cache 107411334Sandreas.hansson@arm.com // that has promised to respond (setting the cache responding 107511334Sandreas.hansson@arm.com // flag) is providing writable and thus had a Modified block, 107611334Sandreas.hansson@arm.com // and no further action is needed 107711334Sandreas.hansson@arm.com return (pointOfCoherency && pkt->cacheResponding()) || 107811334Sandreas.hansson@arm.com (pointOfCoherency && !(pkt->isRead() || pkt->isWrite()) && 107911334Sandreas.hansson@arm.com !pkt->needsResponse()) || 108011334Sandreas.hansson@arm.com (pkt->isCleanEviction() && pkt->isBlockCached()) || 108111334Sandreas.hansson@arm.com (pkt->cacheResponding() && 108211334Sandreas.hansson@arm.com (!pkt->needsWritable() || pkt->responderHadWritable())); 108311334Sandreas.hansson@arm.com} 108411334Sandreas.hansson@arm.com 108512346Snikos.nikoleris@arm.combool 108612346Snikos.nikoleris@arm.comCoherentXBar::forwardPacket(const PacketPtr pkt) 108712346Snikos.nikoleris@arm.com{ 108812346Snikos.nikoleris@arm.com // we are forwarding the packet if: 108912351Snikos.nikoleris@arm.com // 1) this is a cache clean request to the PoU/PoC and this 109012351Snikos.nikoleris@arm.com // crossbar is above the PoU/PoC 109112351Snikos.nikoleris@arm.com // 2) this is a read or a write 109212351Snikos.nikoleris@arm.com // 3) this crossbar is above the point of coherency 109312351Snikos.nikoleris@arm.com if (pkt->isClean()) { 109412351Snikos.nikoleris@arm.com return !isDestination(pkt); 109512351Snikos.nikoleris@arm.com } 109612346Snikos.nikoleris@arm.com return pkt->isRead() || pkt->isWrite() || !pointOfCoherency; 109712346Snikos.nikoleris@arm.com} 109812346Snikos.nikoleris@arm.com 109912346Snikos.nikoleris@arm.com 11009712SN/Avoid 110110405Sandreas.hansson@arm.comCoherentXBar::regStats() 11029712SN/A{ 110310405Sandreas.hansson@arm.com // register the stats of the base class and our layers 110410405Sandreas.hansson@arm.com BaseXBar::regStats(); 110510405Sandreas.hansson@arm.com for (auto l: reqLayers) 110610405Sandreas.hansson@arm.com l->regStats(); 110710405Sandreas.hansson@arm.com for (auto l: respLayers) 110810405Sandreas.hansson@arm.com l->regStats(); 110910405Sandreas.hansson@arm.com for (auto l: snoopLayers) 111010405Sandreas.hansson@arm.com l->regStats(); 11119712SN/A 111210405Sandreas.hansson@arm.com snoops 111310405Sandreas.hansson@arm.com .name(name() + ".snoops") 111410401SN/A .desc("Total snoops (count)") 111510401SN/A ; 111610401SN/A 111711564Sdavid.guillen@arm.com snoopTraffic 111811564Sdavid.guillen@arm.com .name(name() + ".snoopTraffic") 111911564Sdavid.guillen@arm.com .desc("Total snoop traffic (bytes)") 112011564Sdavid.guillen@arm.com ; 112111564Sdavid.guillen@arm.com 112210401SN/A snoopFanout 112310401SN/A .init(0, snoopPorts.size(), 1) 112410401SN/A .name(name() + ".snoop_fanout") 112510401SN/A .desc("Request fanout histogram") 112610401SN/A ; 11279712SN/A} 11289712SN/A 112910405Sandreas.hansson@arm.comCoherentXBar * 113010405Sandreas.hansson@arm.comCoherentXBarParams::create() 11312497SN/A{ 113210405Sandreas.hansson@arm.com return new CoherentXBar(this); 11332497SN/A} 1134