Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung Ernesto Wandeler 22. Juni.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung Ernesto Wandeler 22. Juni."— Presentation transcript:

1 1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung Ernesto Wandeler 22. Juni 2005

2 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 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 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 1 2 3 4 5 6

5 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 2 2 2 2 2 1 jv0v1v2v3v4v5v6vn 1 2 3 4 5 6

6 6 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1 2 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

7 7 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 10 2 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

8 8 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  2 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

9 9 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  201 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

10 10 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  2011 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

11 11 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

12 12 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

13 13 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  1 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

14 14 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13 3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

15 15 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  3 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

16 16 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  301 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

17 17 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  3011 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

18 18 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

19 19 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  301135 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

20 20 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  3011351 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

21 21 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513 4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

22 22 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  4 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

23 23 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

24 24 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  4011 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

25 25 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  40113 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

26 26 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

27 27 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  4011356 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

28 28 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  40113563 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

29 29 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 5 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

30 30 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 5011356 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

31 31 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 50113568 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

32 32 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 501135686 6 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

33 33 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 501135686 601135686 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

34 34 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 501135686 601135681010 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

35 35 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 501135686 601135681010 v0 v1v2v5 v3 v4 v6 vn 2 2 2 2 2 1 1

36 36 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Bellman-Ford x x x - nop x x jv0v1v2v3v4v5v6vn 1011  1  20113  13  30113513  401135636 501135686 601135681010 1

Download ppt "1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung Ernesto Wandeler 22. Juni."

Similar presentations

Youth on the move Humanitarian Village, Solferino The journey of an idea, Solferino-Genf.

Youth on the move Humanitarian Village, Solferino The journey of an idea, Solferino-Genf.
Cellular Networks.

Cellular Networks.
Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Modular Performance Analysis with Real-Time Calculus Lothar Thiele,

Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Modular Performance Analysis with Real-Time Calculus Lothar Thiele,
Laboratory of Intelligent Engineering Systems Óbuda University, John von Neumann Faculty of Informatics, Institute of Applied Mathematics Before start.

Laboratory of Intelligent Engineering Systems Óbuda University, John von Neumann Faculty of Informatics, Institute of Applied Mathematics Before start.
School of Engineering & Technology Computer Architecture Pipeline.

School of Engineering & Technology Computer Architecture Pipeline.
On the road again Informationen für behinderte Globetrotter.

On the road again Informationen für behinderte Globetrotter.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Exercise 2: Scheduling Real-Time Aperiodic Tasks.

1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Exercise 2: Scheduling Real-Time Aperiodic Tasks.
Introduction: Neurons and the Problem of Neural Coding Laboratory of Computational Neuroscience, LCN, CH 1015 Lausanne Swiss Federal Institute of Technology.

Introduction: Neurons and the Problem of Neural Coding Laboratory of Computational Neuroscience, LCN, CH 1015 Lausanne Swiss Federal Institute of Technology.
Linear Systems of Equations Ax = b Marco Lattuada Swiss Federal Institute of Technology - ETH Institut für Chemie und Bioingenieurwissenschaften ETH Hönggerberg/

Linear Systems of Equations Ax = b Marco Lattuada Swiss Federal Institute of Technology - ETH Institut für Chemie und Bioingenieurwissenschaften ETH Hönggerberg/
Information Security of Embedded Systems 9.1.2010: Public Key Cryptosystems, Communication Prof. Dr. Holger Schlingloff Institut für Informatik und Fraunhofer.

Information Security of Embedded Systems : Public Key Cryptosystems, Communication Prof. Dr. Holger Schlingloff Institut für Informatik und Fraunhofer.
Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Power Management for Solar-Driven Sensor Nodes Clemens Moser ( joint.

Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Power Management for Solar-Driven Sensor Nodes Clemens Moser ( joint.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung/Entwurf Ernesto Wandeler 15.

1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Übung 4: Ablaufplanung/Entwurf Ernesto Wandeler 15.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Exercise 1: Real-Time Systems Ernesto Wandeler 20.

1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Exercise 1: Real-Time Systems Ernesto Wandeler 20.
Chapter 1 Computer Networks and the Internet. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 1-2.

Chapter 1 Computer Networks and the Internet. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 1-2.
Embedded Systems Exercise 3: Scheduling Real-Time Periodic and Mixed Task Sets 18. May 2005 Alexander Maxiaguine.

Embedded Systems Exercise 3: Scheduling Real-Time Periodic and Mixed Task Sets 18. May 2005 Alexander Maxiaguine.
We are Network Engineers

We are Network Engineers
Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Influence of different system abstractions on the performance analysis.

Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Influence of different system abstractions on the performance analysis.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Classical Exploration Methods for Design Space Exploration (multi-criteria.

1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Classical Exploration Methods for Design Space Exploration (multi-criteria.
Kopfrechnen Klassen 1h/ 1k. Addition/ Subtraktion: 1) 187+ 1089.

Kopfrechnen Klassen 1h/ 1k. Addition/ Subtraktion: 1)
1 Course 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.

1 Course 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.

Similar presentations

Ads by Google