Detailed Description

Block scheduling algorithm caching via the longest forward distance policy (offline).

Definition at line 881 of file block_scheduler.h.

Inheritance diagram for stxxl::block_scheduler_algorithm_offline_lfd< SwappableBlockType >:

Collaboration diagram for stxxl::block_scheduler_algorithm_offline_lfd< SwappableBlockType >:

Public Member Functions
	block_scheduler_algorithm_offline_lfd (block_scheduler_type &bs)

	block_scheduler_algorithm_offline_lfd (block_scheduler_algorithm_type *old)

virtual	~block_scheduler_algorithm_offline_lfd ()

virtual internal_block_type &	acquire (const swappable_block_identifier_type sbid, const bool uninitialized=false)

virtual void	deinitialize (swappable_block_identifier_type sbid)

virtual bool	evictable_blocks_empty ()

virtual swappable_block_identifier_type	evictable_blocks_pop ()

virtual external_block_type	extract_external_block (swappable_block_identifier_type sbid)

virtual void	initialize (swappable_block_identifier_type sbid, external_block_type eblock)

virtual void	release (swappable_block_identifier_type sbid, const bool dirty)

Public Member Functions inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
	block_scheduler_algorithm (block_scheduler_type &bs)

	block_scheduler_algorithm (block_scheduler_algorithm *old)

virtual	~block_scheduler_algorithm ()

virtual void	explicit_timestep ()

virtual const prediction_sequence_type &	get_prediction_sequence () const

virtual bool	is_initialized (const swappable_block_identifier_type sbid) const

virtual bool	is_simulating () const

virtual void	swappable_blocks_resize (swappable_block_identifier_type)

Protected Types
typedef block_scheduler_algorithm < SwappableBlockType >	block_scheduler_algorithm_type

typedef block_scheduler < SwappableBlockType >	block_scheduler_type

typedef block_scheduler_type::external_block_type	external_block_type

typedef block_scheduler_type::internal_block_type	internal_block_type

typedef block_scheduler_type::prediction_sequence_type	prediction_sequence_type

typedef block_scheduler_type::swappable_block_identifier_type	swappable_block_identifier_type

typedef block_scheduler_algorithm_type::time_type	time_type

Protected Types inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
typedef block_scheduler < SwappableBlockType >	block_scheduler_type

typedef block_scheduler_type::external_block_type	external_block_type

typedef block_scheduler_type::internal_block_type	internal_block_type

typedef block_scheduler_type::prediction_sequence_type	prediction_sequence_type

typedef block_scheduler_type::swappable_block_identifier_type	swappable_block_identifier_type

typedef block_scheduler_type::time_type	time_type

Protected Member Functions
internal_block_type *	get_free_internal_block ()

void	init (block_scheduler_algorithm_type *old_algo)

void	return_free_internal_block (internal_block_type *iblock)

Protected Member Functions inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
block_scheduler_algorithm *	get_algorithm_from_block_scheduler ()

internal_block_type *	get_free_internal_block_from_block_scheduler ()
	Get an internal_block from the block_scheduler. More...

void	return_free_internal_block_to_block_scheduler (internal_block_type *iblock)
	Return an internal_block to the block_scheduler. More...

Protected Attributes
addressable_priority_queue < swappable_block_identifier_type, priority >	evictable_blocks
	Holds swappable blocks, whose internal block can be freed, i.e. that are internal but unacquired. More...

std::deque< std::pair< bool, time_type > >	next_use
	Stores for the sequence of releases extracted from the prediction_sequence: (true, timestamp of the blocks next acquire) if it is acquired next (false, 0) if it is deinitialized next (false, 1) if it is not accessed any more (false, 2) if it is extracted next (false, 3) if it is initialized next. More...

Protected Attributes inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
prediction_sequence_type	prediction_sequence

std::vector< SwappableBlockType > &	swappable_blocks

Additional Inherited Members
Public Attributes inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
block_scheduler_type &	bs