gem5  v20.1.0.0
Classes | Public Types | Public Member Functions | Static Public Attributes | Protected Types | Protected Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
SnoopFilter Class Reference

This snoop filter keeps track of which connected port has a particular line of data. More...

#include <snoop_filter.hh>

Inheritance diagram for SnoopFilter:
SimObject EventManager Serializable Drainable Stats::Group

Classes

struct  ReqLookupResult
 A request lookup must be followed by a call to finishRequest to inform the operation's success. More...
 
struct  SnoopItem
 Per cache line item tracking a bitmask of ResponsePorts who have an outstanding request to this line (requested) or already share a cache line with this address (holder). More...
 

Public Types

typedef std::vector< QueuedResponsePort * > SnoopList
 
- Public Types inherited from SimObject
typedef SimObjectParams Params
 

Public Member Functions

 SnoopFilter (const SnoopFilterParams *p)
 
void setCPUSidePorts (const SnoopList &_cpu_side_ports)
 Init a new snoop filter and tell it about all the cpu_sideports of the enclosing bus. More...
 
std::pair< SnoopList, CycleslookupRequest (const Packet *cpkt, const ResponsePort &cpu_side_port)
 Lookup a request (from a CPU-side port) in the snoop filter and return a list of other CPU-side ports that need forwarding of the resulting snoops. More...
 
void finishRequest (bool will_retry, Addr addr, bool is_secure)
 For an un-successful request, revert the change to the snoop filter. More...
 
std::pair< SnoopList, CycleslookupSnoop (const Packet *cpkt)
 Handle an incoming snoop from below (the memory-side port). More...
 
void updateSnoopResponse (const Packet *cpkt, const ResponsePort &rsp_port, const ResponsePort &req_port)
 Let the snoop filter see any snoop responses that turn into request responses and indicate cache to cache transfers. More...
 
void updateSnoopForward (const Packet *cpkt, const ResponsePort &rsp_port, const RequestPort &req_port)
 Pass snoop responses that travel downward through the snoop filter and let them update the snoop filter state. More...
 
void updateResponse (const Packet *cpkt, const ResponsePort &cpu_side_port)
 Update the snoop filter with a response from below (outer / other cache, or memory) and update the tracking information in the snoop filter. More...
 
virtual void regStats ()
 Callback to set stat parameters. More...
 
- Public Member Functions inherited from SimObject
const Paramsparams () const
 
 SimObject (const Params *_params)
 
virtual ~SimObject ()
 
virtual const std::string name () const
 
virtual void init ()
 init() is called after all C++ SimObjects have been created and all ports are connected. More...
 
virtual void loadState (CheckpointIn &cp)
 loadState() is called on each SimObject when restoring from a checkpoint. More...
 
virtual void initState ()
 initState() is called on each SimObject when not restoring from a checkpoint. More...
 
virtual void regProbePoints ()
 Register probe points for this object. More...
 
virtual void regProbeListeners ()
 Register probe listeners for this object. More...
 
ProbeManagergetProbeManager ()
 Get the probe manager for this object. More...
 
virtual PortgetPort (const std::string &if_name, PortID idx=InvalidPortID)
 Get a port with a given name and index. More...
 
virtual void startup ()
 startup() is the final initialization call before simulation. More...
 
DrainState drain () override
 Provide a default implementation of the drain interface for objects that don't need draining. More...
 
virtual void memWriteback ()
 Write back dirty buffers to memory using functional writes. More...
 
virtual void memInvalidate ()
 Invalidate the contents of memory buffers. More...
 
void serialize (CheckpointOut &cp) const override
 Serialize an object. More...
 
void unserialize (CheckpointIn &cp) override
 Unserialize an object. More...
 
- Public Member Functions inherited from EventManager
EventQueueeventQueue () const
 
void schedule (Event &event, Tick when)
 
void deschedule (Event &event)
 
void reschedule (Event &event, Tick when, bool always=false)
 
void schedule (Event *event, Tick when)
 
void deschedule (Event *event)
 
void reschedule (Event *event, Tick when, bool always=false)
 
