A C D E G H I L P R S T

A

add(E) - Method in class DPJRuntime.DPJSequentialHashSet

add(E) - Method in interface DPJRuntime.DPJSequentialSet

addAll(Collection<? extends E>) - Method in class DPJRuntime.DPJSequentialHashSet

addAll(Collection<? extends E>) - Method in interface DPJRuntime.DPJSequentialSet

amdahlBound() - Static method in class DPJRuntime.Instrument

Returns the best speedup we could achieve under Amdahl's law, assuming perfect speedup of the parallel parts.

averageWidth() - Static method in class DPJRuntime.Instrument

Returns the average width of the parallelism graph, i.e., the average number of tasks active at every point of the program.

C

clear() - Method in class DPJRuntime.DPJSequentialHashSet

clear() - Method in interface DPJRuntime.DPJSequentialSet

cobeginSeparator() - Static method in class DPJRuntime.Instrument

Called between statements in a cobegin statement.

contains(Object) - Method in class DPJRuntime.DPJSequentialHashSet

contains(Object) - Method in interface DPJRuntime.DPJSequentialSet

containsAll(Collection<?>) - Method in class DPJRuntime.DPJSequentialHashSet

containsAll(Collection<?>) - Method in interface DPJRuntime.DPJSequentialSet

D

DPJArray<type T,region R> - Class in DPJRuntime

The DPJArray class wraps and provides a "view" of an ordinary Java array.

DPJArray(int) - Constructor for class DPJRuntime.DPJArray

Creates a DPJArray of the specified length, wrapping a freshly created Java array with the same length.

DPJArray(T[]) - Constructor for class DPJRuntime.DPJArray

Creates a DPJArray that wraps the given Java array.

DPJArrayBoolean<region R> - Class in DPJRuntime

The DPJArray class, specialized to boolean.

DPJArrayBoolean(int) - Constructor for class DPJRuntime.DPJArrayBoolean

Creates a DPJArrayBoolean of the specified length, wrapping a freshly created Java array with the same length.

DPJArrayBoolean(boolean[]) - Constructor for class DPJRuntime.DPJArrayBoolean

Creates a DPJArrayBoolean that wraps the given Java array.

DPJArrayByte<region R> - Class in DPJRuntime

The DPJArray class, specialized to byte.

DPJArrayByte(int) - Constructor for class DPJRuntime.DPJArrayByte

Creates a DPJArrayByte of the specified length, wrapping a freshly created Java array with the same length.

DPJArrayByte(byte[]) - Constructor for class DPJRuntime.DPJArrayByte

Creates a DPJArrayByte that wraps the given Java array.

DPJArrayChar<region R> - Class in DPJRuntime

The DPJArray class, specialized to char.

DPJArrayChar(int) - Constructor for class DPJRuntime.DPJArrayChar

Creates a DPJArrayChar of the specified length, wrapping a freshly created Java array with the same length.

DPJArrayChar(char[]) - Constructor for class DPJRuntime.DPJArrayChar

Creates a DPJArrayChar that wraps the given Java array.

DPJArrayDouble<region R> - Class in DPJRuntime

The DPJArray class, specialized to double.

DPJArrayDouble(int) - Constructor for class DPJRuntime.DPJArrayDouble

Creates a DPJArrayDouble of the specified length, wrapping a freshly created Java array with the same length.

DPJArrayDouble(double[]) - Constructor for class DPJRuntime.DPJArrayDouble

Creates a DPJArrayDouble that wraps the given Java array.

DPJArrayInt<region R> - Class in DPJRuntime

The DPJArray class, specialized to int.

DPJArrayInt(int) - Constructor for class DPJRuntime.DPJArrayInt

Creates a DPJArrayInt of the specified length, wrapping a freshly created Java array with the same length.

DPJArrayInt(int[]) - Constructor for class DPJRuntime.DPJArrayInt

Creates a DPJArrayInt that wraps the given Java array.

dpjForeachCutoff - Static variable in class DPJRuntime.RuntimeState

The minimum number of foreach iterations to be allocated to a single task.

dpjForeachSplit - Static variable in class DPJRuntime.RuntimeState

The number of ways to split a foreach loop.

