Übungen

• Nebenläufigkeit

• Einfachheit

• Synchronität

• Deterministisch und reaktiv (Eingabeereignisse diktieren Tempo der Verarbeitung)

→ = verfeinerung

↓ = synthese

• allokation

• bindung

• scheduling

Identifikation von Hardware-Elementen, die die spezifische Operation ausführen können

Zuordnung von Variablen zu Speichern, Operationen zu

den Hardware-Elementen und Kommunikationskanälen zu

Bussen

wenn ein petri netz immer konstant viele marken hat

Bestimmung der Ausführungsreihenfolge der Operationen

bei beschränkter Anzahl von Hardware-Elementen

wenn nur endlich viele marken im netz existieren können

wenn in jedem zustand nur eine transition schalten kann

Ein System arbeitet perfekt synchron genau dann,

wenn es ohne Zeitverzögerung auf externe Ereignisse reagiert.

es vergeht keine zeit, bis operationen abgeschlossen sind (?)

• worst case & average case

• komplexitätsanalyse

• exakt

• approximativ (heuristisch)

• Hart: Ein Task heißt hart, falls eine Abarbeitung nach seiner

Deadline katastrophale Auswirkungen auf das

Gesamtsystem hat.

• Weich: Ein Task heißt weich, falls das Verpassen seiner

Deadline nur die Leistungsfähigkeit (Qualität) des

Gesamtsystems herabsetzt, nicht aber die

Funktionsfähigkeit.

das Ordnen nach nicht-fallenden Deadlines minimiert die maximale verspätung

K = unendlich: stellenkapazitäten sind unbeschränkt

W = 1: kantengewichte sind 1

gleichzeitige bearbeitung von zu unterschiedlichen operationen gehörenden datensätzen

P stellen

T transitionen

F verbindungen stellen transitionen

K kantenwerte

W stellen beschränkungen

M0 anfangsbelegung marken in stellungen