gem5  v21.1.0.2
skewed_associative.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2018 Inria
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are
7  * met: redistributions of source code must retain the above copyright
8  * notice, this list of conditions and the following disclaimer;
9  * redistributions in binary form must reproduce the above copyright
10  * notice, this list of conditions and the following disclaimer in the
11  * documentation and/or other materials provided with the distribution;
12  * neither the name of the copyright holders nor the names of its
13  * contributors may be used to endorse or promote products derived from
14  * this software without specific prior written permission.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27  */
28 
34 #ifndef __MEM_CACHE_INDEXING_POLICIES_SKEWED_ASSOCIATIVE_HH__
35 #define __MEM_CACHE_INDEXING_POLICIES_SKEWED_ASSOCIATIVE_HH__
36 
37 #include <vector>
38 
40 #include "params/SkewedAssociative.hh"
41 
42 namespace gem5
43 {
44 
45 class ReplaceableEntry;
46 
73 {
74  private:
81  const int NUM_SKEWING_FUNCTIONS = 8;
82 
86  const int msbShift;
87 
100  Addr hash(const Addr addr) const;
101 
109  Addr dehash(const Addr addr) const;
110 
119  Addr skew(const Addr addr, const uint32_t way) const;
120 
130  Addr deskew(const Addr addr, const uint32_t way) const;
131 
139  uint32_t extractSet(const Addr addr, const uint32_t way) const;
140 
141  public:
143  typedef SkewedAssociativeParams Params;
144 
148  SkewedAssociative(const Params &p);
149 
154 
164  override;
165 
174  Addr regenerateAddr(const Addr tag, const ReplaceableEntry* entry) const
175  override;
176 };
177 
178 } // namespace gem5
179 
180 #endif //__MEM_CACHE_INDEXING_POLICIES_SKEWED_ASSOCIATIVE_HH__
gem5::SkewedAssociative::hash
Addr hash(const Addr addr) const
The hash function itself.
Definition: skewed_associative.cc:63
gem5::BaseIndexingPolicy
A common base class for indexing table locations.
Definition: base.hh:66
gem5::SkewedAssociative::extractSet
uint32_t extractSet(const Addr addr, const uint32_t way) const
Apply a skewing function to calculate address' set given a way.
Definition: skewed_associative.cc:195
gem5::BaseIndexingPolicy::Params
BaseIndexingPolicyParams Params
Convenience typedef.
Definition: base.hh:103
gem5::SkewedAssociative::NUM_SKEWING_FUNCTIONS
const int NUM_SKEWING_FUNCTIONS
The number of skewing functions implemented.
Definition: skewed_associative.hh:81
gem5::SkewedAssociative::Params
SkewedAssociativeParams Params
Convenience typedef.
Definition: skewed_associative.hh:143
gem5::SkewedAssociative::deskew
Addr deskew(const Addr addr, const uint32_t way) const
Address deskewing function (inverse of the skew function) of the given way.
Definition: skewed_associative.cc:142
std::vector
STL vector class.
Definition: stl.hh:37
gem5::SkewedAssociative
A skewed associative indexing policy.
Definition: skewed_associative.hh:72
base.hh
gem5::MipsISA::p
Bitfield< 0 > p
Definition: pra_constants.hh:326
gem5::SkewedAssociative::~SkewedAssociative
~SkewedAssociative()
Destructor.
Definition: skewed_associative.hh:153
gem5::SkewedAssociative::SkewedAssociative
SkewedAssociative(const Params &p)
Construct and initialize this policy.
Definition: skewed_associative.cc:44
gem5::SkewedAssociative::msbShift
const int msbShift
The amount to shift a set index to get its MSB.
Definition: skewed_associative.hh:86
gem5::Addr
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:147
gem5::SkewedAssociative::regenerateAddr
Addr regenerateAddr(const Addr tag, const ReplaceableEntry *entry) const override
Regenerate an entry's address from its tag and assigned set and way.
Definition: skewed_associative.cc:201
gem5::SkewedAssociative::dehash
Addr dehash(const Addr addr) const
Inverse of the hash function.
Definition: skewed_associative.cc:75
gem5::ReplaceableEntry
A replaceable entry is a basic entry in a 2d table-like structure that needs to have replacement func...
Definition: replaceable_entry.hh:63
gem5::SkewedAssociative::skew
Addr skew(const Addr addr, const uint32_t way) const
Address skewing function selection.
Definition: skewed_associative.cc:90
gem5
Reference material can be found at the JEDEC website: UFS standard http://www.jedec....
Definition: decoder.cc:40
gem5::SkewedAssociative::getPossibleEntries
std::vector< ReplaceableEntry * > getPossibleEntries(const Addr addr) const override
Find all possible entries for insertion and replacement of an address.
Definition: skewed_associative.cc:210
gem5::X86ISA::addr
Bitfield< 3 > addr
Definition: types.hh:84

Generated on Tue Sep 21 2021 12:25:30 for gem5 by doxygen 1.8.17