Zyklisches Nachrichten-Scheduling in Baseline-Netzwerken 

Um einen Echtzeit-Parallelrechner für die Automobil- und
Automatisierungsindustrie auf einem einzelnen Chip zu realisieren,
benötigt dieser Chip ein Kommunikationsnetzwerk zwischen den Prozessoren.
In dieser Arbeit wird das sog. Baseline-Netzwerk verwendet. Es werden seine
wesentlichen Eigenschaften diskutiert und gezeigt, dass dieser Netztyp den
Anforderungen entspricht.
Da bei Baseline-Netzwerken nicht beliebige Prozessoren gleichzeitig
kommunizieren können, werden Scheduling-Verfahren entwickelt, sodass
Zeitschranken für die Kommunikationen exakt eingehalten werden können. Bei
den Verfahren handelt es sich um exakte Verfahren mittels ganzzahliger
linearer Programmierung und Heuristiken.