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__