Plánování smyčky - Loop scheduling
 | tento článek potřebuje další citace pro ověření. (Února 2008) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
v paralelní výpočty, plánování smyček je problém přiřazení správných iterací paralelizovatelných smyček mezi n procesory dosáhnout vyvažování zátěže a udržovat datová lokalita s minimální režií odeslání.
Typické metody plánování smyčky jsou:
- statické rovnoměrné plánování: rovnoměrně rozdělte iterační prostor smyčky na n bloků a každý blok přiřaďte k procesoru
- dynamické plánování: kus iterace smyčky je odeslán za běhu nečinným procesorem. Pokud je velikost bloku 1 iterace, nazývá se také samoplánování.
- řízené plánování: podobné jako dynamické plánování, ale velikosti bloků na odeslání se zmenšují, dokud nedosáhnou přednastavené hodnoty.
Reference
- Thomas Rauber; Gudula Rünger (13. června 2013). Paralelní programování: pro vícejádrové a klastrové systémy. Springer Science & Business Media. ISBN 978-3-642-37801-0.