dpjNumThreads - Static variable in class DPJRuntime.RuntimeState

The number of worker threads.

DPJPartition<type T,region R> - Class in DPJRuntime

The DPJPartition class represents an array of DPJArray objects that partition another DPJArray (called the root array).

DPJPartition(DPJArray<T>, int) - Constructor for class DPJRuntime.DPJPartition

Partitions an array A into two segments at index idx.

DPJPartition(DPJArray<T>, int, boolean) - Constructor for class DPJRuntime.DPJPartition

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartition(DPJArray<T>, int[]) - Constructor for class DPJRuntime.DPJPartition

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJPartitionBoolean<region R> - Class in DPJRuntime

The DPJPartition class, specialized to boolean.

DPJPartitionBoolean(DPJArrayBoolean, int) - Constructor for class DPJRuntime.DPJPartitionBoolean

Partitions an array A into two segments at index idx.

DPJPartitionBoolean(DPJArrayBoolean, int, boolean) - Constructor for class DPJRuntime.DPJPartitionBoolean

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartitionBoolean(DPJArrayBoolean, int[]) - Constructor for class DPJRuntime.DPJPartitionBoolean

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJPartitionByte<region R> - Class in DPJRuntime

The DPJPartition class, specialized to byte.

DPJPartitionByte(DPJArrayByte, int) - Constructor for class DPJRuntime.DPJPartitionByte

Partitions an array A into two segments at index idx.

DPJPartitionByte(DPJArrayByte, int, boolean) - Constructor for class DPJRuntime.DPJPartitionByte

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartitionByte(DPJArrayByte, int[]) - Constructor for class DPJRuntime.DPJPartitionByte

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJPartitionChar<region R> - Class in DPJRuntime

The DPJPartition class, specialized to char.

DPJPartitionChar(DPJArrayChar, int) - Constructor for class DPJRuntime.DPJPartitionChar

Partitions an array A into two segments at index idx.

DPJPartitionChar(DPJArrayChar, int, boolean) - Constructor for class DPJRuntime.DPJPartitionChar

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartitionChar(DPJArrayChar, int[]) - Constructor for class DPJRuntime.DPJPartitionChar

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJPartitionDouble<region R> - Class in DPJRuntime

The DPJPartition class, specialized to double.

DPJPartitionDouble(DPJArrayDouble, int) - Constructor for class DPJRuntime.DPJPartitionDouble

Partitions an array A into two segments at index idx.

DPJPartitionDouble(DPJArrayDouble, int, boolean) - Constructor for class DPJRuntime.DPJPartitionDouble

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartitionDouble(DPJArrayDouble, int[]) - Constructor for class DPJRuntime.DPJPartitionDouble

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJPartitionInt<region R> - Class in DPJRuntime

The DPJPartition class, specialized to int.

DPJPartitionInt(DPJArrayInt, int) - Constructor for class DPJRuntime.DPJPartitionInt

Partitions an array A into two segments at index idx.

DPJPartitionInt(DPJArrayInt, int, boolean) - Constructor for class DPJRuntime.DPJPartitionInt

Partitions an array A into two segments at idx, optionally excluding the element at idx.

DPJPartitionInt(DPJArrayInt, int[]) - Constructor for class DPJRuntime.DPJPartitionInt

Partitions an array A into idxs.length+1 segments using the indices in idxs as the split points.

DPJRuntime - package DPJRuntime

DPJSequentialHashSet<type E,region R> - Class in DPJRuntime

DPJ version of java.util.HashSet.

DPJSequentialHashSet() - Constructor for class DPJRuntime.DPJSequentialHashSet

DPJSequentialSet<type E,region R> - Interface in DPJRuntime

This interface is identical to the java.util.Set interface, with the addition of DPJ region and effect annotations.

DPJUtils - Class in DPJRuntime

This class provides various utility methods for DPJ.

DPJUtils() - Constructor for class DPJRuntime.DPJUtils

E

end() - Static method in class DPJRuntime.Instrument

Called at the end of the computation.

enterCobegin() - Static method in class DPJRuntime.Instrument

Called upon entry to a cobegin statement.

enterFinish() - Static method in class DPJRuntime.Instrument

