gem5
v20.1.0.0
|
#include <signature_path.hh>
Classes | |
struct | PatternEntry |
Pattern entry data type, a set of stride and counter entries. More... | |
struct | PatternStrideEntry |
A stride entry with its counter. More... | |
struct | SignatureEntry |
Signature entry data type. More... | |
Public Member Functions | |
SignaturePath (const SignaturePathPrefetcherParams *p) | |
~SignaturePath ()=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 |
Protected Types | |
typedef uint16_t | signature_t |
Signature type. More... | |
typedef int16_t | stride_t |
Stride type. More... | |
Protected Types inherited from Prefetcher::Queued | |
using | const_iterator = std::list< DeferredPacket >::const_iterator |
using | iterator = std::list< DeferredPacket >::iterator |
Protected Member Functions | |
signature_t | updateSignature (signature_t sig, stride_t str) const |
Generates a new signature from an existing one and a new stride. More... | |
void | addPrefetch (Addr ppn, stride_t last_block, stride_t delta, double path_confidence, signature_t signature, bool is_secure, std::vector< AddrPriority > &addresses) |
Generates an address to be prefetched. More... | |
SignatureEntry & | getSignatureEntry (Addr ppn, bool is_secure, stride_t block, bool &miss, stride_t &stride, double &initial_confidence) |
Obtains the SignatureEntry of the given page, if the page is not found, it allocates a new one, replacing an existing entry if needed It also provides the stride of the current block and the initial path confidence of the corresponding entry. More... | |
PatternEntry & | getPatternEntry (Addr signature) |
Obtains the PatternEntry of the given signature, if the signature is not found, it allocates a new one, replacing an existing entry if needed. More... | |
void | updatePatternTable (Addr signature, stride_t stride) |
Updates the pattern table with the provided signature and stride. More... | |
virtual double | calculateLookaheadConfidence (PatternEntry const &sig, PatternStrideEntry const &lookahead) const |
Computes the lookahead path confidence of the provided pattern entry. More... | |
virtual double | calculatePrefetchConfidence (PatternEntry const &sig, PatternStrideEntry const &entry) const |
Computes the prefetch confidence of the provided pattern entry. More... | |
virtual void | increasePatternEntryCounter (PatternEntry &pattern_entry, PatternStrideEntry &pstride_entry) |
Increases the counter of a given PatternEntry/PatternStrideEntry. More... | |
virtual void | handleSignatureTableMiss (stride_t current_block, signature_t &new_signature, double &new_conf, stride_t &new_stride) |
Whenever a new SignatureEntry is allocated, it computes the new signature to be used with the new entry, the resulting stride and the initial path confidence of the new entry. More... | |
virtual void | auxiliaryPrefetcher (Addr ppn, stride_t current_block, bool is_secure, std::vector< AddrPriority > &addresses) |
Auxiliar prefetch mechanism used at the end of calculatePrefetch. More... | |
virtual void | handlePageCrossingLookahead (signature_t signature, stride_t last_offset, stride_t delta, double path_confidence) |
Handles the situation when the lookahead process has crossed the boundaries of the current page. More... | |
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 | |
const unsigned | stridesPerPatternEntry |
Number of strides stored in each pattern entry. More... | |
const uint8_t | signatureShift |
Number of bits to shift when generating a new signature. More... | |
const signature_t | signatureBits |
Size of the signature, in bits. More... | |
const double | prefetchConfidenceThreshold |
Minimum confidence to issue a prefetch. More... | |
const double | lookaheadConfidenceThreshold |
Minimum confidence to keep navigating lookahead entries. More... | |
AssociativeSet< SignatureEntry > | signatureTable |
Signature table. More... | |
AssociativeSet< PatternEntry > | patternTable |
Pattern table. 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... | |
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 |
Definition at line 52 of file signature_path.hh.
|
protected |
Signature type.
Definition at line 56 of file signature_path.hh.
|
protected |
Stride type.
Definition at line 58 of file signature_path.hh.
Prefetcher::SignaturePath::SignaturePath | ( | const SignaturePathPrefetcherParams * | p | ) |
Definition at line 40 of file signature_path.cc.
References fatal_if, lookaheadConfidenceThreshold, and prefetchConfidenceThreshold.
|
default |
|
protected |
Generates an address to be prefetched.
ppn | page number to prefetch from |
last_block | last accessed block within the page ppn |
delta | difference, in number of blocks, from the last_block accessed to the block to prefetch. The block to prefetch is computed by this formula: ppn * pageBytes + (last_block + delta) * blkSize This value can be negative. |
path_confidence | the confidence factor of this prefetch |
signature | the current path signature |
is_secure | whether this page is inside the secure memory area |
addresses | addresses to prefetch will be added to this vector |
Definition at line 93 of file signature_path.cc.
References Prefetcher::Base::blkSize, DPRINTF, handlePageCrossingLookahead(), MaxAddr, Prefetcher::Base::pageBytes, and RiscvISA::ppn.
Referenced by auxiliaryPrefetcher(), and calculatePrefetch().
|
protectedvirtual |
Auxiliar prefetch mechanism used at the end of calculatePrefetch.
This prefetcher uses this to activate the next line prefetcher if no prefetch candidates have been found.
ppn | physical page number of the current accessed page |
current_block | last accessed block within the page ppn |
is_secure | whether this page is inside the secure memory area |
addresses | the addresses to be prefetched are added to this vector |
updated_filter_entries | set of addresses containing these that their filter has been updated, if this call updates a new entry |
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 309 of file signature_path.cc.
References addPrefetch(), and RiscvISA::ppn.
Referenced by calculatePrefetch().
|
protectedvirtual |
Computes the lookahead path confidence of the provided pattern entry.
sig | the PatternEntry to use |
lookahead | PatternStrideEntry within the provided PatternEntry |
maximum confidence is 0.95, guaranteeing that current confidence will eventually fall beyond the threshold
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 209 of file signature_path.cc.
References SatCounter::calcSaturation(), and Prefetcher::SignaturePath::PatternStrideEntry::counter.
Referenced by calculatePrefetch().
|
overridevirtual |
Implements Prefetcher::Queued.
Definition at line 225 of file signature_path.cc.
References addPrefetch(), auxiliaryPrefetcher(), Prefetcher::Base::blkSize, calculateLookaheadConfidence(), calculatePrefetchConfidence(), Prefetcher::SignaturePath::PatternStrideEntry::counter, Prefetcher::Base::PrefetchInfo::getAddr(), getSignatureEntry(), Prefetcher::Base::PrefetchInfo::isSecure(), Prefetcher::SignaturePath::SignatureEntry::lastBlock, lookaheadConfidenceThreshold, Prefetcher::Base::pageBytes, patternTable, RiscvISA::ppn, prefetchConfidenceThreshold, Prefetcher::SignaturePath::SignatureEntry::signature, Prefetcher::SignaturePath::PatternStrideEntry::stride, ArmISA::stride, Prefetcher::SignaturePath::PatternEntry::strideEntries, updatePatternTable(), and updateSignature().
|
protectedvirtual |
Computes the prefetch confidence of the provided pattern entry.
sig | the PatternEntry to use |
entry | PatternStrideEntry within the provided PatternEntry |
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 202 of file signature_path.cc.
References SatCounter::calcSaturation(), and Prefetcher::SignaturePath::PatternStrideEntry::counter.
Referenced by calculatePrefetch().
|
protected |
Obtains the PatternEntry of the given signature, if the signature is not found, it allocates a new one, replacing an existing entry if needed.
signature | the signature of the desired entry |
Definition at line 185 of file signature_path.cc.
References patternTable.
Referenced by updatePatternTable().
|
protected |
Obtains the SignatureEntry of the given page, if the page is not found, it allocates a new one, replacing an existing entry if needed It also provides the stride of the current block and the initial path confidence of the corresponding entry.
ppn | physical page number of the page |
is_secure | whether this page is inside the secure memory area |
block | accessed block within the page |
miss | if the entry is not found, this will be set to true |
stride | set to the computed stride |
initial_confidence | set to the initial confidence value |
Definition at line 160 of file signature_path.cc.
References handleSignatureTableMiss(), Prefetcher::SignaturePath::SignatureEntry::lastBlock, RiscvISA::ppn, Prefetcher::SignaturePath::SignatureEntry::signature, signatureTable, and ArmISA::stride.
Referenced by calculatePrefetch().
|
inlineprotectedvirtual |
Handles the situation when the lookahead process has crossed the boundaries of the current page.
This is not fully described in the paper that was used to implement this code, however, the article describing the upgraded version of this prefetcher provides some details. For this prefetcher, there are no specific actions to be done.
signature | the lookahead signature that crossed the page |
delta | the current stride that caused it |
last_offset | the last accessed block within the page |
path_confidence | the path confidence at the moment of crossing |
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 277 of file signature_path.hh.
Referenced by addPrefetch().
|
protectedvirtual |
Whenever a new SignatureEntry is allocated, it computes the new signature to be used with the new entry, the resulting stride and the initial path confidence of the new entry.
current_block | accessed block within the page of the associated entry |
new_signature | new signature of the allocated entry |
new_conf | the initial path confidence of this entry |
new_stride | the resulting current stride |
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 134 of file signature_path.cc.
Referenced by getSignatureEntry().
|
protectedvirtual |
Increases the counter of a given PatternEntry/PatternStrideEntry.
pattern_entry | the corresponding PatternEntry |
pstride_entry | the PatternStrideEntry within the PatternEntry |
Reimplemented in Prefetcher::SignaturePathV2.
Definition at line 143 of file signature_path.cc.
References Prefetcher::SignaturePath::PatternStrideEntry::counter.
Referenced by updatePatternTable().
Updates the pattern table with the provided signature and stride.
signature | the signature to use to index the pattern table |
stride | the stride to use to index the set of strides of the pattern table entry |
Definition at line 150 of file signature_path.cc.
References getPatternEntry(), Prefetcher::SignaturePath::PatternEntry::getStrideEntry(), increasePatternEntryCounter(), and ArmISA::stride.
Referenced by calculatePrefetch().
|
inlineprotected |
Generates a new signature from an existing one and a new stride.
sig | current signature |
str | stride to add to the new signature |
Definition at line 154 of file signature_path.hh.
References ArmISA::mask, signatureBits, and signatureShift.
Referenced by calculatePrefetch().
|
protected |
Minimum confidence to keep navigating lookahead entries.
Definition at line 69 of file signature_path.hh.
Referenced by calculatePrefetch(), and SignaturePath().
|
protected |
Pattern table.
Definition at line 146 of file signature_path.hh.
Referenced by calculatePrefetch(), and getPatternEntry().
|
protected |
Minimum confidence to issue a prefetch.
Definition at line 67 of file signature_path.hh.
Referenced by calculatePrefetch(), and SignaturePath().
|
protected |
Size of the signature, in bits.
Definition at line 65 of file signature_path.hh.
Referenced by updateSignature().
|
protected |
Number of bits to shift when generating a new signature.
Definition at line 63 of file signature_path.hh.
Referenced by updateSignature().
|
protected |
Signature table.
Definition at line 82 of file signature_path.hh.
Referenced by getSignatureEntry().
|
protected |
Number of strides stored in each pattern entry.
Definition at line 61 of file signature_path.hh.