Manhattan Routing
Der Begriff Manhattan Routing beschreibt zum einen eine spezielle Art von Verbindungslinien in grafischen Modellierungswerkzeugen zum anderen auch einen Algorit…
Der Begriff Manhattan Routing beschreibt zum einen eine spezielle Art von Verbindungslinien in grafischen Modellierungswerkzeugen zum anderen auch einen Algorithmus zur Berechnung von Netzen beim VLSI Design für integrierte Schaltungen.
Der Name Manhattan Routing ist von der grafischen Ähnlichkeit zum Straßennetz von Manhattan abgeleitet, bei dem die meisten Straßen nahezu rechtwinklig und mit ähnlichen Abständen zueinander verlaufen.
Manhattan Routing in grafischen Modellierungswerkzeugen
In grafischen Modellierungswerkzeugen bezeichnet man mit Manhattan Routing das Layout von Verbindungslinien, bei dem ausschließlich horizontale und vertikale Linien mit rechtwinkligen Abzweigungen/Abbiegungen und festen Abständen zueinander verwendet werden können. Dabei ist es meist nicht relevant ob sich Linien kreuzen oder überdecken dürfen oder nicht. Üblicherweise liegt einem Manhattan Routing ein Gitter oder Raster mit fixen Abständen zugrunde auf dem die Linien verlaufen.
Der Begriff Manhattan Routing taucht in diesem Zusammenhang u. a. beim grafischen Editorframework Eclipse GEF auf.
Das Manhattan Routing findet in vielen aktuellen grafischen Modellierungswerkzeugen Verwendung. Bekannte Vertreter sind das Eclipse GEF, Simulink oder auch ASCET.
Quellen
- S. Das and B. Bhattacharya. Channel routing in manhattandiagonal model. Int’l Conf. on VLSI Design, 1996
- K. Cheng-Kok and P. H. Madden, “Manhattan or nonmanhattan? : A study of alternative VLSI routing architectures,” in Proceedings of the 10th Great Lakes Symposium on VLSI, 2000.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.