Called upon entry to a finish statement.

enterForeach(int) - Static method in class DPJRuntime.Instrument

Called upon entry to a foreach statement.

enterForeachIter() - Static method in class DPJRuntime.Instrument

Called upon entry to a foreach iteration

enterSpawn() - Static method in class DPJRuntime.Instrument

Called upon entry to a spawn statement.

equals(Object) - Method in class DPJRuntime.DPJSequentialHashSet

equals(Object) - Method in interface DPJRuntime.DPJSequentialSet

exitCobegin() - Static method in class DPJRuntime.Instrument

Called upon exit from a cobegin statement.

exitFinish() - Static method in class DPJRuntime.Instrument

Called upon exit from a finish statement.

exitForeach() - Static method in class DPJRuntime.Instrument

Called upon exit from a foreach statement.

exitForeachIter() - Static method in class DPJRuntime.Instrument

Called upon exit from a foreach iteration

exitSpawn() - Static method in class DPJRuntime.Instrument

Called upon exit from a spawn statement.

G

get(int) - Method in class DPJRuntime.DPJArray

Returns the value stored at index idx of this DPJArray.

get(int) - Method in class DPJRuntime.DPJArrayBoolean

Returns the value stored at index idx of this DPJArrayBoolean.

get(int) - Method in class DPJRuntime.DPJArrayByte

Returns the value stored at index idx of this DPJArrayByte.

get(int) - Method in class DPJRuntime.DPJArrayChar

Returns the value stored at index idx of this DPJArrayChar.

get(int) - Method in class DPJRuntime.DPJArrayDouble

Returns the value stored at index idx of this DPJArrayDouble.

get(int) - Method in class DPJRuntime.DPJArrayInt

Returns the value stored at index idx of this DPJArrayInt.

get(int) - Method in class DPJRuntime.DPJPartition

Returns segment idx of the partition.

get(int) - Method in class DPJRuntime.DPJPartitionBoolean

Returns segment idx of the partition.

get(int) - Method in class DPJRuntime.DPJPartitionByte

Returns segment idx of the partition.

get(int) - Method in class DPJRuntime.DPJPartitionChar

Returns segment idx of the partition.

get(int) - Method in class DPJRuntime.DPJPartitionDouble

Returns segment idx of the partition.

get(int) - Method in class DPJRuntime.DPJPartitionInt

Returns segment idx of the partition.

getParallelTime() - Static method in class DPJRuntime.Instrument

Returns the measured parallel time of the computation.

getSerialTime() - Static method in class DPJRuntime.Instrument

Returns the measured serial time of the computation.

getTasksMap() - Static method in class DPJRuntime.Instrument

Returns a map representing the program task graph.

H

hashCode() - Method in class DPJRuntime.DPJSequentialHashSet

hashCode() - Method in interface DPJRuntime.DPJSequentialSet

I

idealSpeedup() - Static method in class DPJRuntime.Instrument

Returns the ideal speedup, computed as the serial time divided by the parallel time.

initialize(String[]) - Static method in class DPJRuntime.RuntimeState

Processes command-line arguments and initializes the runtime parameters.

insideParallelTask - Static variable in class DPJRuntime.RuntimeState

Flag indicating whether we are inside a task forked by a DPJ cobegin or foreach construct.

Instrument - Class in DPJRuntime

Instrument is the support class for DPJ instrumentation.

Instrument() - Constructor for class DPJRuntime.Instrument

isEmpty() - Method in class DPJRuntime.DPJSequentialHashSet

isEmpty() - Method in interface DPJRuntime.DPJSequentialSet

iterator() - Method in class DPJRuntime.DPJSequentialHashSet

iterator() - Method in interface DPJRuntime.DPJSequentialSet

L

length - Variable in class DPJRuntime.DPJArray

The number of elements in the DPJArray

length - Variable in class DPJRuntime.DPJArrayBoolean

The number of elements in the DPJArrayBoolean

length - Variable in class DPJRuntime.DPJArrayByte

The number of elements in the DPJArrayByte

length - Variable in class DPJRuntime.DPJArrayChar

The number of elements in the DPJArrayChar

length - Variable in class DPJRuntime.DPJArrayDouble

