gem5
v20.1.0.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
class
WeightedLRUPolicy
:
public
BaseReplacementPolicy
45
{
46
protected
:
48
struct
WeightedLRUReplData
:
ReplacementData
49
{
51
int
last_occ_ptr
;
52
54
Tick
last_touch_tick
;
55
59
WeightedLRUReplData
() :
ReplacementData
(),
60
last_occ_ptr
(0),
last_touch_tick
(0) {}
61
};
62
public
:
63
typedef
WeightedLRURPParams
Params
;
64
WeightedLRUPolicy
(
const
Params
*
p
);
65
~WeightedLRUPolicy
() {}
66
73
void
invalidate
(
const
std::shared_ptr<ReplacementData>& replacement_data)
74
const override
;
81
void
touch
(
const
std::shared_ptr<ReplacementData>&
82
replacement_data)
const override
;
83
void
touch
(
const
std::shared_ptr<ReplacementData>& replacement_data,
84
int
occupancy)
const
;
85
92
void
reset
(
const
std::shared_ptr<ReplacementData>& replacement_data)
const
93
override
;
94
100
std::shared_ptr<ReplacementData>
instantiateEntry
()
override
;
101
108
ReplaceableEntry
*
getVictim
(
const
ReplacementCandidates
&
109
candidates)
const override
;
110
};
111
112
#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:53
BaseReplacementPolicy::Params
BaseReplacementPolicyParams Params
Convenience typedef.
Definition:
base.hh:52
WeightedLRUPolicy::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:53
WeightedLRUPolicy::reset
void reset(const std::shared_ptr< ReplacementData > &replacement_data) const override
Reset replacement data.
Definition:
weighted_lru_rp.cc:111
Tick
uint64_t Tick
Tick count type.
Definition:
types.hh:63
std::vector
STL vector class.
Definition:
stl.hh:37
ReplacementData
Copyright (c) 2018 Inria All rights reserved.
Definition:
replaceable_entry.hh:41
WeightedLRUPolicy::WeightedLRUReplData::WeightedLRUReplData
WeightedLRUReplData()
Default constructor.
Definition:
weighted_lru_rp.hh:59
WeightedLRUPolicy::WeightedLRUReplData::last_occ_ptr
int last_occ_ptr
pointer for last occupancy
Definition:
weighted_lru_rp.hh:51
WeightedLRUPolicy
Definition:
weighted_lru_rp.hh:44
BaseReplacementPolicy
A common base class of cache replacement policy objects.
Definition:
base.hh:46
WeightedLRUPolicy::Params
WeightedLRURPParams Params
Definition:
weighted_lru_rp.hh:63
base.hh
WeightedLRUPolicy::getVictim
ReplaceableEntry * getVictim(const ReplacementCandidates &candidates) const override
Find replacement victim using weight.
Definition:
weighted_lru_rp.cc:71
WeightedLRUPolicy::WeightedLRUPolicy
WeightedLRUPolicy(const Params *p)
Definition:
weighted_lru_rp.cc:41
types.hh
WeightedLRUPolicy::WeightedLRUReplData
Weighted LRU implementation of replacement data.
Definition:
weighted_lru_rp.hh:48
WeightedLRUPolicy::~WeightedLRUPolicy
~WeightedLRUPolicy()
Definition:
weighted_lru_rp.hh:65
WeightedLRUPolicy::instantiateEntry
std::shared_ptr< ReplacementData > instantiateEntry() override
Instantiate a replacement data entry.
Definition:
weighted_lru_rp.cc:105
MipsISA::p
Bitfield< 0 > p
Definition:
pra_constants.hh:323
WeightedLRUPolicy::WeightedLRUReplData::last_touch_tick
Tick last_touch_tick
Tick on which the entry was last touched.
Definition:
weighted_lru_rp.hh:54
WeightedLRUPolicy::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:120
Generated on Wed Sep 30 2020 14:02:12 for gem5 by
doxygen
1.8.17