Loop-schemaläggning

Vid parallell beräkning är slingschemaläggning problemet med att tilldela korrekta iterationer av parallelliserbara slingor bland n processorer för att uppnå lastbalansering och upprätthålla datalokalitet med minimala sändningskostnader.

Typiska loopschemaläggningsmetoder är:

statisk jämn schemaläggning: dela upp loop-iterationsutrymmet jämnt i n bitar och tilldela varje bit till en processor
dynamisk schemaläggning: en bit av loopiteration skickas vid körning av en ledig processor. När bitstorleken är 1 iteration kallas det också för självschemaläggning.
guidad schemaläggning: liknar dynamisk schemaläggning, men chunkstorlekarna per leverans fortsätter att krympa tills de når ett förinställt värde.

Thomas Rauber; Gudula Rünger (13 juni 2013). Parallell programmering: för flerkärniga och klustersystem . Springer Science & Business Media. ISBN 978-3-642-37801-0 .

Se även