A method for static scheduling of dynamic control programs (preliminary version).

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.
Document type :
Reports
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101839
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:07:46 AM
Last modification on : Wednesday, November 20, 2019 - 2:52:59 AM

File

RR1994-34.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101839, version 1

Collections

Citation

Jean-Francois Collard, Paul Feautrier. A method for static scheduling of dynamic control programs (preliminary version).. [Research Report] LIP RR-1994-34, Laboratoire de l'informatique du parallélisme. 1994, 2+28p. ⟨hal-02101839⟩

Share

Metrics

Record views

5

Files downloads

8