Implementation of the bloom filter as described in "Implementing Signatures for Transactional Memory", by Sanchez, Daniel, et al. More...
#include <h3_bloom_filter.hh>
Inheritance diagram for BloomFilter::H3:
Public Member Functions | |
| H3 (const BloomFilterH3Params *p) | |
| ~H3 () | |
 Public Member Functions inherited from BloomFilter::MultiBitSel | |
| 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 | |
| int | hash (Addr addr, int hash_number) const override |
| 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... | |
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) |
| Protected Attributes inherited from BloomFilter::MultiBitSel | |
| 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... | |
Detailed Description
Implementation of the bloom filter as described in "Implementing Signatures for Transactional Memory", by Sanchez, Daniel, et al.
Definition at line 43 of file h3_bloom_filter.hh.
Constructor & Destructor Documentation
◆ H3()
| BloomFilter::H3::H3 | ( | const BloomFilterH3Params * | p | ) |
Definition at line 362 of file h3_bloom_filter.cc.
References fatal_if, and BloomFilter::MultiBitSel::numHashes.
◆ ~H3()
| BloomFilter::H3::~H3 | ( | ) |
Definition at line 368 of file h3_bloom_filter.cc.
Member Function Documentation
◆ hash()
|
overrideprotectedvirtual |
Apply the selected the hash functions to an address.
- Parameters
-
addr The address to hash. hash_number Index of the hash function to be used.
Reimplemented from BloomFilter::MultiBitSel.
Definition at line 373 of file h3_bloom_filter.cc.
References addr, bits(), BloomFilter::Base::filter, BloomFilter::H3Matrix, ArmISA::i, BloomFilter::MultiBitSel::isParallel, BloomFilter::Base::offsetBits, BloomFilter::MultiBitSel::parFilterSize, and X86ISA::val.
The documentation for this class was generated from the following files:
- base/filters/h3_bloom_filter.hh
- base/filters/h3_bloom_filter.cc