The number of elements in the DPJArrayDouble

length - Variable in class DPJRuntime.DPJArrayInt

The number of elements in the DPJArrayInt

length - Variable in class DPJRuntime.DPJPartition

Number of segments in the partition

length - Variable in class DPJRuntime.DPJPartitionBoolean

Number of segments in the partition

length - Variable in class DPJRuntime.DPJPartitionByte

Number of segments in the partition

length - Variable in class DPJRuntime.DPJPartitionChar

Number of segments in the partition

length - Variable in class DPJRuntime.DPJPartitionDouble

Number of segments in the partition

length - Variable in class DPJRuntime.DPJPartitionInt

Number of segments in the partition

log2(int) - Static method in class DPJRuntime.DPJUtils

Quickly computes the floor of the base 2 log of x.

P

permute(T[]) - Static method in class DPJRuntime.DPJUtils

Randomly permutes array A

permuteInt(int[]) - Static method in class DPJRuntime.DPJUtils

Randomly permutes integer array A

pool - Static variable in class DPJRuntime.RuntimeState

The ForkJoinPool that the runtime uses to launch ForkJoinTasks.

printTaskIntervals(String) - Static method in class DPJRuntime.Instrument

Prints the start and end point of each task to the given file.

printTasksMap(String) - Static method in class DPJRuntime.Instrument

Prints a string representation of the task map to the given file.

put(int, T) - Method in class DPJRuntime.DPJArray

Replaces the value at index idx of this DPJArray with value val.

put(int, boolean) - Method in class DPJRuntime.DPJArrayBoolean

Replaces the value at index idx of this DPJArrayBoolean with value val.

put(int, byte) - Method in class DPJRuntime.DPJArrayByte

Replaces the value at index idx of this DPJArrayByte with value val.

put(int, char) - Method in class DPJRuntime.DPJArrayChar

Replaces the value at index idx of this DPJArrayChar with value val.

put(int, double) - Method in class DPJRuntime.DPJArrayDouble

Replaces the value at index idx of this DPJArrayDouble with value val.

put(int, int) - Method in class DPJRuntime.DPJArrayInt

Replaces the value at index idx of this DPJArrayInt with value val.

R

remove(Object) - Method in class DPJRuntime.DPJSequentialHashSet

remove(Object) - Method in interface DPJRuntime.DPJSequentialSet

removeAll(Collection<?>) - Method in class DPJRuntime.DPJSequentialHashSet

removeAll(Collection<?>) - Method in interface DPJRuntime.DPJSequentialSet

retainAll(Collection<?>) - Method in class DPJRuntime.DPJSequentialHashSet

retainAll(Collection<?>) - Method in interface DPJRuntime.DPJSequentialSet

RuntimeState - Class in DPJRuntime

This class stores the program state maintained by the DPJ runtime.

RuntimeState() - Constructor for class DPJRuntime.RuntimeState

S

size() - Method in class DPJRuntime.DPJSequentialHashSet

size() - Method in interface DPJRuntime.DPJSequentialSet

start - Variable in class DPJRuntime.DPJArray

The start index for indexing into the underlying array

start - Variable in class DPJRuntime.DPJArrayBoolean

The start index for indexing into the underlying array

start - Variable in class DPJRuntime.DPJArrayByte

The start index for indexing into the underlying array

start - Variable in class DPJRuntime.DPJArrayChar

The start index for indexing into the underlying array

start - Variable in class DPJRuntime.DPJArrayDouble

The start index for indexing into the underlying array

start - Variable in class DPJRuntime.DPJArrayInt

The start index for indexing into the underlying array

start() - Static method in class DPJRuntime.Instrument

Starts the timing.

stridedPartition(DPJArray<T>, int) - Static method in class DPJRuntime.DPJPartition

Creates a partition using stride stride.

stridedPartition(DPJArrayBoolean, int) - Static method in class DPJRuntime.DPJPartitionBoolean

Creates a partition using stride stride.

stridedPartition(DPJArrayByte, int) - Static method in class DPJRuntime.DPJPartitionByte

Creates a partition using stride stride.

stridedPartition(DPJArrayChar, int) - Static method in class DPJRuntime.DPJPartitionChar

