1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung Ernesto Wandeler 22. Juni 2005
2 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Zeitbeschränkungen in Sequenzgraphen + x (v 1 ) (v 2 ) Datenabhängigkeiten & Berechnungsdauer 2 (v 2 ) (v 1 ) + 2 Multiplikation dauert 2 Zeiteinheiten:
3 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Zeitbeschränkungen in Sequenzgraphen +x (v 1 ) (v 2 ) Datenabhängigkeiten & Berechnungsdauer Von Aussen (v 2 ) (v 1 ) + 2 Multiplikation dauert 2 Zeiteinheiten: V2 frühestens 5 nach V1: (v 2 ) (v 1 ) + 5 V2 spätestens 5 nach V1: (v 2 ) (v 1 ) + 5 V2 und V1 gleichzeitig: selber lösen! (v 2 ) (v 1 ) - 5 5-5
4 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x v0 v1v2v5 v3 v4 v6 vn jv0v1v2v3v4v5v6vn
5 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x v0 v1v2v5 v3 v4 v6 vn jv0v1v2v3v4v5v6vn
6 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn v0 v1v2v5 v3 v4 v6 vn
7 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn v0 v1v2v5 v3 v4 v6 vn
8 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
9 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
10 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
11 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
12 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
13 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
14 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 v0 v1v2v5 v3 v4 v6 vn
15 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
16 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
17 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
18 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
19 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
20 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
21 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
22 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
23 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
24 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
25 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
26 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
27 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
28 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
29 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
30 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
31 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
32 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
33 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
34 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
35 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13 v0 v1v2v5 v3 v4 v6 vn
36 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011 1 13