Werkzeug zur Globalverdrahtung

Am IMS soll ein Werkzeug zur Globalverdrahtung entwickelt werden. Unterschiedliche Konzepte und Algorithmen sollen dabei zur Anwendung kommen. Die Erfahrungen bei der Entwicklung des Globalverdrahtungswerkzeugs sollen in die Entwicklung eines simultanen Platzierungs- und Verdrahtungswerkzeugs einfließen.Der Globalverdrahtungsschritt wird bei der Layouterzeugung üblicherweise nach der Platzierung durchgeführt. Die für die Verdrahtung verfügbare Fläche wird in Regionen unterteilt und in einem Graphen abgebildet. Die zu verdrahtenden Netze werden diesen Regionen zugewiesen, dabei wird auch die Topologie festgelegt. Der genaue Verlauf der Verdrahtung wird in diesem Schritt nicht festgelegt.Es ist geplant, mit dem am IMS entwickelten Globalverdrahtungsverfahren an einem internationalen Wettbewerb teilzunehmen. Durch den Wettbewerb sind Benchmarkschaltungen und Bewertungskriterien für Globalverdrahtungswerkzeuge vorgegeben, die sich zur Bewertung unterschiedlicher Ansätze eignen und daher verwendet werden sollen.Im Rahmen dieser Arbeit soll ein geeignetes Konzept zur Globalverdrahtung entwickelt werden. Dafür sollen unterschiedliche Algorithmen zur Globalverdrahtung in C++ implementiert und untersucht werden.Programmierkenntnisse sind für die Arbeit von Vorteil. Diese Aufgabe ist sowohl für Studierende der Informatik als auch der Elektrotechnik geeignet.