void wakeupEventQueue (Tick when=(Tick) -1)
 This function is not needed by the usual gem5 event loop but may be necessary in derived EventQueues which host gem5 on other schedulers. More...
 
void setCurTick (Tick newVal)
 
 EventManager (EventManager &em)
 Event manger manages events in the event queue. More...
 
 EventManager (EventManager *em)
 
 EventManager (EventQueue *eq)
 
- Public Member Functions inherited from Serializable
 Serializable ()
 
virtual ~Serializable ()
 
void serializeSection (CheckpointOut &cp, const char *name) const
 Serialize an object into a new section. More...
 
void serializeSection (CheckpointOut &cp, const std::string &name) const
 
void unserializeSection (CheckpointIn &cp, const char *name)
 Unserialize an a child object. More...
 
void unserializeSection (CheckpointIn &cp, const std::string &name)
 
- Public Member Functions inherited from Drainable
DrainState drainState () const
 Return the current drain state of an object. More...
 
virtual void notifyFork ()
 Notify a child process of a fork. More...
 
- Public Member Functions inherited from Stats::Group
 Group (Group *parent, const char *name=nullptr)
 Construct a new statistics group. More...
 
virtual ~Group ()
 
virtual void resetStats ()
 Callback to reset stats. More...
 
virtual void preDumpStats ()
 Callback before stats are dumped. More...
 
void addStat (Stats::Info *info)
 Register a stat with this group. More...
 
const std::map< std::string, Group * > & getStatGroups () const
 Get all child groups associated with this object. More...
 
const std::vector< Info * > & getStats () const
 Get all stats associated with this object. More...
 
void addStatGroup (const char *name, Group *block)
 Add a stat block as a child of this block. More...
 
const InforesolveStat (std::string name) const
 Resolve a stat by its name within this group. More...
 
 Group ()=delete
 
 Group (const Group &)=delete
 
Groupoperator= (const Group &)=delete
 

Static Public Attributes

static const int SNOOP_MASK_SIZE = 256
 

Protected Types

typedef std::bitset< SNOOP_MASK_SIZESnoopMask
 The underlying type for the bitmask we use for tracking. More...
 
typedef std::unordered_map< Addr, SnoopItemSnoopFilterCache
 HashMap of SnoopItems indexed by line address. More...
 

Protected Member Functions

std::pair< SnoopList, CyclessnoopAll (Cycles latency) const
 Simple factory methods for standard return values. More...
 
std::pair< SnoopList, CyclessnoopSelected (const SnoopList &_cpu_side_ports, Cycles latency) const
 
std::pair< SnoopList, CyclessnoopDown (Cycles latency) const
 
SnoopMask portToMask (const ResponsePort &port) const
 Convert a single port to a corresponding, one-hot bitmask. More...
 
SnoopList maskToPortList (SnoopMask ports) const
 Converts a bitmask of ports into the corresponing list of ports. More...
 
- Protected Member Functions inherited from Drainable
 Drainable ()
 
virtual ~Drainable ()
 
virtual void drainResume ()
 Resume execution after a successful drain. More...
 
void signalDrainDone () const
 Signal that an object is drained. More...
 

Private Types

enum  LineStatus { LineSecure = 0x01 }
 Use the lower bits of the address to keep track of the line status. More...
 

Private Member Functions

void eraseIfNullEntry (SnoopFilterCache::iterator &sf_it)
 Removes snoop filter items which have no requestors and no holders. More...
 

Private Attributes

SnoopFilterCache cachedLocations
 Simple hash set of cached addresses. More...
 
struct SnoopFilter::ReqLookupResult reqLookupResult
 
SnoopList cpuSidePorts
 List of all attached snooping CPU-side ports. More...
 
std::vector< PortIDlocalResponsePortIds
 Track the mapping from port ids to the local mask ids. More...
 
const unsigned linesize
 Cache line size. More...
 
const Cycles lookupLatency
 Latency for doing a lookup in the filter. More...
 
const unsigned maxEntryCount
 Max capacity in terms of cache blocks tracked, for sanity checking. More...
 
Stats::Scalar totRequests
 Statistics. More...
 
Stats::Scalar hitSingleRequests
 
Stats::Scalar hitMultiRequests
 
