gem5  v21.0.0.0
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
weighted_lru_rp.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2013-2015 Advanced Micro Devices, Inc.
3  * All rights reserved.
4  *
5  * For use for simulation and test purposes only
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions are met:
9  *
10  * 1. Redistributions of source code must retain the above copyright notice,
11  * this list of conditions and the following disclaimer.
12  *
13  * 2. Redistributions in binary form must reproduce the above copyright notice,
14  * this list of conditions and the following disclaimer in the documentation
15  * and/or other materials provided with the distribution.
16  *
17  * 3. Neither the name of the copyright holder nor the names of its
18  * contributors may be used to endorse or promote products derived from this
19  * software without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
22  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
25  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
26  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
27  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
28  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
29  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
30  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
31  * POSSIBILITY OF SUCH DAMAGE.
32  */
33 
34 #ifndef __MEM_CACHE_REPLACEMENT_POLICIES_WEIGHTED_LRU_RP_HH__
35 #define __MEM_CACHE_REPLACEMENT_POLICIES_WEIGHTED_LRU_RP_HH__
36 
37 #include <memory>
38 
39 #include "base/types.hh"
41 
42 struct WeightedLRURPParams;
43 
44 namespace ReplacementPolicy {
45 
46 class WeightedLRU : public Base
47 {
48  protected:
51  {
54 
57 
63  };
64  public:
65  typedef WeightedLRURPParams Params;
66  WeightedLRU(const Params &p);
67  ~WeightedLRU() = default;
68 
75  void invalidate(const std::shared_ptr<ReplacementData>& replacement_data)
76  const override;
83  void touch(const std::shared_ptr<ReplacementData>&
84  replacement_data) const override;
85  void touch(const std::shared_ptr<ReplacementData>& replacement_data,
86  int occupancy) const;
87 
94  void reset(const std::shared_ptr<ReplacementData>& replacement_data) const
95  override;
96 
102  std::shared_ptr<ReplacementData> instantiateEntry() override;
103 
111  candidates) const override;
112 };
113 
114 } // namespace ReplacementPolicy
115 
116 #endif // __MEM_CACHE_REPLACEMENT_POLICIES_WEIGHTED_LRU_RP_HH__
ReplaceableEntry
A replaceable entry is a basic entry in a 2d table-like structure that needs to have replacement func...
Definition: replaceable_entry.hh:57
ReplacementPolicy::WeightedLRU::WeightedLRUReplData::last_touch_tick
Tick last_touch_tick
Tick on which the entry was last touched.
Definition: weighted_lru_rp.hh:56
ReplacementPolicy::WeightedLRU::getVictim
ReplaceableEntry * getVictim(const ReplacementCandidates &candidates) const override
Find replacement victim using weight.
Definition: weighted_lru_rp.cc:67
ReplacementPolicy::WeightedLRU::~WeightedLRU
~WeightedLRU()=default
ReplacementPolicy::WeightedLRU::WeightedLRUReplData::WeightedLRUReplData
WeightedLRUReplData()
Default constructor.
Definition: weighted_lru_rp.hh:61
Tick
uint64_t Tick
Tick count type.
Definition: types.hh:59
std::vector
STL vector class.
Definition: stl.hh:37
ReplacementPolicy::WeightedLRU::touch
void touch(const std::shared_ptr< ReplacementData > &replacement_data) const override
Touch an entry to update its replacement data.
Definition: weighted_lru_rp.cc:49
ReplacementPolicy::WeightedLRU::reset
void reset(const std::shared_ptr< ReplacementData > &replacement_data) const override
Reset replacement data.
Definition: weighted_lru_rp.cc:107
ReplacementPolicy
Copyright (c) 2018-2020 Inria All rights reserved.
Definition: stride.hh:64
ReplacementPolicy::ReplacementData
The replacement data needed by replacement policies.
Definition: replaceable_entry.hh:43
ReplacementPolicy::Base::Params
BaseReplacementPolicyParams Params
Definition: base.hh:51
ReplacementPolicy::WeightedLRU::WeightedLRUReplData::last_occ_ptr
int last_occ_ptr
pointer for last occupancy
Definition: weighted_lru_rp.hh:53
ReplacementPolicy::Base
A common base class of cache replacement policy objects.
Definition: base.hh:48
base.hh
ReplacementPolicy::WeightedLRU::invalidate
void invalidate(const std::shared_ptr< ReplacementData > &replacement_data) const override
Invalidate replacement data to set it as the next probable victim.
Definition: weighted_lru_rp.cc:116
ReplacementPolicy::WeightedLRU::Params
WeightedLRURPParams Params
Definition: weighted_lru_rp.hh:65
types.hh
ReplacementPolicy::WeightedLRU
Definition: weighted_lru_rp.hh:46
MipsISA::p
Bitfield< 0 > p
Definition: pra_constants.hh:323
ReplacementPolicy::WeightedLRU::WeightedLRUReplData
Weighted LRU implementation of replacement data.
Definition: weighted_lru_rp.hh:50
ReplacementPolicy::WeightedLRU::WeightedLRU
WeightedLRU(const Params &p)
Definition: weighted_lru_rp.cc:43
ReplacementPolicy::WeightedLRU::instantiateEntry
std::shared_ptr< ReplacementData > instantiateEntry() override
Instantiate a replacement data entry.
Definition: weighted_lru_rp.cc:101

Generated on Tue Mar 23 2021 19:41:27 for gem5 by doxygen 1.8.17