Implementation of tree-based pseudo-LRU replacement. More...

#include <PseudoLRUPolicy.hh>

Inheritance diagram for PseudoLRUPolicy:

Public Types
typedef PseudoLRUReplacementPolicyParams	Params

Public Types inherited from AbstractReplacementPolicy
typedef ReplacementPolicyParams	Params

Public Types inherited from SimObject
typedef SimObjectParams	Params

Public Member Functions
	PseudoLRUPolicy (const Params *p)

	~PseudoLRUPolicy ()

void	touch (int64_t set, int64_t way, Tick time)

int64_t	getVictim (int64_t set) const

Public Member Functions inherited from AbstractReplacementPolicy
	AbstractReplacementPolicy (const Params *p)

virtual	~AbstractReplacementPolicy ()

Tick	getLastAccess (int64_t set, int64_t way)

virtual bool	useOccupancy () const

void	setCache (CacheMemory *pCache)

Public Member Functions inherited from SimObject
const Params *	params () const

	SimObject (const Params *_params)

virtual	~SimObject ()

virtual const std::string	name () const

virtual void	init ()
	init() is called after all C++ SimObjects have been created and all ports are connected. More...

virtual void	loadState (CheckpointIn &cp)
	loadState() is called on each SimObject when restoring from a checkpoint. More...

virtual void	initState ()
	initState() is called on each SimObject when not restoring from a checkpoint. More...

virtual void	regStats ()
	Register statistics for this object. More...

virtual void	resetStats ()
	Reset statistics associated with this object. More...

virtual void	regProbePoints ()
	Register probe points for this object. More...

virtual void	regProbeListeners ()
	Register probe listeners for this object. More...

ProbeManager *	getProbeManager ()
	Get the probe manager for this object. More...

virtual void	startup ()
	startup() is the final initialization call before simulation. More...

DrainState	drain () override
	Provide a default implementation of the drain interface for objects that don't need draining. More...

virtual void	memWriteback ()
	Write back dirty buffers to memory using functional writes. More...

virtual void	memInvalidate ()
	Invalidate the contents of memory buffers. More...

void	serialize (CheckpointOut &cp) const override
	Serialize an object. More...

void	unserialize (CheckpointIn &cp) override
	Unserialize an object. More...

Public Member Functions inherited from EventManager
	EventManager (EventManager &em)

	EventManager (EventManager *em)

	EventManager (EventQueue *eq)

EventQueue *	eventQueue () const

void	schedule (Event &event, Tick when)

void	deschedule (Event &event)

void	reschedule (Event &event, Tick when, bool always=false)

void	schedule (Event *event, Tick when)

void	deschedule (Event *event)

void	reschedule (Event *event, Tick when, bool always=false)

void	wakeupEventQueue (Tick when=(Tick)-1)

void	setCurTick (Tick newVal)

Public Member Functions inherited from Serializable
	Serializable ()

virtual	~Serializable ()

void	serializeSection (CheckpointOut &cp, const char *name) const
	Serialize an object into a new section. More...

void	serializeSection (CheckpointOut &cp, const std::string &name) const

void	unserializeSection (CheckpointIn &cp, const char *name)
	Unserialize an a child object. More...

void	unserializeSection (CheckpointIn &cp, const std::string &name)

Public Member Functions inherited from Drainable
DrainState	drainState () const
	Return the current drain state of an object. More...

virtual void	notifyFork ()
	Notify a child process of a fork. More...

Private Attributes
unsigned int	m_effective_assoc

unsigned int	m_num_levels
	nearest (to ceiling) power of 2 More...

uint64_t *	m_trees
	number of levels in the tree More...

Additional Inherited Members
Static Public Member Functions inherited from SimObject
static void	serializeAll (CheckpointOut &cp)
	Serialize all SimObjects in the system. More...

static SimObject *	find (const char *name)
	Find the SimObject with the given name and return a pointer to it. More...

Static Public Member Functions inherited from Serializable
static const std::string &	currentSection ()
	Get the fully-qualified name of the active section. More...

static void	serializeAll (const std::string &cpt_dir)

static void	unserializeGlobals (CheckpointIn &cp)

Public Attributes inherited from AbstractReplacementPolicy
CacheMemory *	m_cache

Static Public Attributes inherited from Serializable
static int	ckptCount = 0

static int	ckptMaxCount = 0

static int	ckptPrevCount = -1

Protected Member Functions inherited from Drainable
	Drainable ()

virtual	~Drainable ()

virtual void	drainResume ()
	Resume execution after a successful drain. More...

void	signalDrainDone () const
	Signal that an object is drained. More...

Protected Attributes inherited from AbstractReplacementPolicy
unsigned	m_num_sets

unsigned	m_assoc
	total number of sets More...

Tick **	m_last_ref_ptr
	set associativity More...

Protected Attributes inherited from SimObject
const SimObjectParams *	_params
	Cached copy of the object parameters. More...

Protected Attributes inherited from EventManager
EventQueue *	eventq
	A pointer to this object's event queue. More...

Detailed Description

Implementation of tree-based pseudo-LRU replacement.

Works for any associativity between 1 and 128.

Also implements associativities that are not a power of 2 by ignoring paths that lead to a larger index (i.e. truncating the tree). Note that when this occurs, the algorithm becomes less fair, as it will favor indicies in the larger (by index) half of the associative set. This is most unfair when the nearest power of 2 is one below the associativy, and most fair when it is one above.

Definition at line 49 of file PseudoLRUPolicy.hh.