Der Begriff Manhattan Routing beschreibt zur EINEM Speziellen Art von Verbindungslinien in GRAFISCHE Modellierungswerkzeug zum Anderes Auch EIN Algorithmus zur Berechnung von Netzen beim VLSI – Design für Integriert Schaltungen.

Der Name Manhattan Routing ist von den Grafischen Ähnlichkeiten mit dem Straßennetz von Manhattan abgeleitet worden, denen die Straßen verpasst haben.

Manhattan Routing in Grafik-Modellierungswerkzeugen

In GRAFISCHE Modellierungswerkzeug bezeichnet man Mīt Manhattan Routing von Verbindungslinien des Layouts bei ihnen Ausschließlich horizontal und vertikal Linien mit rechtwinkligen Abzweigungen / Abbiegungen und Partei Abstand Zueinander used Werden Kann. Dies ist nicht wichtig in den Zeilen oder überdecken dürren oder nieicht. Üblicherweise Leutnant Manhattan Routing ein Gitter oder Raster mit fixen Abgängen zu den Zeilen.

Der Begriff Manhattan Routing taucht in diesem zusammenhang uA beim GRAFISCHE Editor – Framework von Eclipse GEF auf.

Das Manhattan Routing findet die aktuellen Graphen Modellierungswerkzeugen Verwendung. Verwirrter vertikaler Verstand, Eclipse GEF , Simulink oder ASCET .

Quellen

• S. Das und B. Bhattacharya. Kanalführung in Manhattandiagonal-Modell. Int’l Conf. auf VLSI Design, 1996
• K. Cheng-Kok und PH Madden, „Manhattan oder nicht Manhattan? : Eine Studie alternativer VLSI-Routing-Architekturen „in Proceedings des 10. Great Lakes Symposiums zu VLSI, 2000.