In
parallel computing, loop scheduling is the problem of assigning proper iterations of parallelizable loops among ''n'' processors to achieve
load balancing and maintain
data locality
In computer science, locality of reference, also known as the principle of locality, is the tendency of a processor to access the same set of memory locations repetitively over a short period of time. There are two basic types of reference localit ...
with minimum dispatch overhead.
Typical loop scheduling methods are:
* static even scheduling: evenly divide loop iteration space into n chunks and assign each chunk to a processor
* dynamic scheduling: a chunk of loop iteration is dispatched at runtime by an idle processor. When the chunk size is 1 iteration, it is also called self-scheduling.
* guided scheduling: similar to dynamic scheduling, but the chunk sizes per dispatch keep shrinking until reaching a preset value.
References
* {{cite book, author1=Thomas Rauber, author2=Gudula Rünger, title=Parallel Programming: for Multicore and Cluster Systems, url=https://books.google.com/books?id=UbpAAAAAQBAJ&q=%22Loop+scheduling%22, date=13 June 2013, publisher=Springer Science & Business Media, isbn=978-3-642-37801-0
See also
*
OpenMP
OpenMP (Open Multi-Processing) is an application programming interface (API) that supports multi-platform shared-memory multiprocessing programming in C, C++, and Fortran, on many platforms, instruction-set architectures and operating syst ...
*
Automatic parallelization
Automatic may refer to:
Music Bands
* Automatic (band), Australian rock band
* Automatic (American band), American rock band
* The Automatic, a Welsh alternative rock band
Albums
* ''Automatic'' (Jack Bruce album), a 1983 electronic rock ...
*
Loop nest optimization
In computer science and particularly in compiler design, loop nest optimization (LNO) is an optimization technique that applies a set of loop transformations for the purpose of locality optimization or parallelization or another loop overhead re ...
Parallel computing