Thumbnail
Access Restriction
Open

Author Collard, Jean-Francois ♦ Feautrier, Paul
Source Hyper Articles en Ligne (HAL)
Content type Text
File Format PDF
Language English
Subject Keyword Automatic Parallelization ♦ Scheduling ♦ While Loop ♦ Speculative Execution ♦ Dynamic Control Program ♦ Parallélisation automatique ♦ Programme à contrôle dynamique ♦ Boucle while ♦ Ordonnancement ♦ Exécution spéculative ♦ info ♦ Computer Science [cs]
Abstract Static scheduling consists in compile-time mapping of operations to logical execution dates. However, scheduling so far only applies to static control programs, i.e. roughly to nests of do (or for) loops. To extend scheduling to dynamic control programs, one needs a method that 1) is consistent with unpredictable control flows (and thus unpredictable iteration domains) 2) is consistent with unpredictable data flows, and 3) permits speculative execution. This report describes a means to achieve these goals.
Educational Use Research
Learning Resource Type Report ♦ Article
Publisher Date 1994-12-21
Publisher Institution Laboratoire de l'informatique du parallélisme