associative_set.hh

Go to the documentation of this file.

 
#ifndef __CACHE_PREFETCH_ASSOCIATIVE_SET_HH__
#define __CACHE_PREFETCH_ASSOCIATIVE_SET_HH__
 
#include "mem/cache/replacement_policies/base.hh"
#include "mem/cache/replacement_policies/replaceable_entry.hh"
#include "mem/cache/tags/indexing_policies/base.hh"
 
class TaggedEntry : public ReplaceableEntry {
    Addr tag;
    bool valid;
    bool secure;
  public:
    TaggedEntry() : tag(0), valid(false), secure(false) {}
    virtual ~TaggedEntry() {}
 
    bool isValid() const
    {
        return valid;
    }
 
    void setValid()
    {
        valid = true;
    }
 
    virtual void
    invalidate()
    {
        valid = false;
    }
 
    Addr getTag() const
    {
        return tag;
    }
 
    void setTag(Addr t)
    {
        tag = t;
    }
 
    bool isSecure() const
    {
        return secure;
    }
 
    void setSecure(bool s)
    {
        secure = s;
    }
};
 
template<class Entry>
class AssociativeSet {
    static_assert(std::is_base_of<TaggedEntry, Entry>::value,
                  "Entry must derive from TaggedEntry");
 
    const int associativity;
    const int numEntries;
    BaseIndexingPolicy* const indexingPolicy;
    BaseReplacementPolicy* const replacementPolicy;
    std::vector<Entry> entries;
 
  public:
    AssociativeSet(int assoc, int num_entries, BaseIndexingPolicy *idx_policy,
                   BaseReplacementPolicy *rpl_policy, Entry const &init_value =
                   Entry());
 
    Entry* findEntry(Addr addr, bool is_secure) const;
 
    void accessEntry(Entry *entry);
 
    Entry* findVictim(Addr addr);
 
    std::vector<Entry *> getPossibleEntries(const Addr addr) const;
 
    void insertEntry(Addr addr, bool is_secure, Entry* entry);
 
    void invalidate(Entry* entry);
 
    using const_iterator = typename std::vector<Entry>::const_iterator;
    using iterator = typename std::vector<Entry>::iterator;
 
    iterator begin()
    {
        return entries.begin();
    }
 
    iterator end()
    {
        return entries.end();
    }
 
    const_iterator begin() const
    {
        return entries.begin();
    }
 
    const_iterator end() const
    {
        return entries.end();
    }
};
 
#endif//__CACHE_PREFETCH_ASSOCIATIVE_SET_HH__