Floorplanning - LinkFang.de





Floorplanning


Floorplanning (englisch für Grundrissplanung) bezeichnet ein Optimierungsproblem, bei dem Funktionsgruppen oder Bauteile in einem System so anzuordnen sind, dass sich möglichst kurze Verbindungs-, Transport- oder Signalwege ergeben. Eine große Rolle spielt Floorplanning heute bei der Layouterstellung im Chipentwurf, wo einzeln zu entwerfende Teilschaltungen innerhalb einer Gesamtschaltung anzuordnen sind.

Beschreibung

Das Optimierungsziel beim Floorplanning ist die Minimierung der Verbindungs-, Transport- oder Signalwege, meist um die Geschwindigkeit oder Größe einer elektronischen Schaltung zu optimieren. Beispiele sind

  • Anordnung der Schaltungsblöcke auf einer Leiterplatte,
  • Anordnung von Teilschaltungen in einem integrierten Schaltkreis,
  • Aufstellung der Maschinen in einer Fabrikhalle für einen Produktionsablauf (ursprüngliche Herkunft des Begriffes) und
  • Platzierung der Regale und Waren auf den Regalen in einer Verkaufseinrichtung.

Da viele dieser Teilaufgaben NP-vollständig sind und eine große Lösungsmenge haben, ist die Berechnung optimaler Lösungen in angemessener Zeit nicht möglich.[1] Daher werden Approximationsalgorithmen und Heuristiken verwendet.

Floorplanning beim Chipentwurf

Nach Verhaltens- und Strukturentwurf leiten Partitionierung und Floorplanning die Layoutsynthese beim Chipententwurf ein. Die Aufgabe des Floorplanning besteht darin, das Ergebnis der Schaltungspartitionierung so aufzubereiten, dass jeder dabei erstellte Block intern platziert und verdrahtet werden kann. Damit sind die drei wesentlichen Ziele beim Floorplanning das Festlegen (1) der Formen und (2) der Anordnung der Schaltungsblöcke (Planung der Blockformen und -positionen) sowie (3) der Signalbelegung deren externen I/O-Anschlüsse (Pinzuordnung bzw. Pin Assignment).[2]

Einzelnachweise

  1. B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms. 5. Aufl., Springer, Berlin 2012, ISBN 978-36-422-4487-2, S. 392.
  2. J. Lienig: Layoutsynthese elektronischer Schaltungen - Grundlegende Algorithmen für die Entwurfsautomatisierung. 2. Aufl., Springer, Berlin 2016, ISBN 978-36-624-9814-9, S. 63.

Literatur

  • M. F. Anjos, A. Vannelli: An Attractor-Repeller Approach to Floorplanning. In: Mathematical Methods of Operations Research (ZOR). Band 56, Nr. 1, 2002, S. 3–27, doi:10.1007/s001860200197 .
  • J. Lienig: Layoutsynthese elektronischer Schaltungen - Grundlegende Algorithmen für die Entwurfsautomatisierung. 2. Aufl., Springer, Berlin 2016, ISBN 978-36-624-9814-9.


Kategorien: Mikroelektronik | Aufbau- und Verbindungstechnik der Elektronik

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Floorplanning (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.