eldorado.tu-dortmund.de/server/api/core/bitstreams/add7edb9-da6b-4ff7-86d3-f5c588d32f0e/content
Parallel Path Progression DAG Scheduling
of mi ∈ {1, 2, 3} are viable candidates. The algorithm returns a 2- gang with the 2-path collection Vs(ψ) = {v1, v7, v5, v6, v2, v3} that yields a reservation budget of 10 + (18− 14)/(2− 2 + 1) = 14 ≤ [...] /Binding /Left /CalGrayProfile (Gray Gamma 2.2) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Warning /Comp [...] six paths {π1, π2, . . . , π6}, namely; π1 := 〈v1, v2, v3〉, π2 := 〈v1, v4, v5, v9〉, π3 := 〈v1, v4, v5, v6〉, π4 := 〈v1, v7, v5, v9〉, π5 := 〈v1, v7, v5, v6〉, and π6 := 〈v1, v7, v8〉. A 2-path col- lection …