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 Scheduling der Prozesse benutzt, um Ressourcen mehrfach ausnutzen zu können. Für die lokale Suche kommt eine neue Nachbarschaftsdefinition zum Einsatz, die den kritischen Pfad erweitert und eine schnellere Konvergenz des Verfahrens ermöglicht bzw. bessere Ergebnisse erzielt. Das Verfahren wird sowohl an synthetischen Graphen als auch an einer realen Anwendung aus dem Bereich der Paketverarbeitung verifiziert.     «

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...     »

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 definition is used which is based on the critical path of the graph. The corresponding extension leads to faster convergence and better results of the search, respectively. The new method is tested as well in synthetic benchmark graphs as well as in a real application from the packet processing domain.     «

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...     »