Stats::Scalar totSnoops
 
Stats::Scalar hitSingleSnoops
 
Stats::Scalar hitMultiSnoops
 

Additional Inherited Members

- Static Public Member Functions inherited from SimObject
static void serializeAll (CheckpointOut &cp)
 Serialize all SimObjects in the system. More...
 
static SimObjectfind (const char *name)
 Find the SimObject with the given name and return a pointer to it. More...
 
- Static Public Member Functions inherited from Serializable
static const std::string & currentSection ()
 Gets the fully-qualified name of the active section. More...
 
static void serializeAll (const std::string &cpt_dir)
 Serializes all the SimObjects. More...
 
static void unserializeGlobals (CheckpointIn &cp)
 
- Protected Attributes inherited from SimObject
const SimObjectParams * _params
 Cached copy of the object parameters. More...
 
- Protected Attributes inherited from EventManager
EventQueueeventq
 A pointer to this object's event queue. More...
 

Detailed Description

This snoop filter keeps track of which connected port has a particular line of data.

It can be queried (through lookup*) on memory requests from above (reads / writes / ...); and also from below (snoops). The snoop filter precisely knows about the location of lines "above" it through a map from cache line address to sharers/ports. The snoop filter ties into the flows of requests (when they succeed at the lower interface), regular responses from below and also responses from sideway's caches (in update*). This allows the snoop filter to model cache-line residency by snooping the messages.

The tracking happens in two fields to be able to distinguish between in-flight requests (in requested) and already pulled in lines (in holder). This distinction is used for producing tighter assertions and tracking request completion. For safety, (requested | holder) should be notified and the requesting MSHRs will take care of ordering.

Overall, some trickery is required because: (1) snoops are not followed by an ACK, but only evoke a response if they need to (hit dirty) (2) side-channel information is funnelled through direct modifications of pkt, instead of proper messages through the bus (3) there are no clean evict messages telling the snoop filter that a local, upper cache dropped a line, making the snoop filter pessimistic for now (4) ordering: there is no single point of order in the system. Instead, requesting MSHRs track order between local requests and remote snoops

Definition at line 86 of file snoop_filter.hh.

Member Typedef Documentation

◆ SnoopFilterCache

typedef std::unordered_map<Addr, SnoopItem> SnoopFilter::SnoopFilterCache
protected

HashMap of SnoopItems indexed by line address.

Definition at line 220 of file snoop_filter.hh.

◆ SnoopList

Definition at line 92 of file snoop_filter.hh.

◆ SnoopMask

typedef std::bitset<SNOOP_MASK_SIZE> SnoopFilter::SnoopMask
protected

The underlying type for the bitmask we use for tracking.

This limits the number of snooping ports supported per crossbar.

Definition at line 206 of file snoop_filter.hh.

Member Enumeration Documentation

◆ LineStatus

Use the lower bits of the address to keep track of the line status.

Enumerator
LineSecure 

block holds data from the secure memory space

Definition at line 307 of file snoop_filter.hh.

Constructor & Destructor Documentation

◆ SnoopFilter()

SnoopFilter::SnoopFilter ( const SnoopFilterParams *  p)
inline

Definition at line 94 of file snoop_filter.hh.

Member Function Documentation

◆ eraseIfNullEntry()

void SnoopFilter::eraseIfNullEntry ( SnoopFilterCache::iterator &  sf_it)
private

Removes snoop filter items which have no requestors and no holders.

Definition at line 53 of file snoop_filter.cc.

References cachedLocations, DPRINTF, SnoopFilter::SnoopItem::holder, and SnoopFilter::SnoopItem::requested.

Referenced by finishRequest(), lookupSnoop(), updateResponse(), and updateSnoopForward().

◆ finishRequest()

void SnoopFilter::finishRequest ( bool  will_retry,
Addr  addr,
bool  is_secure 
)

For an un-successful request, revert the change to the snoop filter.

Also take care of erasing any null entries. This method relies on the result from lookupRequest being stored in reqLookupResult.

Parameters
will_retryThis request will retry on this bus / snoop filter
addrPacket address, merely for sanity checking

Definition at line 157 of file snoop_filter.cc.

