Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType > Class Template Reference

Detailed Description

template<class SwappableBlockType>
class foxxll::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >

Block scheduling algorithm caching via the least recently used policy (offline), and prefetching in addition.

Definition at line 1149 of file block_scheduler.hpp.

+ Inheritance diagram for block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >:
+ Collaboration diagram for block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >:

#include <block_scheduler.hpp>

Classes

struct  read_after_write
 
struct  scheduled_block_meta
 
struct  write_read_request
 

Public Member Functions

 block_scheduler_algorithm_offline_lru_prefetching (block_scheduler_type &bs)
 
 block_scheduler_algorithm_offline_lru_prefetching (block_scheduler_algorithm_type *old)
 
virtual ~block_scheduler_algorithm_offline_lru_prefetching ()
 
virtual internal_block_typeacquire (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 block_scheduler_algorithm< SwappableBlockType >
 block_scheduler_algorithm (block_scheduler_type &bs)
 
 block_scheduler_algorithm (block_scheduler_algorithm *old)
 
 block_scheduler_algorithm (const block_scheduler_algorithm &)=delete
 non-copyable: delete copy-constructor More...
 
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
 
block_scheduler_algorithmoperator= (const block_scheduler_algorithm &)=delete
 non-copyable: delete assignment operator More...
 
virtual void swappable_blocks_resize (swappable_block_identifier_type)
 

Protected Types

using block_scheduler_algorithm_type = block_scheduler_algorithm< SwappableBlockType >
 
using block_scheduler_operation = typename block_scheduler_type::block_scheduler_operation
 
using block_scheduler_type = block_scheduler< SwappableBlockType >
 
using external_block_type = typename block_scheduler_type::external_block_type
 
using internal_block_type = typename block_scheduler_type::internal_block_type
 
using prediction_sequence_type = typename block_scheduler_type::prediction_sequence_type
 
using scheduled_blocks_iterator = typename scheduled_blocks_type::iterator
 
using scheduled_blocks_reference = typename scheduled_blocks_type::reference
 
using scheduled_blocks_type = std::map< swappable_block_identifier_type, scheduled_block_meta >
 
using swappable_block_identifier_type = typename block_scheduler_type::swappable_block_identifier_type
 
using swappable_blocks_iterator = typename std::vector< SwappableBlockType >::iterator
 
using time_type = typename block_scheduler_algorithm_type::time_type
 
using write_scheduled_blocks_iterator = typename write_scheduled_blocks_type::iterator
 
using write_scheduled_blocks_reference = typename write_scheduled_blocks_type::reference
 
using write_scheduled_blocks_type = std::map< swappable_block_identifier_type, write_read_request * >
 
- Protected Types inherited from block_scheduler_algorithm< SwappableBlockType >
using block_scheduler_type = block_scheduler< SwappableBlockType >
 
using external_block_type = typename block_scheduler_type::external_block_type
 
using internal_block_type = typename block_scheduler_type::internal_block_type
 
using prediction_sequence_type = typename block_scheduler_type::prediction_sequence_type
 
using swappable_block_identifier_type = typename block_scheduler_type::swappable_block_identifier_type
 
using time_type = typename block_scheduler_type::time_type
 

Protected Member Functions

void deinit ()
 
internal_block_typeget_ready_block (const scheduled_blocks_iterator &schedule_meta)
 
block_scheduler_algorithm_typegive_up (std::string err_msg="detected some error in the prediction sequence")
 
void init (block_scheduler_algorithm_type *old_algo)
 
void operation_done (scheduled_blocks_iterator &schedule_meta)
 
void return_free_internal_block (internal_block_type *iblock)
 
void schedule_next_operations ()
 
void schedule_read (scheduled_blocks_iterator block_to_read)
 
write_read_requestschedule_write (const swappable_block_identifier_type sbid)
 
bool shall_be_cleaned (const scheduled_blocks_iterator &schedule_meta) const
 
bool shall_be_read (const scheduled_blocks_iterator &schedule_meta, const bool ignore_first=true) const
 
bool shall_keep_internal_block (const scheduled_blocks_iterator &schedule_meta, const bool ignore_first=true) const
 
bool try_interrupt_read (const write_scheduled_blocks_iterator &writing_block)
 
void wait_on_read (const scheduled_blocks_iterator &schedule_meta)
 
void wait_on_write (const write_scheduled_blocks_iterator &writing_block)
 
void wait_on_write (const swappable_block_identifier_type &writing_block)
 
void wait_on_write (const scheduled_blocks_iterator &schedule_meta)
 
- Protected Member Functions inherited from block_scheduler_algorithm< SwappableBlockType >
block_scheduler_algorithmget_algorithm_from_block_scheduler ()
 
internal_block_typeget_free_internal_block_from_block_scheduler ()
 
void return_free_internal_block_to_block_scheduler (internal_block_type *iblock)
 Return an internal_block to the block_scheduler. More...
 

Protected Attributes

std::set
< swappable_block_identifier_type
free_evictable_blocks
 Holds swappable blocks, whose internal block can be freed, i.e. that are internal but unacquired. More...
 
prediction_sequence_type::iterator next_op_to_schedule
 
scheduled_blocks_type scheduled_blocks
 Holds not internal swappable_blocks, whose next access has already been scheduled. More...
 
std::set
< swappable_block_identifier_type
scheduled_evictable_blocks
 
write_scheduled_blocks_type write_scheduled_blocks
 Holds swappable_blocks, whose internal block has been taken away but the clean did not finish yet. More...
 
- Protected Attributes inherited from block_scheduler_algorithm< SwappableBlockType >
prediction_sequence_type prediction_sequence
 
std::vector< SwappableBlockType > & swappable_blocks
 

Additional Inherited Members

- Public Attributes inherited from block_scheduler_algorithm< SwappableBlockType >
block_scheduler_typebs
 

Member Typedef Documentation

using block_scheduler_algorithm_type = block_scheduler_algorithm<SwappableBlockType>
protected

Definition at line 1156 of file block_scheduler.hpp.

using block_scheduler_type = block_scheduler<SwappableBlockType>
protected

Definition at line 1155 of file block_scheduler.hpp.

Definition at line 1158 of file block_scheduler.hpp.

Definition at line 1157 of file block_scheduler.hpp.

using scheduled_blocks_iterator = typename scheduled_blocks_type::iterator
protected

Definition at line 1166 of file block_scheduler.hpp.

using scheduled_blocks_reference = typename scheduled_blocks_type::reference
protected

Definition at line 1167 of file block_scheduler.hpp.

using swappable_blocks_iterator = typename std::vector<SwappableBlockType>::iterator
protected

Definition at line 1163 of file block_scheduler.hpp.

Definition at line 1160 of file block_scheduler.hpp.

using write_scheduled_blocks_iterator = typename write_scheduled_blocks_type::iterator
protected

Definition at line 1169 of file block_scheduler.hpp.

using write_scheduled_blocks_reference = typename write_scheduled_blocks_type::reference
protected

Definition at line 1170 of file block_scheduler.hpp.

Constructor & Destructor Documentation

Member Function Documentation

virtual external_block_type extract_external_block ( swappable_block_identifier_type  sbid)
inlinevirtual
internal_block_type* get_ready_block ( const scheduled_blocks_iterator schedule_meta)
inlineprotected

Wait for the write of the giver to finish and return reserved internal_block.

side-effect: erases entry for the write of the giver from write_scheduled_blocks

Definition at line 1442 of file block_scheduler.hpp.

References block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::wait_on_write().

Referenced by block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::acquire().

block_scheduler_algorithm_type* give_up ( std::string  err_msg = "detected some error in the prediction sequence")
inlineprotected
virtual void initialize ( swappable_block_identifier_type  sbid,
external_block_type  eblock 
)
inlinevirtual
virtual void release ( swappable_block_identifier_type  sbid,
const bool  dirty 
)
inlinevirtual
void schedule_next_operations ( )
inlineprotected

Definition at line 1537 of file block_scheduler.hpp.

References block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::free_evictable_blocks, block_scheduler_algorithm< SwappableBlockType >::get_free_internal_block_from_block_scheduler(), block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::next_op_to_schedule, block_scheduler< SwappableBlockType >::op_acquire, block_scheduler< SwappableBlockType >::op_acquire_uninitialized, block_scheduler< SwappableBlockType >::op_deinitialize, foxxll::pop_begin(), block_scheduler_algorithm< SwappableBlockType >::prediction_sequence, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::schedule_read(), block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::schedule_write(), block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::scheduled_blocks, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::scheduled_evictable_blocks, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::shall_be_read(), block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::shall_keep_internal_block(), block_scheduler_algorithm< SwappableBlockType >::swappable_blocks, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::write_read_request::taker, and block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::write_scheduled_blocks.

Referenced by block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::deinitialize(), block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::init(), and block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::release().

bool try_interrupt_read ( const write_scheduled_blocks_iterator writing_block)
inlineprotected

Try to interrupt a read scheduled in a write_read_request.

side-effect: possibly erases entry from write_scheduled_blocks, so the iterator writing_block may become invalid

Returns
if successful

Definition at line 1262 of file block_scheduler.hpp.

References block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::wait_on_write().

Referenced by block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::schedule_read().

void wait_on_read ( const scheduled_blocks_iterator schedule_meta)
inlineprotected
void wait_on_write ( const swappable_block_identifier_type writing_block)
inlineprotected
void wait_on_write ( const scheduled_blocks_iterator schedule_meta)
inlineprotected

Wait for the write of the giver to finish.

side-effect: erases entry from write_scheduled_blocks

Definition at line 1417 of file block_scheduler.hpp.

References block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::wait_on_write().

Member Data Documentation


The documentation for this class was generated from the following file: