gem5
v20.1.0.0
|
#include <irregular_stream_buffer.hh>
Classes | |
struct | AddressMapping |
Address Mapping entry, holds an address and a confidence counter. More... | |
struct | AddressMappingEntry |
Maps a set of contiguous addresses to another set of (not necessarily contiguos) addresses, with their corresponding confidence counters. More... | |
struct | TrainingUnitEntry |
Training Unit Entry datatype, it holds the last accessed address and its secure flag. More... | |
Public Member Functions | |
IrregularStreamBuffer (const IrregularStreamBufferPrefetcherParams *p) | |
~IrregularStreamBuffer ()=default | |
void | calculatePrefetch (const PrefetchInfo &pfi, std::vector< AddrPriority > &addresses) override |
Public Member Functions inherited from Prefetcher::Queued | |
Queued (const QueuedPrefetcherParams *p) | |
virtual | ~Queued () |
void | notify (const PacketPtr &pkt, const PrefetchInfo &pfi) override |
Notify prefetcher of cache access (may be any access or just misses, depending on cache parameters.) More... | |
void | insert (const PacketPtr &pkt, PrefetchInfo &new_pfi, int32_t priority) |
PacketPtr | getPacket () override |
Tick | nextPrefetchReadyTime () const override |
Public Member Functions inherited from Prefetcher::Base | |
Base (const BasePrefetcherParams *p) | |
virtual | ~Base ()=default |
virtual void | setCache (BaseCache *_cache) |
virtual void | notifyFill (const PacketPtr &pkt) |
Notify prefetcher of cache fill. More... | |
void | regProbeListeners () override |
Register probe points for this object. More... | |
void | probeNotify (const PacketPtr &pkt, bool miss) |
Process a notification event from the ProbeListener. More... | |
void | addEventProbe (SimObject *obj, const char *name) |
Add a SimObject and a probe name to listen events from. More... | |
void | addTLB (BaseTLB *tlb) |
Add a BaseTLB object to be used whenever a translation is needed. More... | |
Public Member Functions inherited from ClockedObject | |
ClockedObject (const ClockedObjectParams *p) | |
const Params * | params () const |
void | serialize (CheckpointOut &cp) const override |
Serialize an object. More... | |
void | unserialize (CheckpointIn &cp) override |
Unserialize an object. More... | |
Public Member Functions inherited from SimObject | |
const Params * | params () 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... | |
ProbeManager * | getProbeManager () |
Get the probe manager for this object. More... | |
virtual Port & | getPort (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 | |
EventQueue * | eventQueue () 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 | regStats () |
Callback to set stat parameters. More... | |
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 Info * | resolveStat (std::string name) const |
Resolve a stat by its name within this group. More... | |
Group ()=delete | |
Group (const Group &)=delete | |
Group & | operator= (const Group &)=delete |
Public Member Functions inherited from Clocked | |
void | updateClockPeriod () |
Update the tick to the current tick. More... | |
Tick | clockEdge (Cycles cycles=Cycles(0)) const |
Determine the tick when a cycle begins, by default the current one, but the argument also enables the caller to determine a future cycle. More... | |
Cycles | curCycle () const |
Determine the current cycle, corresponding to a tick aligned to a clock edge. More... | |
Tick | nextCycle () const |
Based on the clock of the object, determine the start tick of the first cycle that is at least one cycle in the future. More... | |
uint64_t | frequency () const |
Tick | clockPeriod () const |
double | voltage () const |
Cycles | ticksToCycles (Tick t) const |
Tick | cyclesToTicks (Cycles c) const |
Private Member Functions | |
void | addStructuralToPhysicalEntry (Addr structuralAddress, bool is_secure, Addr physical_address) |
Add a mapping to the Structured-to-Physica mapping table. More... | |
AddressMapping & | getPSMapping (Addr paddr, bool is_secure) |
Obtain the Physical-to-Structured mapping entry of the given physical address. More... | |
Private Attributes | |
const size_t | chunkSize |
Size in bytes of a temporal stream. More... | |
const unsigned | prefetchCandidatesPerEntry |
Number of prefetch candidates per Physical-to-Structural entry. More... | |
const unsigned | degree |
Number of maximum prefetches requests created when predicting. More... | |
AssociativeSet< TrainingUnitEntry > | trainingUnit |
Map of PCs to Training unit entries. More... | |
AssociativeSet< AddressMappingEntry > | psAddressMappingCache |
Physical-to-Structured mappings table. More... | |
AssociativeSet< AddressMappingEntry > | spAddressMappingCache |
Structured-to-Physical mappings table. More... | |
uint64_t | structuralAddressCounter |
Counter of allocated structural addresses, increased by "chunkSize", each time a new structured address is allocated. More... | |
Additional Inherited Members | |
Public Types inherited from Prefetcher::Queued | |
using | AddrPriority = std::pair< Addr, int32_t > |
Public Types inherited from ClockedObject | |
typedef ClockedObjectParams | Params |
Parameters of ClockedObject. More... | |
Public Types inherited from SimObject | |
typedef SimObjectParams | Params |
Static Public Member Functions inherited from SimObject | |
static void | serializeAll (CheckpointOut &cp) |
Serialize all SimObjects in the system. More... | |
static SimObject * | find (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) |
Public Attributes inherited from ClockedObject | |
PowerState * | powerState |
Protected Types inherited from Prefetcher::Queued | |
using | const_iterator = std::list< DeferredPacket >::const_iterator |
using | iterator = std::list< DeferredPacket >::iterator |
Protected Member Functions inherited from Prefetcher::Base | |
bool | observeAccess (const PacketPtr &pkt, bool miss) const |
Determine if this access should be observed. More... | |
bool | inCache (Addr addr, bool is_secure) const |
Determine if address is in cache. More... | |
bool | inMissQueue (Addr addr, bool is_secure) const |
Determine if address is in cache miss queue. More... | |
bool | hasBeenPrefetched (Addr addr, bool is_secure) const |
bool | samePage (Addr a, Addr b) const |
Determine if addresses are on the same page. More... | |
Addr | blockAddress (Addr a) const |
Determine the address of the block in which a lays. More... | |
Addr | blockIndex (Addr a) const |
Determine the address of a at block granularity. More... | |
Addr | pageAddress (Addr a) const |
Determine the address of the page in which a lays. More... | |
Addr | pageOffset (Addr a) const |
Determine the page-offset of a More... | |
Addr | pageIthBlockAddress (Addr page, uint32_t i) const |
Build the address of the i-th block inside the page. 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... | |
Protected Member Functions inherited from Clocked | |
Clocked (ClockDomain &clk_domain) | |
Create a clocked object and set the clock domain based on the parameters. More... | |
Clocked (Clocked &)=delete | |
Clocked & | operator= (Clocked &)=delete |
virtual | ~Clocked () |
Virtual destructor due to inheritance. More... | |
void | resetClock () const |
Reset the object's clock using the current global tick value. More... | |
virtual void | clockPeriodUpdated () |
A hook subclasses can implement so they can do any extra work that's needed when the clock rate is changed. More... | |
Protected Attributes inherited from Prefetcher::Queued | |
std::list< DeferredPacket > | pfq |
std::list< DeferredPacket > | pfqMissingTranslation |
const unsigned | queueSize |
Maximum size of the prefetch queue. More... | |
const unsigned | missingTranslationQueueSize |
Maximum size of the queue holding prefetch requests with missing address translations. More... | |
const Cycles | latency |
Cycles after generation when a prefetch can first be issued. More... | |
const bool | queueSquash |
Squash queued prefetch if demand access observed. More... | |
const bool | queueFilter |
Filter prefetches if already queued. More... | |
const bool | cacheSnoop |
Snoop the cache before generating prefetch (cheating basically) More... | |
const bool | tagPrefetch |
Tag prefetch with PC of generating access? More... | |
const unsigned int | throttleControlPct |
Percentage of requests that can be throttled. More... | |
Prefetcher::Queued::QueuedStats | statsQueued |
Protected Attributes inherited from Prefetcher::Base | |
BaseCache * | cache |
Pointr to the parent cache. More... | |
unsigned | blkSize |
The block size of the parent cache. More... | |
unsigned | lBlkSize |
log_2(block size of the parent cache). More... | |
const bool | onMiss |
Only consult prefetcher on cache misses? More... | |
const bool | onRead |
Consult prefetcher on reads? More... | |
const bool | onWrite |
Consult prefetcher on reads? More... | |
const bool | onData |
Consult prefetcher on data accesses? More... | |
const bool | onInst |
Consult prefetcher on instruction accesses? More... | |
const RequestorID | requestorId |
Request id for prefetches. More... | |
const Addr | pageBytes |
const bool | prefetchOnAccess |
Prefetch on every access, not just misses. More... | |
const bool | useVirtualAddresses |
Use Virtual Addresses for prefetching. More... | |
Prefetcher::Base::StatGroup | prefetchStats |
uint64_t | issuedPrefetches |
Total prefetches issued. More... | |
uint64_t | usefulPrefetches |
Total prefetches that has been useful. More... | |
BaseTLB * | tlb |
Registered tlb for address translations. More... | |
Protected Attributes inherited from SimObject | |
const SimObjectParams * | _params |
Cached copy of the object parameters. More... | |
Protected Attributes inherited from EventManager | |
EventQueue * | eventq |
A pointer to this object's event queue. More... | |
Definition at line 50 of file irregular_stream_buffer.hh.
Prefetcher::IrregularStreamBuffer::IrregularStreamBuffer | ( | const IrregularStreamBufferPrefetcherParams * | p | ) |
Definition at line 37 of file irregular_stream_buffer.cc.
References isPowerOf2(), and prefetchCandidatesPerEntry.
|
default |
|
private |
Add a mapping to the Structured-to-Physica mapping table.
structuralAddress | structural address |
is_secure | whether this page is inside the secure memory area |
physical_address | corresponding physical address |
Definition at line 190 of file irregular_stream_buffer.cc.
References Prefetcher::IrregularStreamBuffer::AddressMapping::address, Prefetcher::IrregularStreamBuffer::AddressMapping::counter, Prefetcher::IrregularStreamBuffer::AddressMappingEntry::mappings, prefetchCandidatesPerEntry, SatCounter::reset(), and spAddressMappingCache.
Referenced by calculatePrefetch().
|
overridevirtual |
Implements Prefetcher::Queued.
Definition at line 64 of file irregular_stream_buffer.cc.
References addr, Prefetcher::IrregularStreamBuffer::AddressMapping::address, addStructuralToPhysicalEntry(), Prefetcher::Base::blockIndex(), chunkSize, Prefetcher::IrregularStreamBuffer::AddressMapping::counter, ArmISA::d, degree, Prefetcher::Base::PrefetchInfo::getAddr(), Prefetcher::Base::PrefetchInfo::getPC(), getPSMapping(), Prefetcher::Base::PrefetchInfo::hasPC(), Prefetcher::Base::PrefetchInfo::isSecure(), Prefetcher::IrregularStreamBuffer::TrainingUnitEntry::lastAddress, Prefetcher::IrregularStreamBuffer::TrainingUnitEntry::lastAddressSecure, Prefetcher::Base::lBlkSize, Prefetcher::IrregularStreamBuffer::AddressMappingEntry::mappings, MipsISA::pc, prefetchCandidatesPerEntry, psAddressMappingCache, SatCounter::reset(), spAddressMappingCache, structuralAddressCounter, and trainingUnit.
|
private |
Obtain the Physical-to-Structured mapping entry of the given physical address.
If the entry does not exist a new one is allocated, replacing an existing one if needed.
paddr | physical address |
is_secure | whether this page is inside the secure memory area |
Definition at line 171 of file irregular_stream_buffer.cc.
References Prefetcher::IrregularStreamBuffer::AddressMappingEntry::mappings, prefetchCandidatesPerEntry, and psAddressMappingCache.
Referenced by calculatePrefetch().
|
private |
Size in bytes of a temporal stream.
Definition at line 53 of file irregular_stream_buffer.hh.
Referenced by calculatePrefetch().
|
private |
Number of maximum prefetches requests created when predicting.
Definition at line 57 of file irregular_stream_buffer.hh.
Referenced by calculatePrefetch().
|
private |
Number of prefetch candidates per Physical-to-Structural entry.
Definition at line 55 of file irregular_stream_buffer.hh.
Referenced by addStructuralToPhysicalEntry(), calculatePrefetch(), getPSMapping(), and IrregularStreamBuffer().
|
private |
Physical-to-Structured mappings table.
Definition at line 102 of file irregular_stream_buffer.hh.
Referenced by calculatePrefetch(), and getPSMapping().
|
private |
Structured-to-Physical mappings table.
Definition at line 104 of file irregular_stream_buffer.hh.
Referenced by addStructuralToPhysicalEntry(), and calculatePrefetch().
|
private |
Counter of allocated structural addresses, increased by "chunkSize", each time a new structured address is allocated.
Definition at line 109 of file irregular_stream_buffer.hh.
Referenced by calculatePrefetch().
|
private |
Map of PCs to Training unit entries.
Definition at line 68 of file irregular_stream_buffer.hh.
Referenced by calculatePrefetch().