gem5
v21.0.0.0
Main Page
Related Pages
Modules
Namespaces
Namespace List
Namespace Members
All
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Functions
_
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
Variables
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Typedefs
a
c
d
e
f
g
h
i
m
n
o
p
r
s
t
u
v
w
x
Enumerations
a
c
d
e
f
i
l
m
o
p
r
s
t
v
x
Enumerator
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
z
Classes
Class List
Class Index
Class Hierarchy
Class Members
All
:
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
~
Functions
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
~
Variables
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Typedefs
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
y
Enumerations
a
b
c
d
e
f
g
h
i
l
m
n
o
p
r
s
t
u
w
Enumerator
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
z
Related Functions
:
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
Files
File List
File Members
All
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
z
Functions
_
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
z
Variables
_
a
b
c
d
e
f
g
h
i
j
l
m
n
o
p
r
s
t
u
v
Typedefs
_
a
b
c
d
e
f
g
h
i
l
m
n
o
p
q
r
s
t
u
v
w
Enumerations
_
a
b
c
d
e
f
g
h
i
l
m
o
p
q
r
s
t
v
Enumerator
_
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
Macros
_
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
x
z
•
All
Classes
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Macros
Modules
Pages
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 Mar 23 2021 19:41:27 for gem5 by
doxygen
1.8.17