Details

Autor(en) / Beteiligte

• Bull, J. Mark
• Pritchard, David
• Reeve, Jeff

Titel

Feedback guided dynamic loop scheduling: Algorithms and experiments

Ist Teil von

• Euro-Par’98 Parallel Processing, 1998, p.377-382

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

1998

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Dynamic loop scheduling algorithms can suffer from overheads due to synchronisation, loss of locality and small iteration counts. We observe that timing information from previous executions of the loop can be utilised to reduce these overheads. We introduce two new algorithms for dynamic loop scheduling which implement this type of feedback guidance, and report experimental results on a distributed shared memory architecture. Under appropriate circumstances, these algorithms are observed to give significant performance gains over existing loop scheduling techniques.