Floorplanning

Floorplanning

Floorplanning ist 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 im Chipentwurf und Layoutentwurf, wo eine Gesamtschaltung in einzeln zu entwerfende Teilschaltungen aufzuteilen ist.

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.

Beim Chipentwurf unterscheidet man Floorplanning in frühen und späten Entwurfsphasen. Nach Verhaltens- und Strukturentwurf leiten Partitionierung und Floorplanning die Layoutsynthese ein. Wesentliche Aufgaben beim Floorplanning sind das Festlegen der Formen und der Anordnung der Schaltungsblöcke (Planung der Blockformen und -positionen) und die Signalbelegung der I/O-Pins (Anschlüsse).

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 und es werden Approximationsalgorithmen und Heuristiken verwendet.

Literatur

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

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

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

  • Floorplanning — is the act of designing of a floorplan, which is a kind of bird s eye view of a structure. Electronic design automationIn electronic design automation, floorplanning takes in some of the geometrical limitations in a design. Examples of this are:* …   Wikipedia

  • floorplanning — noun The act of designing a floor plan (electronic circuit design) …   Wiktionary

  • Globalverdrahtung — Floorplanning ist ein Begriff aus dem Bereich der Optimierung. Er wird heute hauptsächlich im Fachgebiet Leiterplattendesign und Chipentwurf verwendet. Er bezeichnet die geplante optimierte Verteilung von Funktionsgruppen oder Bauteilen in einem… …   Deutsch Wikipedia

  • Front-end y back-end — son términos que se relacionan con el principio y el final de un proceso. Estos términos adquieren una relevancia mayor en ciertas áreas particulares. Informática En diseño de software el front end es la parte del software que interactúa con el o …   Wikipedia Español

  • Integrated circuit design — Layout view of a simple CMOS Operational Amplifier ( inputs are to the left and the compensation capacitor is to the right ). The metal layers are colored blue and green, the polysilicon is red and vias are crosses. Integrated circuit design, or… …   Wikipedia

  • Chipdesign — Chipentwurf (oder Chipentwicklung) bezeichnet den Prozess der Entwicklung eines Mikrochips von der ersten Idee über die Spezifikation und Umsetzung in einen Schaltplan und ein Layout bis zum gefertigten Chip. Inhaltsverzeichnis 1 Entwurfsmethoden …   Deutsch Wikipedia

  • Leiterplattenlayout — Unter Layoutentwurf einer elektronischen Schaltung (Schaltkreis, Multi Chip Modul, Leiterplatte) versteht man das Erstellen und die Verifikation der geometrischen Anordnung der Zellen bzw. Bauelemente und ihrer Verbindungen. Die Verifikation… …   Deutsch Wikipedia

  • Simulated Annealing — Die simulierte Abkühlung (Englisch simulated annealing) ist ein heuristisches Optimierungsverfahren des Operations Research. Das Verfahren wird zum Auffinden einer approximativen Lösung von Optimierungsproblemen eingesetzt, die durch ihre hohe… …   Deutsch Wikipedia

  • Simulated annealing — Die simulierte Abkühlung (Englisch simulated annealing) ist ein heuristisches Optimierungsverfahren des Operations Research. Das Verfahren wird zum Auffinden einer approximativen Lösung von Optimierungsproblemen eingesetzt, die durch ihre hohe… …   Deutsch Wikipedia

  • Simuliertes Ausglühen — Die simulierte Abkühlung (Englisch simulated annealing) ist ein heuristisches Optimierungsverfahren des Operations Research. Das Verfahren wird zum Auffinden einer approximativen Lösung von Optimierungsproblemen eingesetzt, die durch ihre hohe… …   Deutsch Wikipedia

Share the article and excerpts

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