Creates a partition using stride stride.

stridedPartition(DPJArrayDouble, int) - Static method in class DPJRuntime.DPJPartitionDouble

Creates a partition using stride stride.

stridedPartition(DPJArrayInt, int) - Static method in class DPJRuntime.DPJPartitionInt

Creates a partition using stride stride.

subarray(int, int) - Method in class DPJRuntime.DPJArray

Creates and returns a new DPJArray starting at index start with length length that wraps the same underlying array as this DPJArray.

subarray(int, int) - Method in class DPJRuntime.DPJArrayBoolean

Creates and returns a new DPJArrayBoolean starting at index start with length length that wraps the same underlying array as this DPJArrayBoolean.

subarray(int, int) - Method in class DPJRuntime.DPJArrayByte

Creates and returns a new DPJArrayByte starting at index start with length length that wraps the same underlying array as this DPJArrayByte.

subarray(int, int) - Method in class DPJRuntime.DPJArrayChar

Creates and returns a new DPJArrayChar starting at index start with length length that wraps the same underlying array as this DPJArrayChar.

subarray(int, int) - Method in class DPJRuntime.DPJArrayDouble

Creates and returns a new DPJArrayDouble starting at index start with length length that wraps the same underlying array as this DPJArrayDouble.

subarray(int, int) - Method in class DPJRuntime.DPJArrayInt

Creates and returns a new DPJArrayInt starting at index start with length length that wraps the same underlying array as this DPJArrayInt.

swap(int, int) - Method in class DPJRuntime.DPJArray

Swaps the values at indices i and j of this DPJArray.

swap(int, int) - Method in class DPJRuntime.DPJArrayBoolean

Swaps the values at indices i and j of this DPJArrayBoolean.

swap(int, int) - Method in class DPJRuntime.DPJArrayByte

Swaps the values at indices i and j of this DPJArrayByte.

swap(int, int) - Method in class DPJRuntime.DPJArrayChar

Swaps the values at indices i and j of this DPJArrayChar.

swap(int, int) - Method in class DPJRuntime.DPJArrayDouble

Swaps the values at indices i and j of this DPJArrayDouble.

swap(int, int) - Method in class DPJRuntime.DPJArrayInt

Swaps the values at indices i and j of this DPJArrayInt.

swap(T[], int, int) - Static method in class DPJRuntime.DPJUtils

Swaps the values at indices i and j of array A.

T

toArray() - Method in class DPJRuntime.DPJArray

Returns the underlying Java array for this DPJArray.

toArray() - Method in class DPJRuntime.DPJArrayBoolean

Returns the underlying Java array for this DPJArrayBoolean.

toArray() - Method in class DPJRuntime.DPJArrayByte

Returns the underlying Java array for this DPJArrayByte.

toArray() - Method in class DPJRuntime.DPJArrayChar

Returns the underlying Java array for this DPJArrayChar.

toArray() - Method in class DPJRuntime.DPJArrayDouble

Returns the underlying Java array for this DPJArrayDouble.

toArray() - Method in class DPJRuntime.DPJArrayInt

Returns the underlying Java array for this DPJArrayInt.

toArray() - Method in class DPJRuntime.DPJSequentialHashSet

toArray(T[]) - Method in class DPJRuntime.DPJSequentialHashSet

toArray() - Method in interface DPJRuntime.DPJSequentialSet

toArray(T[]) - Method in interface DPJRuntime.DPJSequentialSet

toString() - Method in class DPJRuntime.DPJArray

Returns a string representation of this DPJArray.

toString() - Method in class DPJRuntime.DPJArrayBoolean

Returns a string representation of this DPJArrayBoolean.

toString() - Method in class DPJRuntime.DPJArrayByte

Returns a string representation of this DPJArrayByte.

toString() - Method in class DPJRuntime.DPJArrayChar

Returns a string representation of this DPJArrayChar.

toString() - Method in class DPJRuntime.DPJArrayDouble

Returns a string representation of this DPJArrayDouble.

toString() - Method in class DPJRuntime.DPJArrayInt

Returns a string representation of this DPJArrayInt.

A C D E G H I L P R S T