References addr, cachedLocations, DPRINTF, eraseIfNullEntry(), SnoopFilter::SnoopItem::holder, SnoopFilter::ReqLookupResult::it, LineSecure, linesize, reqLookupResult, SnoopFilter::SnoopItem::requested, and SnoopFilter::ReqLookupResult::retryItem.

Referenced by CoherentXBar::recvAtomicBackdoor(), and CoherentXBar::recvTimingReq().

◆ lookupRequest()

std::pair< SnoopFilter::SnoopList, Cycles > SnoopFilter::lookupRequest ( const Packet cpkt,
const ResponsePort cpu_side_port 
)

Lookup a request (from a CPU-side port) in the snoop filter and return a list of other CPU-side ports that need forwarding of the resulting snoops.

Additionally, update the tracking structures with new request information. Note that the caller must also call finishRequest once it is known if the request needs to retry or not.

Parameters
cpktPointer to the request packet. Not changed.
cpu_side_portResponse port where the request came from.
Returns
Pair of a vector of snoop target ports and lookup latency.

Definition at line 64 of file snoop_filter.cc.

References cachedLocations, Packet::cacheResponding(), DPRINTF, Packet::fromCache(), Packet::getBlockAddr(), hitMultiRequests, hitSingleRequests, SnoopFilter::SnoopItem::holder, Packet::isBlockCached(), Packet::isEviction(), Packet::isSecure(), ResponsePort::isSnooping(), SnoopFilter::ReqLookupResult::it, LineSecure, linesize, lookupLatency, maskToPortList(), Port::name(), Packet::needsResponse(), panic_if, portToMask(), Packet::print(), Packet::req, reqLookupResult, SnoopFilter::SnoopItem::requested, SnoopFilter::ReqLookupResult::retryItem, snoopDown(), snoopSelected(), and totRequests.

Referenced by CoherentXBar::recvAtomicBackdoor(), and CoherentXBar::recvTimingReq().

◆ lookupSnoop()

std::pair< SnoopFilter::SnoopList, Cycles > SnoopFilter::lookupSnoop ( const Packet cpkt)

Handle an incoming snoop from below (the memory-side port).

These can upgrade the tracking logic and may also benefit from additional steering thanks to the snoop filter.

Parameters
cpktPointer to const Packet containing the snoop.
Returns
Pair with a vector of ResponsePorts that need snooping and a lookup latency.

Definition at line 183 of file snoop_filter.cc.

References cachedLocations, DPRINTF, eraseIfNullEntry(), Packet::getBlockAddr(), hitMultiSnoops, hitSingleSnoops, SnoopFilter::SnoopItem::holder, Packet::isInvalidate(), Packet::isRequest(), Packet::isSecure(), Packet::isWriteback(), LineSecure, linesize, lookupLatency, maskToPortList(), maxEntryCount, Packet::needsWritable(), panic_if, Packet::print(), Packet::req, SnoopFilter::SnoopItem::requested, snoopDown(), snoopSelected(), and totSnoops.

Referenced by CoherentXBar::recvAtomicSnoop(), and CoherentXBar::recvTimingSnoopReq().

◆ maskToPortList()

SnoopFilter::SnoopList SnoopFilter::maskToPortList ( SnoopMask  ports) const
inlineprotected

Converts a bitmask of ports into the corresponing list of ports.

Parameters
portsSnoopMask of the requested ports
Returns
SnoopList containing all the requested ResponsePorts

Definition at line 332 of file snoop_filter.hh.

References cpuSidePorts, MipsISA::p, and portToMask().

Referenced by lookupRequest(), and lookupSnoop().

◆ portToMask()

SnoopFilter::SnoopMask SnoopFilter::portToMask ( const ResponsePort port) const
inlineprotected

Convert a single port to a corresponding, one-hot bitmask.

Parameters
portResponsePort that should be converted.
Returns
One-hot bitmask corresponding to the port.

Definition at line 323 of file snoop_filter.hh.

References Port::getId(), InvalidPortID, ResponsePort::isSnooping(), and localResponsePortIds.

Referenced by lookupRequest(), maskToPortList(), updateResponse(), and updateSnoopResponse().

