ibis.satin.impl.spawnSync
Class DoubleEndedQueue

java.lang.Object
  extended by ibis.satin.impl.spawnSync.DoubleEndedQueue
All Implemented Interfaces:
Config

public final class DoubleEndedQueue
extends Object
implements Config

The implementation of a double-ended queue.


Field Summary
 
Fields inherited from interface ibis.satin.impl.Config
abortLogger, ASSERTS, CHECKPOINT_CLUSTER, CHECKPOINT_FILE, CHECKPOINT_FIRST, CHECKPOINT_INTERVAL, CHECKPOINT_MAXFILESIZE, CHECKPOINT_PUSH, CHECKPOINT_QUITTIME, CHECKPOINTING, CLIENT, CLOSE_CONNECTIONS, CLOSED, commLogger, CONNECT_TIMEOUT, CONNECTIONS_ON_DEMAND, connLogger, COORDINATOR_QUIT_DELAY_TIME, DELETE_CLUSTER_TIME, DELETE_TIME, DETAILED_STATS, DUMP, FT_NAIVE, ftLogger, grtLogger, HANDLE_MESSAGES_IN_LATENCY, inletLogger, KEEP_INTRA_CONNECTIONS, KILL_TIME, LABEL_ROUTING_MCAST, mainLogger, MASTER_HOST, MAX_CONNECTIONS, MAX_STEAL_THROTTLE, properties, PROPERTY_PREFIX, QUEUE_STEALS, s_alg, s_asserts, s_client, s_close_connections, s_closed, s_connections_on_demand, s_cpt, s_cpt_cluster, s_cpt_file, s_cpt_first, s_cpt_interval, s_cpt_maxFileSize, s_cpt_push, s_cpt_quit, s_delete_cluster_time, s_delete_time, s_detailed_stats, s_dump, s_ft_connectTimeout, s_ft_naive, s_in_latency, s_keep_intra_connections, s_kill_time, s_masterhost, s_max_connections, s_max_steal_throttle, s_queue_steals, s_so_delay, s_so_lrmc, s_so_size, s_so_wait_time, s_stats, s_steal_wait_timeout, s_throttle_steals, s_unreliable, SO_MAX_INVOCATION_DELAY, SO_MAX_MESSAGE_SIZE, SO_WAIT_FOR_UPDATES_TIME, soBcastLogger, soLogger, spawnLogger, STATS, STEAL_WAIT_TIMEOUT, stealLogger, SUPPLIED_ALG, sysprops, THROTTLE_STEALS, UNRELIABLE
 
Constructor Summary
DoubleEndedQueue(Satin satin)
           
 
Method Summary
 void addToHead(InvocationRecord o)
           
 void addToTail(InvocationRecord o)
           
 InvocationRecord getFromHead()
           
 InvocationRecord getFromTail()
           
 void killChildrenOf(Stamp targetStamp)
           
 void killSubtreeOf(ibis.ipl.IbisIdentifier owner)
          Used for fault-tolerance Aborts all the descendents of any job stolen for the given (crashed) processor
 void print(PrintStream out)
           
 int size()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DoubleEndedQueue

public DoubleEndedQueue(Satin satin)
Method Detail

getFromHead

public InvocationRecord getFromHead()

getFromTail

public InvocationRecord getFromTail()

addToHead

public void addToHead(InvocationRecord o)

addToTail

public void addToTail(InvocationRecord o)

size

public int size()

killChildrenOf

public void killChildrenOf(Stamp targetStamp)

killSubtreeOf

public void killSubtreeOf(ibis.ipl.IbisIdentifier owner)
Used for fault-tolerance Aborts all the descendents of any job stolen for the given (crashed) processor

Parameters:
owner - IbisIdentifier of the processor whose jobs (and their descendents) will be aborted

print

public void print(PrintStream out)


The Ibis project