gem5::replacement_policy Namespace Reference

Classes
class	Base
	A common base class of cache replacement policy objects. More...
class	BIP
class	BRRIP
class	Dueling
	This replacement policy duels two replacement policies to find out which one provides the best results. More...
class	FIFO
class	LFU
class	LRU
class	MRU
class	Random
struct	ReplacementData
	The replacement data needed by replacement policies. More...
class	SecondChance
class	SHiP
class	SHiPMem
	SHiP that Uses memory addresses as signatures. More...
class	SHiPPC
	SHiP that Uses PCs as signatures. More...
class	TreePLRU
class	WeightedLRU

Functions
static uint64_t	parentIndex (const uint64_t index)
	Get the index of the parent of the given indexed subtree. More...
static uint64_t	leftSubtreeIndex (const uint64_t index)
	Get index of the subtree on the left of the given indexed tree. More...
static uint64_t	rightSubtreeIndex (const uint64_t index)
	Get index of the subtree on the right of the given indexed tree. More...
static bool	isRightSubtree (const uint64_t index)
	Find out if the subtree at index corresponds to the right or left subtree of its parent tree. More...

Function Documentation

isRightSubtree()

static bool gem5::replacement_policy::isRightSubtree ( const uint64_t  index )

static

Find out if the subtree at index corresponds to the right or left subtree of its parent tree.

Parameters

index

The index of the subtree.

Returns

True if it is a right subtree, false otherwise.

Definition at line 94 of file tree_plru_rp.cc.

References gem5::MipsISA::index.

Referenced by gem5::replacement_policy::TreePLRU::invalidate(), and gem5::replacement_policy::TreePLRU::touch().

leftSubtreeIndex()

static uint64_t gem5::replacement_policy::leftSubtreeIndex ( const uint64_t  index )

static

Get index of the subtree on the left of the given indexed tree.

Parameters

index

The index of the queried tree.

Returns

The index of the subtree to the left of the queried tree.

Definition at line 69 of file tree_plru_rp.cc.

References gem5::MipsISA::index.

Referenced by gem5::replacement_policy::TreePLRU::getVictim().

parentIndex()

static uint64_t gem5::replacement_policy::parentIndex ( const uint64_t  index )

static

Get the index of the parent of the given indexed subtree.

Parameters

Index

of the queried tree.

Returns

The index of the parent tree.

Definition at line 57 of file tree_plru_rp.cc.

References gem5::MipsISA::index.

Referenced by gem5::replacement_policy::TreePLRU::invalidate(), and gem5::replacement_policy::TreePLRU::touch().

rightSubtreeIndex()

static uint64_t gem5::replacement_policy::rightSubtreeIndex ( const uint64_t  index )

static

Get index of the subtree on the right of the given indexed tree.

Parameters

index

The index of the queried tree.

Returns

The index of the subtree to the right of the queried tree.

Definition at line 81 of file tree_plru_rp.cc.

References gem5::MipsISA::index.

Referenced by gem5::replacement_policy::TreePLRU::getVictim().