gem5
v20.1.0.0
|
The MultiBitSel Bloom Filter associates an address to multiple entries through the use of multiple hash functions. More...
#include <multi_bit_sel_bloom_filter.hh>
Public Member Functions | |
MultiBitSel (const BloomFilterMultiBitSelParams *p) | |
~MultiBitSel () | |
void | set (Addr addr) override |
Perform the filter specific function to set the corresponding entries (can be multiple) of an address. More... | |
int | getCount (Addr addr) const override |
Get the value stored in the corresponding filter entry of an address. More... | |
Public Member Functions inherited from BloomFilter::Base | |
Base (const BloomFilterBaseParams *p) | |
Create and clear the filter. More... | |
virtual | ~Base () |
virtual void | clear () |
Clear the filter by resetting all values. More... | |
virtual void | merge (const Base *other) |
Merges the contents of both filters into this' (Bloom Filter union). More... | |
virtual void | unset (Addr addr) |
Perform the filter specific function to clear the corresponding entries (can be multiple) of an address. More... | |
virtual bool | isSet (Addr addr) const |
Check if the corresponding filter entries of an address should be considered as set. More... | |
virtual int | getTotalCount () const |
Get the total value stored in the filter entries. 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... | |
virtual void | regProbeListeners () |
Register probe listeners 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 |
Protected Member Functions | |
virtual int | hash (Addr addr, int hash_number) const |
Apply the selected the hash functions to an address. 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 Attributes | |
const int | numHashes |
Number of hashes. More... | |
const int | parFilterSize |
Size of the filter when doing parallel hashing. More... | |
const bool | isParallel |
Whether hashing should be performed in parallel. More... | |
Protected Attributes inherited from BloomFilter::Base | |
const unsigned | offsetBits |
Number of LSB bits to ignore from the the addresses. More... | |
std::vector< SatCounter > | filter |
The filter itself. More... | |
const int | sizeBits |
Number of bits needed to represent the size of the filter. More... | |
const int | setThreshold |
Threshold at which a filter entry starts being considered as set. 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... | |
Private Attributes | |
const int | skipBits |
Bit offset from block number. More... | |
Additional Inherited Members | |
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) |
The MultiBitSel Bloom Filter associates an address to multiple entries through the use of multiple hash functions.
Definition at line 43 of file multi_bit_sel_bloom_filter.hh.
BloomFilter::MultiBitSel::MultiBitSel | ( | const BloomFilterMultiBitSelParams * | p | ) |
Definition at line 40 of file multi_bit_sel_bloom_filter.cc.
References fatal, numHashes, and MipsISA::p.
BloomFilter::MultiBitSel::~MultiBitSel | ( | ) |
Definition at line 51 of file multi_bit_sel_bloom_filter.cc.
|
overridevirtual |
Get the value stored in the corresponding filter entry of an address.
addr | The address being parsed. |
Get | the value stored in the respective filter entry. |
Reimplemented from BloomFilter::Base.
Definition at line 64 of file multi_bit_sel_bloom_filter.cc.
References addr, X86ISA::count, BloomFilter::Base::filter, hash(), ArmISA::i, and numHashes.
|
protectedvirtual |
Apply the selected the hash functions to an address.
addr | The address to hash. |
hash_number | Index of the hash function to be used. |
Reimplemented in BloomFilter::Bulk, and BloomFilter::H3.
Definition at line 74 of file multi_bit_sel_bloom_filter.cc.
References addr, bits(), BloomFilter::Base::filter, ArmISA::i, isParallel, numHashes, BloomFilter::Base::offsetBits, parFilterSize, BloomFilter::Base::sizeBits, and skipBits.
Referenced by getCount(), and set().
|
overridevirtual |
Perform the filter specific function to set the corresponding entries (can be multiple) of an address.
addr | The address being parsed. |
Implements BloomFilter::Base.
Definition at line 56 of file multi_bit_sel_bloom_filter.cc.
References addr, BloomFilter::Base::filter, hash(), ArmISA::i, and numHashes.
|
protected |
Whether hashing should be performed in parallel.
Definition at line 68 of file multi_bit_sel_bloom_filter.hh.
Referenced by BloomFilter::H3::hash(), and hash().
|
protected |
Number of hashes.
Definition at line 62 of file multi_bit_sel_bloom_filter.hh.
Referenced by BloomFilter::Bulk::Bulk(), getCount(), BloomFilter::H3::H3(), BloomFilter::Bulk::hash(), hash(), MultiBitSel(), and set().
|
protected |
Size of the filter when doing parallel hashing.
Definition at line 65 of file multi_bit_sel_bloom_filter.hh.
Referenced by BloomFilter::H3::hash(), and hash().
|
private |
Bit offset from block number.
Used to simulate bit selection hashing on larger than cache-line granularities, by skipping some bits.
Definition at line 75 of file multi_bit_sel_bloom_filter.hh.
Referenced by hash().