X-Git-Url: https://git.libre-soc.org/?a=blobdiff_plain;f=src%2Fmem%2Fcache%2Fmshr.cc;h=4241fa375c86f5a4e9d41137a68c9299f59bfe07;hb=078bdc86617e096d545b253f359ab27d5b3fdced;hp=d711ca53779d2b4e961101dbc63053dc5c4a5978;hpb=d56e77c180aeca0ff1ba271378424787345ec0b8;p=gem5.git diff --git a/src/mem/cache/mshr.cc b/src/mem/cache/mshr.cc index d711ca537..4241fa375 100644 --- a/src/mem/cache/mshr.cc +++ b/src/mem/cache/mshr.cc @@ -1,5 +1,18 @@ /* + * Copyright (c) 2012-2013, 2015-2019 ARM Limited + * All rights reserved. + * + * The license below extends only to copyright in the software and shall + * not be construed as granting a license to any other intellectual + * property including but not limited to intellectual property relating + * to a hardware implementation of the functionality of the software + * licensed hereunder. You may use the software subject to the license + * terms below provided that you ensure that this notice is replicated + * unmodified and in its entirety in all distributions of the software, + * modified or unmodified, in source code or in binary form. + * * Copyright (c) 2002-2005 The Regents of The University of Michigan + * Copyright (c) 2010 Advanced Micro Devices, Inc. * All rights reserved. * * Redistribution and use in source and binary forms, with or without @@ -27,6 +40,7 @@ * * Authors: Erik Hallnor * Dave Greene + * Nikos Nikoleris */ /** @@ -34,57 +48,122 @@ * Miss Status and Handling Register (MSHR) definitions. */ -#include -#include -#include -#include - -#include "mem/cache/miss/mshr.hh" -#include "sim/core.hh" // for curTick -#include "sim/host.hh" -#include "base/misc.hh" -#include "mem/cache/cache.hh" +#include "mem/cache/mshr.hh" -using namespace std; +#include +#include -MSHR::MSHR() +#include "base/logging.hh" +#include "base/trace.hh" +#include "base/types.hh" +#include "debug/Cache.hh" +#include "mem/cache/base.hh" +#include "mem/request.hh" +#include "sim/core.hh" + +MSHR::MSHR() : downstreamPending(false), + pendingModified(false), + postInvalidate(false), postDowngrade(false), + wasWholeLineWrite(false), isForward(false) { - inService = false; - ntargets = 0; - threadNum = -1; - targets = new TargetList(); - deferredTargets = new TargetList(); } - MSHR::TargetList::TargetList() - : needsExclusive(false), hasUpgrade(false) + : needsWritable(false), hasUpgrade(false), allocOnFill(false), + hasFromCache(false) {} -inline void -MSHR::TargetList::add(PacketPtr pkt, Tick readyTime, - Counter order, bool cpuSide, bool markPending) +void +MSHR::TargetList::updateFlags(PacketPtr pkt, Target::Source source, + bool alloc_on_fill) { - if (cpuSide) { - if (pkt->needsExclusive()) { - needsExclusive = true; + if (source != Target::FromSnoop) { + if (pkt->needsWritable()) { + needsWritable = true; } - if (pkt->cmd == MemCmd::UpgradeReq) { + // StoreCondReq is effectively an upgrade if it's in an MSHR + // since it would have been failed already if we didn't have a + // read-only copy + if (pkt->isUpgrade() || pkt->cmd == MemCmd::StoreCondReq) { hasUpgrade = true; } + + // potentially re-evaluate whether we should allocate on a fill or + // not + allocOnFill = allocOnFill || alloc_on_fill; + + if (source != Target::FromPrefetcher) { + hasFromCache = hasFromCache || pkt->fromCache(); + + updateWriteFlags(pkt); + } + } +} + +void +MSHR::TargetList::populateFlags() +{ + resetFlags(); + for (auto& t: *this) { + updateFlags(t.pkt, t.source, t.allocOnFill); } +} +inline void +MSHR::TargetList::add(PacketPtr pkt, Tick readyTime, + Counter order, Target::Source source, bool markPending, + bool alloc_on_fill) +{ + updateFlags(pkt, source, alloc_on_fill); if (markPending) { - MSHR *mshr = dynamic_cast(pkt->senderState); - if (mshr != NULL) { + // Iterate over the SenderState stack and see if we find + // an MSHR entry. If we do, set the downstreamPending + // flag. Otherwise, do nothing. + MSHR *mshr = pkt->findNextSenderState(); + if (mshr != nullptr) { assert(!mshr->downstreamPending); mshr->downstreamPending = true; + } else { + // No need to clear downstreamPending later + markPending = false; } } - push_back(Target(pkt, readyTime, order, cpuSide, markPending)); + emplace_back(pkt, readyTime, order, source, markPending, alloc_on_fill); +} + + +static void +replaceUpgrade(PacketPtr pkt) +{ + // remember if the current packet has data allocated + bool has_data = pkt->hasData() || pkt->hasRespData(); + + if (pkt->cmd == MemCmd::UpgradeReq) { + pkt->cmd = MemCmd::ReadExReq; + DPRINTF(Cache, "Replacing UpgradeReq with ReadExReq\n"); + } else if (pkt->cmd == MemCmd::SCUpgradeReq) { + pkt->cmd = MemCmd::SCUpgradeFailReq; + DPRINTF(Cache, "Replacing SCUpgradeReq with SCUpgradeFailReq\n"); + } else if (pkt->cmd == MemCmd::StoreCondReq) { + pkt->cmd = MemCmd::StoreCondFailReq; + DPRINTF(Cache, "Replacing StoreCondReq with StoreCondFailReq\n"); + } + + if (!has_data) { + // there is no sensible way of setting the data field if the + // new command actually would carry data + assert(!pkt->hasData()); + + if (pkt->hasRespData()) { + // we went from a packet that had no data (neither request, + // nor response), to one that does, and therefore we need to + // actually allocate space for the data payload + pkt->allocate(); + } + } } @@ -94,12 +173,8 @@ MSHR::TargetList::replaceUpgrades() if (!hasUpgrade) return; - Iterator end_i = end(); - for (Iterator i = begin(); i != end_i; ++i) { - if (i->pkt->cmd == MemCmd::UpgradeReq) { - i->pkt->cmd = MemCmd::ReadExReq; - DPRINTF(Cache, "Replacing UpgradeReq with ReadExReq\n"); - } + for (auto& t : *this) { + replaceUpgrade(t.pkt); } hasUpgrade = false; @@ -107,26 +182,38 @@ MSHR::TargetList::replaceUpgrades() void -MSHR::TargetList::clearDownstreamPending() +MSHR::TargetList::clearDownstreamPending(MSHR::TargetList::iterator begin, + MSHR::TargetList::iterator end) { - Iterator end_i = end(); - for (Iterator i = begin(); i != end_i; ++i) { - if (i->markedPending) { - MSHR *mshr = dynamic_cast(i->pkt->senderState); - if (mshr != NULL) { + for (auto t = begin; t != end; t++) { + if (t->markedPending) { + // Iterate over the SenderState stack and see if we find + // an MSHR entry. If we find one, clear the + // downstreamPending flag by calling + // clearDownstreamPending(). This recursively clears the + // downstreamPending flag in all caches this packet has + // passed through. + MSHR *mshr = t->pkt->findNextSenderState(); + if (mshr != nullptr) { mshr->clearDownstreamPending(); } + t->markedPending = false; } } } +void +MSHR::TargetList::clearDownstreamPending() +{ + clearDownstreamPending(begin(), end()); +} + bool -MSHR::TargetList::checkFunctional(PacketPtr pkt) +MSHR::TargetList::trySatisfyFunctional(PacketPtr pkt) { - Iterator end_i = end(); - for (Iterator i = begin(); i != end_i; ++i) { - if (pkt->checkFunctional(i->pkt)) { + for (auto& t : *this) { + if (pkt->trySatisfyFunctional(t.pkt)) { return true; } } @@ -136,40 +223,59 @@ MSHR::TargetList::checkFunctional(PacketPtr pkt) void -MSHR::TargetList:: -print(std::ostream &os, int verbosity, const std::string &prefix) const +MSHR::TargetList::print(std::ostream &os, int verbosity, + const std::string &prefix) const { - ConstIterator end_i = end(); - for (ConstIterator i = begin(); i != end_i; ++i) { - ccprintf(os, "%s%s: ", prefix, i->isCpuSide() ? "cpu" : "mem"); - i->pkt->print(os, verbosity, ""); + for (auto& t : *this) { + const char *s; + switch (t.source) { + case Target::FromCPU: + s = "FromCPU"; + break; + case Target::FromSnoop: + s = "FromSnoop"; + break; + case Target::FromPrefetcher: + s = "FromPrefetcher"; + break; + default: + s = ""; + break; + } + ccprintf(os, "%s%s: ", prefix, s); + t.pkt->print(os, verbosity, ""); + ccprintf(os, "\n"); } } void -MSHR::allocate(Addr _addr, int _size, PacketPtr target, - Tick whenReady, Counter _order) +MSHR::allocate(Addr blk_addr, unsigned blk_size, PacketPtr target, + Tick when_ready, Counter _order, bool alloc_on_fill) { - addr = _addr; - size = _size; - readyTime = whenReady; + blkAddr = blk_addr; + blkSize = blk_size; + isSecure = target->isSecure(); + readyTime = when_ready; order = _order; assert(target); - isCacheFill = false; + isForward = false; + wasWholeLineWrite = false; _isUncacheable = target->req->isUncacheable(); inService = false; downstreamPending = false; - threadNum = 0; - ntargets = 1; + + targets.init(blkAddr, blkSize); + deferredTargets.init(blkAddr, blkSize); + // Don't know of a case where we would allocate a new MSHR for a - // snoop (mem-side request), so set cpuSide to true here. - assert(targets->isReset()); - targets->add(target, whenReady, _order, true, true); - assert(deferredTargets->isReset()); - pendingInvalidate = false; - pendingShared = false; - data = NULL; + // snoop (mem-side request), so set source according to request here + Target::Source source = (target->cmd == MemCmd::HardPFReq) ? + Target::FromPrefetcher : Target::FromCPU; + targets.add(target, when_ready, _order, source, true, alloc_on_fill); + + // All targets must refer to the same block + assert(target->matchBlockAddr(targets.front().pkt, blkSize)); } @@ -180,75 +286,100 @@ MSHR::clearDownstreamPending() downstreamPending = false; // recursively clear flag on any MSHRs we will be forwarding // responses to - targets->clearDownstreamPending(); + targets.clearDownstreamPending(); } -bool -MSHR::markInService() +void +MSHR::markInService(bool pending_modified_resp) { assert(!inService); - if (isSimpleForward()) { - // we just forwarded the request packet & don't expect a - // response, so get rid of it - assert(getNumTargets() == 1); - popTarget(); - return true; - } + inService = true; + pendingModified = targets.needsWritable || pending_modified_resp; + postInvalidate = postDowngrade = false; + if (!downstreamPending) { // let upstream caches know that the request has made it to a // level where it's going to get a response - targets->clearDownstreamPending(); + targets.clearDownstreamPending(); } - return false; + // if the line is not considered a whole-line write when sent + // downstream, make sure it is also not considered a whole-line + // write when receiving the response, and vice versa + wasWholeLineWrite = isWholeLineWrite(); } void MSHR::deallocate() { - assert(targets->empty()); - targets->resetFlags(); - assert(deferredTargets->isReset()); - assert(ntargets == 0); + assert(targets.empty()); + targets.resetFlags(); + assert(deferredTargets.isReset()); inService = false; - //allocIter = NULL; - //readyIter = NULL; } /* * Adds a target to an MSHR */ void -MSHR::allocateTarget(PacketPtr pkt, Tick whenReady, Counter _order) +MSHR::allocateTarget(PacketPtr pkt, Tick whenReady, Counter _order, + bool alloc_on_fill) { + // assume we'd never issue a prefetch when we've got an + // outstanding miss + assert(pkt->cmd != MemCmd::HardPFReq); + // if there's a request already in service for this MSHR, we will // have to defer the new target until after the response if any of // the following are true: // - there are other targets already deferred // - there's a pending invalidate to be applied after the response // comes back (but before this target is processed) - // - the outstanding request is for a non-exclusive block and this - // target requires an exclusive block - if (inService && - (!deferredTargets->empty() || pendingInvalidate || - (!targets->needsExclusive && pkt->needsExclusive()))) { + // - the MSHR's first (and only) non-deferred target is a cache + // maintenance packet + // - the new target is a cache maintenance packet (this is probably + // overly conservative but certainly safe) + // - this target requires a writable block and either we're not + // getting a writable block back or we have already snooped + // another read request that will downgrade our writable block + // to non-writable (Shared or Owned) + PacketPtr tgt_pkt = targets.front().pkt; + if (pkt->req->isCacheMaintenance() || + tgt_pkt->req->isCacheMaintenance() || + !deferredTargets.empty() || + (inService && + (hasPostInvalidate() || + (pkt->needsWritable() && + (!isPendingModified() || hasPostDowngrade() || isForward))))) { // need to put on deferred list - deferredTargets->add(pkt, whenReady, _order, true, true); + if (inService && hasPostInvalidate()) + replaceUpgrade(pkt); + deferredTargets.add(pkt, whenReady, _order, Target::FromCPU, true, + alloc_on_fill); } else { // No request outstanding, or still OK to append to // outstanding request: append to regular target list. Only // mark pending if current request hasn't been issued yet // (isn't in service). - targets->add(pkt, whenReady, _order, true, !inService); + targets.add(pkt, whenReady, _order, Target::FromCPU, !inService, + alloc_on_fill); } - - ++ntargets; } bool MSHR::handleSnoop(PacketPtr pkt, Counter _order) { + DPRINTF(Cache, "%s for %s\n", __func__, pkt->print()); + + // when we snoop packets the needsWritable and isInvalidate flags + // should always be the same, however, this assumes that we never + // snoop writes as they are currently not marked as invalidations + panic_if((pkt->needsWritable() != pkt->isInvalidate()) && + !pkt->req->isCacheMaintenance(), + "%s got snoop %s where needsWritable, " + "does not match isInvalidate", name(), pkt->print()); + if (!inService || (pkt->isExpressSnoop() && downstreamPending)) { // Request has not been issued yet, or it's been issued // locally but is buffered unissued at some downstream cache @@ -263,9 +394,9 @@ MSHR::handleSnoop(PacketPtr pkt, Counter _order) // That is, even though the upper-level cache got out on its // local bus first, some other invalidating transaction // reached the global bus before the upgrade did. - if (pkt->needsExclusive()) { - targets->replaceUpgrades(); - deferredTargets->replaceUpgrades(); + if (pkt->needsWritable() || pkt->req->isCacheInvalidate()) { + targets.replaceUpgrades(); + deferredTargets.replaceUpgrades(); } return false; @@ -273,152 +404,310 @@ MSHR::handleSnoop(PacketPtr pkt, Counter _order) // From here on down, the request issued by this MSHR logically // precedes the request we're snooping. - - if (pkt->needsExclusive()) { + if (pkt->needsWritable() || pkt->req->isCacheInvalidate()) { // snooped request still precedes the re-request we'll have to // issue for deferred targets, if any... - deferredTargets->replaceUpgrades(); + deferredTargets.replaceUpgrades(); } - if (pendingInvalidate) { - // a prior snoop has already appended an invalidation, so - // logically we don't have the block anymore; no need for - // further snooping. + PacketPtr tgt_pkt = targets.front().pkt; + if (hasPostInvalidate() || tgt_pkt->req->isCacheInvalidate()) { + // a prior snoop has already appended an invalidation or a + // cache invalidation operation is in progress, so logically + // we don't have the block anymore; no need for further + // snooping. return true; } - if (targets->needsExclusive || pkt->needsExclusive()) { - // actual target device (typ. PhysicalMemory) will delete the - // packet on reception, so we need to save a copy here - PacketPtr cp_pkt = new Packet(pkt, true); - targets->add(cp_pkt, curTick, _order, false, - downstreamPending && targets->needsExclusive); - ++ntargets; - - if (targets->needsExclusive) { - // We're awaiting an exclusive copy, so ownership is pending. - // It's up to us to respond once the data arrives. - pkt->assertMemInhibit(); - pkt->setSupplyExclusive(); - } else { - // Someone else may respond before we get around to - // processing this snoop, which means the copied request - // pointer will no longer be valid - cp_pkt->req = NULL; + if (isPendingModified() || pkt->isInvalidate()) { + // We need to save and replay the packet in two cases: + // 1. We're awaiting a writable copy (Modified or Exclusive), + // so this MSHR is the orgering point, and we need to respond + // after we receive data. + // 2. It's an invalidation (e.g., UpgradeReq), and we need + // to forward the snoop up the hierarchy after the current + // transaction completes. + + // Start by determining if we will eventually respond or not, + // matching the conditions checked in Cache::handleSnoop + bool will_respond = isPendingModified() && pkt->needsResponse() && + !pkt->isClean(); + + // The packet we are snooping may be deleted by the time we + // actually process the target, and we consequently need to + // save a copy here. Clear flags and also allocate new data as + // the original packet data storage may have been deleted by + // the time we get to process this packet. In the cases where + // we are not responding after handling the snoop we also need + // to create a copy of the request to be on the safe side. In + // the latter case the cache is responsible for deleting both + // the packet and the request as part of handling the deferred + // snoop. + PacketPtr cp_pkt = will_respond ? new Packet(pkt, true, true) : + new Packet(std::make_shared(*pkt->req), pkt->cmd, + blkSize, pkt->id); + + if (will_respond) { + // we are the ordering point, and will consequently + // respond, and depending on whether the packet + // needsWritable or not we either pass a Shared line or a + // Modified line + pkt->setCacheResponding(); + + // inform the cache hierarchy that this cache had the line + // in the Modified state, even if the response is passed + // as Shared (and thus non-writable) + pkt->setResponderHadWritable(); + + // in the case of an uncacheable request there is no need + // to set the responderHadWritable flag, but since the + // recipient does not care there is no harm in doing so + } else if (isPendingModified() && pkt->isClean()) { + // this cache doesn't respond to the clean request, a + // destination xbar will respond to this request, but to + // do so it needs to know if it should wait for the + // WriteCleanReq + pkt->setSatisfied(); } - if (pkt->needsExclusive()) { + targets.add(cp_pkt, curTick(), _order, Target::FromSnoop, + downstreamPending && targets.needsWritable, false); + + if (pkt->needsWritable() || pkt->isInvalidate()) { // This transaction will take away our pending copy - pendingInvalidate = true; + postInvalidate = true; } - } else { - // Read to a read: no conflict, so no need to record as - // target, but make sure neither reader thinks he's getting an - // exclusive copy - pendingShared = true; - pkt->assertShared(); + } + + if (!pkt->needsWritable() && !pkt->req->isUncacheable()) { + // This transaction will get a read-shared copy, downgrading + // our copy if we had a writable one + postDowngrade = true; + // make sure that any downstream cache does not respond with a + // writable (and dirty) copy even if it has one, unless it was + // explicitly asked for one + pkt->setHasSharers(); } return true; } +MSHR::TargetList +MSHR::extractServiceableTargets(PacketPtr pkt) +{ + TargetList ready_targets; + ready_targets.init(blkAddr, blkSize); + // If the downstream MSHR got an invalidation request then we only + // service the first of the FromCPU targets and any other + // non-FromCPU target. This way the remaining FromCPU targets + // issue a new request and get a fresh copy of the block and we + // avoid memory consistency violations. + if (pkt->cmd == MemCmd::ReadRespWithInvalidate) { + auto it = targets.begin(); + assert((it->source == Target::FromCPU) || + (it->source == Target::FromPrefetcher)); + ready_targets.push_back(*it); + it = targets.erase(it); + while (it != targets.end()) { + if (it->source == Target::FromCPU) { + it++; + } else { + assert(it->source == Target::FromSnoop); + ready_targets.push_back(*it); + it = targets.erase(it); + } + } + ready_targets.populateFlags(); + } else { + std::swap(ready_targets, targets); + } + targets.populateFlags(); + + return ready_targets; +} bool MSHR::promoteDeferredTargets() { - assert(targets->empty()); - if (deferredTargets->empty()) { + if (targets.empty() && deferredTargets.empty()) { + // nothing to promote return false; } - // swap targets & deferredTargets lists - TargetList *tmp = targets; - targets = deferredTargets; - deferredTargets = tmp; - - assert(targets->size() == ntargets); - - // clear deferredTargets flags - deferredTargets->resetFlags(); + // the deferred targets can be generally promoted unless they + // contain a cache maintenance request + + // find the first target that is a cache maintenance request + auto it = std::find_if(deferredTargets.begin(), deferredTargets.end(), + [](MSHR::Target &t) { + return t.pkt->req->isCacheMaintenance(); + }); + if (it == deferredTargets.begin()) { + // if the first deferred target is a cache maintenance packet + // then we can promote provided the targets list is empty and + // we can service it on its own + if (targets.empty()) { + targets.splice(targets.end(), deferredTargets, it); + } + } else { + // if a cache maintenance operation exists, we promote all the + // deferred targets that precede it, or all deferred targets + // otherwise + targets.splice(targets.end(), deferredTargets, + deferredTargets.begin(), it); + } - pendingInvalidate = false; - pendingShared = false; - order = targets->front().order; - readyTime = std::max(curTick, targets->front().readyTime); + deferredTargets.populateFlags(); + targets.populateFlags(); + order = targets.front().order; + readyTime = std::max(curTick(), targets.front().readyTime); return true; } +void +MSHR::promoteIf(const std::function& pred) +{ + // if any of the deferred targets were upper-level cache + // requests marked downstreamPending, need to clear that + assert(!downstreamPending); // not pending here anymore + + // find the first target does not satisfy the condition + auto last_it = std::find_if_not(deferredTargets.begin(), + deferredTargets.end(), + pred); + + // for the prefix of the deferredTargets [begin(), last_it) clear + // the downstreamPending flag and move them to the target list + deferredTargets.clearDownstreamPending(deferredTargets.begin(), + last_it); + targets.splice(targets.end(), deferredTargets, + deferredTargets.begin(), last_it); + // We need to update the flags for the target lists after the + // modifications + deferredTargets.populateFlags(); +} void -MSHR::handleFill(Packet *pkt, CacheBlk *blk) +MSHR::promoteReadable() { - if (pendingShared) { - // we snooped another read while this read was in - // service... assert shared line on its behalf - pkt->assertShared(); + if (!deferredTargets.empty() && !hasPostInvalidate()) { + // We got a non invalidating response, and we have the block + // but we have deferred targets which are waiting and they do + // not need writable. This can happen if the original request + // was for a cache clean operation and we had a copy of the + // block. Since we serviced the cache clean operation and we + // have the block, there's no need to defer the targets, so + // move them up to the regular target list. + + auto pred = [](Target &t) { + assert(t.source == Target::FromCPU); + return !t.pkt->req->isCacheInvalidate() && + !t.pkt->needsWritable(); + }; + promoteIf(pred); } +} - if (!pkt->sharedAsserted() && !pendingInvalidate - && deferredTargets->needsExclusive) { - // We got an exclusive response, but we have deferred targets - // which are waiting to request an exclusive copy (not because +void +MSHR::promoteWritable() +{ + PacketPtr def_tgt_pkt = deferredTargets.front().pkt; + if (deferredTargets.needsWritable && + !(hasPostInvalidate() || hasPostDowngrade()) && + !def_tgt_pkt->req->isCacheInvalidate()) { + // We got a writable response, but we have deferred targets + // which are waiting to request a writable copy (not because // of a pending invalidate). This can happen if the original - // request was for a read-only (non-exclusive) block, but we - // got an exclusive copy anyway because of the E part of the - // MOESI/MESI protocol. Since we got the exclusive copy - // there's no need to defer the targets, so move them up to - // the regular target list. - assert(!targets->needsExclusive); - targets->needsExclusive = true; - // if any of the deferred targets were upper-level cache - // requests marked downstreamPending, need to clear that - assert(!downstreamPending); // not pending here anymore - deferredTargets->clearDownstreamPending(); - // this clears out deferredTargets too - targets->splice(targets->end(), *deferredTargets); - deferredTargets->resetFlags(); + // request was for a read-only block, but we got a writable + // response anyway. Since we got the writable copy there's no + // need to defer the targets, so move them up to the regular + // target list. + assert(!targets.needsWritable); + targets.needsWritable = true; + + auto pred = [](Target &t) { + assert(t.source == Target::FromCPU); + return !t.pkt->req->isCacheInvalidate(); + }; + + promoteIf(pred); } } bool -MSHR::checkFunctional(PacketPtr pkt) +MSHR::trySatisfyFunctional(PacketPtr pkt) { // For printing, we treat the MSHR as a whole as single entity. // For other requests, we iterate over the individual targets // since that's where the actual data lies. if (pkt->isPrint()) { - pkt->checkFunctional(this, addr, size, NULL); + pkt->trySatisfyFunctional(this, blkAddr, isSecure, blkSize, nullptr); return false; } else { - return (targets->checkFunctional(pkt) || - deferredTargets->checkFunctional(pkt)); + return (targets.trySatisfyFunctional(pkt) || + deferredTargets.trySatisfyFunctional(pkt)); } } +bool +MSHR::sendPacket(BaseCache &cache) +{ + return cache.sendMSHRQueuePacket(this); +} void MSHR::print(std::ostream &os, int verbosity, const std::string &prefix) const { - ccprintf(os, "%s[%x:%x] %s %s %s state: %s %s %s %s\n", - prefix, addr, addr+size-1, - isCacheFill ? "Fill" : "", - needsExclusive() ? "Excl" : "", + ccprintf(os, "%s[%#llx:%#llx](%s) %s %s %s state: %s %s %s %s %s %s\n", + prefix, blkAddr, blkAddr + blkSize - 1, + isSecure ? "s" : "ns", + isForward ? "Forward" : "", + allocOnFill() ? "AllocOnFill" : "", + needsWritable() ? "Wrtbl" : "", _isUncacheable ? "Unc" : "", inService ? "InSvc" : "", downstreamPending ? "DwnPend" : "", - pendingInvalidate ? "PendInv" : "", - pendingShared ? "PendShared" : ""); + postInvalidate ? "PostInv" : "", + postDowngrade ? "PostDowngr" : "", + hasFromCache() ? "HasFromCache" : ""); - ccprintf(os, "%s Targets:\n", prefix); - targets->print(os, verbosity, prefix + " "); - if (!deferredTargets->empty()) { + if (!targets.empty()) { + ccprintf(os, "%s Targets:\n", prefix); + targets.print(os, verbosity, prefix + " "); + } + if (!deferredTargets.empty()) { ccprintf(os, "%s Deferred Targets:\n", prefix); - deferredTargets->print(os, verbosity, prefix + " "); + deferredTargets.print(os, verbosity, prefix + " "); } } -MSHR::~MSHR() +std::string +MSHR::print() const +{ + std::ostringstream str; + print(str); + return str.str(); +} + +bool +MSHR::matchBlockAddr(const Addr addr, const bool is_secure) const +{ + assert(hasTargets()); + return (blkAddr == addr) && (isSecure == is_secure); +} + +bool +MSHR::matchBlockAddr(const PacketPtr pkt) const +{ + assert(hasTargets()); + return pkt->matchBlockAddr(blkAddr, isSecure, blkSize); +} + +bool +MSHR::conflictAddr(const QueueEntry* entry) const { + assert(hasTargets()); + return entry->matchBlockAddr(blkAddr, isSecure); }