Manhattan Routing

Manhattan Routing

Der Begriff Manhattan Routing beschreibt zum einen 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.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Manhattan mobility model — There are various mobility models in vehicular ad hoc networks (VANET). These mobility models guide the driver of the vehicle in taking the right path, also provides safety and comfort. One such mobility model is the Manhattan mobility model. The …   Wikipedia

  • Manhattan wiring — See also: Taxicab geometry A typical Manhattan wiring scheme (logic circuit is omitted) Manhattan wiring (also known as right angle wiring) is a technique for laying out circuits in computer engineering. Inputs to a circuit (specifically, the… …   Wikipedia

  • List of bus routes in Manhattan — An M15 SBS bus at James Street The Metropolitan Transportation Authority operates a number of bus routes in Manhattan, New York, United States. Many of them are the direct descendants of streetcar lines (see list of streetcar lines in Manhattan) …   Wikipedia

  • Marble Hill, Manhattan — Coordinates: 40°52′34″N 73°54′40″W / 40.87611°N 73.91111°W / 40.87611; 73.91111 …   Wikipedia

  • Brooklyn-Manhattan Transit Corporation — The Brooklyn Manhattan Transit Corporation (BMT) was an urban transit holding company, based in Brooklyn, New York City, United States, and incorporated in 1923. It is now the BMT Division of the New York City Subway. Together with the IND, it is …   Wikipedia

  • Blockdiagramm — Signalflussplan der Linearisierung als Beispiel eines Blockdiagramms …   Deutsch Wikipedia

  • New York Harbor — Manhattan, New York City, across the harbor from Liberty State Park …   Wikipedia

  • List of reference routes in New York — Part of the series on Highways in New York Interstate Highways U.S. Routes …   Wikipedia

  • U.S. Route 9 in New York — This article is about the section of U.S. Route 9 in New York. For the entire length of the highway, see U.S. Route 9. U.S. Route 9 Map of New York with US 9 high …   Wikipedia

  • Freeway and expressway revolts — The Freeway Revolts (sometimes expressway revolts) refer to a phenomenon encountered in the United States and Canada and in the 1960s and 1970s, where planned freeway construction in many cities was halted due to widespread public opposition;… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”