User: Guest  Login
Original title:
Ein rekursives Verfahren zur Abbildung und zum Scheduling von Prozess-Graphen mit Kontrollabhängigkeiten 
Translated title:
A Recursive Method for Mapping and Scheduling of Process Graphs with Control Dependencies 
Year:
2003 
Document type:
Dissertation 
Institution:
Fakultät für Elektrotechnik und Informationstechnik 
Advisor:
Ruge, Ingolf (Prof. Dr.) 
Referee:
Ruge, Ingolf (Prof. Dr.); Färber, Georg (Prof. Dr.) 
Format:
Text 
Language:
de 
Subject group:
ELT Elektrotechnik 
Keywords:
System on Chip; HW-/SW-Partitionierung; Kontrollabhängigkeiten; Conditional Process Graph; Tabu Suche; Nachbarschaft; kritischer Pfad; Performanceoptimierung 
Translated keywords:
system on chip; HW/SW partitioning; control dependencies; conditional process graph; tabu search; neighborhood; critical path; performance optimization 
Abstract:
In der Arbeit wird ein auf lokaler Suche basierendes, rekursives Verfahren zur Abbildung und zum Scheduling von Prozess-Graphen entwickelt, das auch die Bearbeitung von Graphen mit Kontrollabhängigkeiten erlaubt, wie sie in Anwendungen zur Bearbeitung von Datenkommunikationsprotokollen vorkommen. Hierzu wird eine neue Methode definiert, in einem Graphen mit beliebigen bedingten Übergängen die gegenseitige Exklusivität von Prozessen und Transfers festzustellen. Diese Information wird beim Schedul...    »
 
Translated abstract:
In this dissertation, a recursive local search based method for mapping and scheduling of process graphs is developed. The approach enables the treatment of graphs with control dependencies which are common for the processing of data communication protocols. In this context, a new procedure for the detection of the mutual exclusivity of graph nodes is defined. In the scheduling step, this information is used for the efficient usage of the resources. For the local search, a new neighborhood defin...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
31.07.2003 
File size:
508150 bytes 
Pages:
156 
Last change:
20.06.2007