SLIDE 14 Problem Description Scheduling dependency model
Model
Process Model
Gρ : “ A(pk , q−1, ρ), B(pk , q−1, ρ) ” = ` Aρ, Bρ ´ where the p dependent polynomials A and B are parameterized as Aρ : A(pk , q−1, ρ) = 1 +
na
X
i=1
ai (pk )q−i , Bρ : B(pk , q−1, ρ) =
nb
X
j=0
bj (pk )q−i .
Usual assumption : static dependency on p
ai (pk ) = ai,0 +
nα
X
l=1
ai,l fl (pk ) i = 1, . . . , na bj (pk ) = bj,0 +
nβ
X
l=1
bj,l gl (pk ) j = 0, . . . , nb {fl }nα
l=1 and {gl } nβ l=1 are analytic functions of p known a priori (polynomials for example)
- V. Laurain, M. Gilson, R. T´
- th, H. Garnier
() LPV-RIV S´ eminaire LOUVAIN 9 / 32