◆ regStats()

void SnoopFilter::regStats ( )
virtual

Callback to set stat parameters.

This callback is typically used for complex stats (e.g., distributions) that need parameters in addition to a name and a description. Stat names and descriptions should typically be set from the constructor usingo from the constructor using the ADD_STAT macro.

Reimplemented from Stats::Group.

Definition at line 391 of file snoop_filter.cc.

References Stats::DataWrap< Derived, InfoProxyType >::desc(), hitMultiRequests, hitMultiSnoops, hitSingleRequests, hitSingleSnoops, SimObject::name(), Stats::DataWrap< Derived, InfoProxyType >::name(), Stats::Group::regStats(), totRequests, and totSnoops.

◆ setCPUSidePorts()

void SnoopFilter::setCPUSidePorts ( const SnoopList _cpu_side_ports)
inline

Init a new snoop filter and tell it about all the cpu_sideports of the enclosing bus.

Parameters
_cpu_side_portsResponse ports that the bus is attached to.

Definition at line 107 of file snoop_filter.hh.

References cpuSidePorts, fatal_if, InvalidPortID, localResponsePortIds, MipsISA::p, and SNOOP_MASK_SIZE.

Referenced by CoherentXBar::init().

◆ snoopAll()

std::pair<SnoopList, Cycles> SnoopFilter::snoopAll ( Cycles  latency) const
inlineprotected

Simple factory methods for standard return values.

Definition at line 225 of file snoop_filter.hh.

References cpuSidePorts.

◆ snoopDown()

std::pair<SnoopList, Cycles> SnoopFilter::snoopDown ( Cycles  latency) const
inlineprotected

Definition at line 234 of file snoop_filter.hh.

Referenced by lookupRequest(), and lookupSnoop().

◆ snoopSelected()

std::pair<SnoopList, Cycles> SnoopFilter::snoopSelected ( const SnoopList _cpu_side_ports,
Cycles  latency 
) const
inlineprotected

Definition at line 229 of file snoop_filter.hh.

Referenced by lookupRequest(), and lookupSnoop().

◆ updateResponse()

void SnoopFilter::updateResponse ( const Packet cpkt,
const ResponsePort cpu_side_port 
)

Update the snoop filter with a response from below (outer / other cache, or memory) and update the tracking information in the snoop filter.

Parameters
cpktPointer to const Packet holding the snoop response.
cpu_side_portResponsePort that made the original request and is the target of this response.

Definition at line 337 of file snoop_filter.cc.

References cachedLocations, DPRINTF, eraseIfNullEntry(), Packet::getBlockAddr(), SnoopFilter::SnoopItem::holder, Packet::isInvalidate(), Packet::isResponse(), Packet::isSecure(), ResponsePort::isSnooping(), LineSecure, linesize, Port::name(), panic_if, portToMask(), Packet::print(), Packet::req, and SnoopFilter::SnoopItem::requested.

Referenced by CoherentXBar::recvAtomicBackdoor(), CoherentXBar::recvTimingReq(), and CoherentXBar::recvTimingResp().

◆ updateSnoopForward()

void SnoopFilter::updateSnoopForward ( const Packet cpkt,
const ResponsePort rsp_port,
const RequestPort req_port 
)

Pass snoop responses that travel downward through the snoop filter and let them update the snoop filter state.

No additional routing happens.

Parameters
cpktPointer to const Packet holding the snoop response.
rsp_portResponsePort that sends the response.
req_portRequestPort through which the response is forwarded.

Definition at line 300 of file snoop_filter.cc.

References cachedLocations, Packet::cacheResponding(), DPRINTF, eraseIfNullEntry(), Packet::getBlockAddr(), Packet::hasSharers(), SnoopFilter::SnoopItem::holder, Packet::isResponse(), Packet::isSecure(), LineSecure, linesize, Port::name(), Packet::print(), and SnoopFilter::SnoopItem::requested.

Referenced by CoherentXBar::forwardAtomic(), and CoherentXBar::recvTimingSnoopResp().

◆ updateSnoopResponse()

