gem5
v21.0.1.0
mem
cache
replacement_policies
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
"
40
#include "
mem/cache/replacement_policies/base.hh
"
41
42
struct
WeightedLRURPParams;
43
44
namespace
ReplacementPolicy
{
45
46
class
WeightedLRU
:
public
Base
47
{
48
protected
:
50
struct
WeightedLRUReplData
:
ReplacementData
51
{
53
int
last_occ_ptr
;
54
56
Tick
last_touch_tick
;
57
61
WeightedLRUReplData
() :
ReplacementData
(),
62
last_occ_ptr
(0),
last_touch_tick
(0) {}
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
110
ReplaceableEntry
*
getVictim
(
const
ReplacementCandidates
&
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 Jun 22 2021 15:28:29 for gem5 by
doxygen
1.8.17