DotMP.Schedulers.DynamicScheduler Class Reference

Implementation of dynamic scheduling. More...

Inheritance diagram for DotMP.Schedulers.DynamicScheduler:

Collaboration diagram for DotMP.Schedulers.DynamicScheduler:

Public Member Functions
override void	LoopInit (int start, int end, uint num_threads, uint chunk_size)
	Override method for LoopInit, is called when first starting a dynamic loop. More...
override void	LoopNext (int thread_id, out int start, out int end)
	Override method for LoopNext, is called to get the bounds of the next chunk to execute. More...

Private Attributes
uint	chunk_size
	The chunk size. More...
int	start
	Start of the loop, inclusive. More...
int	end
	End of the loop, exclusive. More...

Additional Inherited Members
Properties inherited from DotMP.Schedule
static Schedule	Static [get]
	The static scheduling strategy. Iterations are divided amongst threads in round-robin fashion. Each thread gets a 'chunk' of iterations, determined by the chunk size. If no chunk size is specified, it's computed as total iterations divided by number of threads. More...
static Schedule	Dynamic [get]
	The dynamic scheduling strategy. Iterations are managed in a central queue. Threads fetch chunks of iterations from this queue when they have no assigned work. If no chunk size is defined, a basic heuristic is used to determine a chunk size. More...
static Schedule	Guided [get]
	The guided scheduling strategy. Similar to dynamic, but the chunk size starts larger and shrinks as iterations are consumed. The shrinking formula is based on the remaining iterations divided by the number of threads. The chunk size parameter sets a minimum chunk size. More...
static Schedule	Runtime [get]
	Runtime-defined scheduling strategy. Schedule is determined by the 'OMP_SCHEDULE' environment variable. Expected format: "schedule[,chunk_size]", e.g., "static,128", "guided", or "dynamic,3". More...
static Schedule	WorkStealing [get]
	The work-stealing scheduling strategy. Each thread gets its own local queue of iterations to execute. If a thread's queue is empty, it randomly selects another thread's queue as its "victim" and steals half of its remaining iterations. The chunk size parameter specifies how many iterations a thread should execute from its local queue at a time. More...

Detailed Description

Implementation of dynamic scheduling.

Member Function Documentation

LoopInit()

override void DotMP.Schedulers.DynamicScheduler.LoopInit ( int  start, int  end, uint  num_threads, uint  chunk_size  )

inlinevirtual

Override method for LoopInit, is called when first starting a dynamic loop.

Parameters

start	The start of the loop, inclusive.
end	The end of the loop, exclusive.
num_threads	The number of threads.
chunk_size	The chunk size.

Implements DotMP.Schedule.

LoopNext()

override void DotMP.Schedulers.DynamicScheduler.LoopNext ( int  thread_id, out int  start, out int  end  )

inlinevirtual

Override method for LoopNext, is called to get the bounds of the next chunk to execute.

Parameters

thread_id	The thread ID.
start	The start of the chunk, inclusive.
end	The end of the chunk, exclusive.

Exceptions

OverflowException

Thrown if there's an internal scheduler overflow.

Implements DotMP.Schedule.

Member Data Documentation

chunk_size

uint DotMP.Schedulers.DynamicScheduler.chunk_size

private

The chunk size.

end

int DotMP.Schedulers.DynamicScheduler.end

private

End of the loop, exclusive.

start

int DotMP.Schedulers.DynamicScheduler.start

private

Start of the loop, inclusive.

---

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

• DotMP/Schedule.cs