void SnoopFilter::updateSnoopResponse ( const Packet cpkt,
const ResponsePort rsp_port,
const ResponsePort req_port 
)

Let the snoop filter see any snoop responses that turn into request responses and indicate cache to cache transfers.

These will update the corresponding state in the filter.

Parameters
cpktPointer to const Packet holding the snoop response.
rsp_portResponsePort that sends the response.
req_portResponsePort that made the original request and is the destination of the snoop response.

Definition at line 243 of file snoop_filter.cc.

References cachedLocations, Packet::cacheResponding(), DPRINTF, Packet::getBlockAddr(), Packet::hasSharers(), SnoopFilter::SnoopItem::holder, Packet::isResponse(), Packet::isSecure(), ResponsePort::isSnooping(), Packet::isWriteback(), LineSecure, linesize, Port::name(), panic_if, portToMask(), Packet::print(), Packet::req, and SnoopFilter::SnoopItem::requested.

Referenced by CoherentXBar::forwardAtomic(), and CoherentXBar::recvTimingSnoopResp().

Member Data Documentation

◆ cachedLocations

SnoopFilterCache SnoopFilter::cachedLocations
private

Simple hash set of cached addresses.

Definition at line 261 of file snoop_filter.hh.

Referenced by eraseIfNullEntry(), finishRequest(), lookupRequest(), lookupSnoop(), updateResponse(), updateSnoopForward(), and updateSnoopResponse().

◆ cpuSidePorts

SnoopList SnoopFilter::cpuSidePorts
private

List of all attached snooping CPU-side ports.

Definition at line 294 of file snoop_filter.hh.

Referenced by maskToPortList(), setCPUSidePorts(), and snoopAll().

◆ hitMultiRequests

Stats::Scalar SnoopFilter::hitMultiRequests
private

Definition at line 315 of file snoop_filter.hh.

Referenced by lookupRequest(), and regStats().

◆ hitMultiSnoops

Stats::Scalar SnoopFilter::hitMultiSnoops
private

Definition at line 319 of file snoop_filter.hh.

Referenced by lookupSnoop(), and regStats().

◆ hitSingleRequests

Stats::Scalar SnoopFilter::hitSingleRequests
private

Definition at line 314 of file snoop_filter.hh.

Referenced by lookupRequest(), and regStats().

◆ hitSingleSnoops

Stats::Scalar SnoopFilter::hitSingleSnoops
private

Definition at line 318 of file snoop_filter.hh.

Referenced by lookupSnoop(), and regStats().

◆ linesize

const unsigned SnoopFilter::linesize
private

◆ localResponsePortIds

std::vector<PortID> SnoopFilter::localResponsePortIds
private

Track the mapping from port ids to the local mask ids.

Definition at line 296 of file snoop_filter.hh.

Referenced by portToMask(), and setCPUSidePorts().

◆ lookupLatency

const Cycles SnoopFilter::lookupLatency
private

Latency for doing a lookup in the filter.

Definition at line 300 of file snoop_filter.hh.

Referenced by lookupRequest(), and lookupSnoop().

◆ maxEntryCount

const unsigned SnoopFilter::maxEntryCount
private

Max capacity in terms of cache blocks tracked, for sanity checking.

Definition at line 302 of file snoop_filter.hh.

Referenced by lookupSnoop().

◆ reqLookupResult

struct SnoopFilter::ReqLookupResult SnoopFilter::reqLookupResult
private

Referenced by finishRequest(), and lookupRequest().

◆ SNOOP_MASK_SIZE

const int SnoopFilter::SNOOP_MASK_SIZE = 256
static

Definition at line 90 of file snoop_filter.hh.

Referenced by setCPUSidePorts().

◆ totRequests

Stats::Scalar SnoopFilter::totRequests
private

Statistics.

Definition at line 313 of file snoop_filter.hh.

Referenced by lookupRequest(), and regStats().

◆ totSnoops

Stats::Scalar SnoopFilter::totSnoops
private

Definition at line 317 of file snoop_filter.hh.

Referenced by lookupSnoop(), and regStats().


The documentation for this class was generated from the following files:

Generated on Wed Sep 30 2020 14:02:32 for gem5 by doxygen 1.8.17