Floorplanning
{{#if: behandelt das Optimierungsproblem. Zur die Messe- und Veranstaltungsplanung siehe Aufplanung.
| Vorlage:Hinweisbaustein | {{#ifeq: 0 | 0 |}}
}} 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)
- Platzierung der Regale und der Waren auf den Regalen in einer Verkaufsstelle.
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.<ref>B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms. 5. Aufl., Springer, Berlin 2012, ISBN 978-36-422-4487-2, S. 392.</ref> Daher werden Approximationsalgorithmen und Heuristiken verwendet. Zudem gibt es vielversprechende Ansätze, die Floorplanning auf Basis von künstlicher Intelligenz erledigen können.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Arne Grävemeyer|Arne Grävemeyer: }}{{#if:|{{#if:KI optimiert Chipdesigns – und künftige KIs|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=KI optimiert Chipdesigns – und künftige KIs}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=KI optimiert Chipdesigns – und künftige KIs}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=KI optimiert Chipdesigns – und künftige KIs}}}}]}}{{#if:| ({{{format}}}{{#if:heise online2021-07-09{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}}%7C%7C}}}}{{#if:KI optimiert Chipdesigns – und künftige KIs|{{#if:{{#invoke:WLink|isValidLinktext|1=KI optimiert Chipdesigns – und künftige KIs|lines=0}}||}}}}{{#if: heise online| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=heise online}}}}{{#if: | {{{hrsg}}}{{#if: 2021-07-09|,|{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: 2021-07-09| {{#if:{{#invoke:DateTime|format|2021-07-09|noerror=1}}
|{{#invoke:DateTime|format|2021-07-09|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2021-07-09|class=Zitationswartung}} }}{{#if: |,|{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2021-07-09|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:161480||(?)}}}}}}{{#if: 2021-07-09|;}}}}{{#if: 2021-07-09| {{#if:2021-07-09{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2021-07-09 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2021-07-09|class=Zitationswartung}} }} {{#invoke:DateTime|format|2021-07-09|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:heise online2021-07-09{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2021-07-09{{#if: 2021-07-09 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if: | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if:{{#invoke:URLutil|isWebURL|https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if:{{#invoke:URLutil|isWebURL|https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if: | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if:{{#invoke:URLutil|isWebURL|https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html | {{#if:{{#invoke:URLutil|isWebURL|https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[https://www.heise.de/news/KI-optimiert-Chipdesigns-und-kuenftige-KIs-6121789.html }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>
Floorplanning beim Chipentwurf
Nach Verhaltens- und Strukturentwurf leiten Partitionierung und Floorplanning die Layoutsynthese beim Chipentwurf 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
- der Formen
- der Anordnung der Schaltungsblöcke (Planung der Blockformen und -positionen) sowie
- der Signalbelegung der externen I/O-Anschlüsse (Pinzuordnung bzw. Pin Assignment).<ref>J. Lienig: Layoutsynthese elektronischer Schaltungen - Grundlegende Algorithmen für die Entwurfsautomatisierung. 2. Aufl., Springer, Berlin 2016, ISBN 978-36-624-9814-9, S. 63.</ref>
Literatur
- {{#invoke:Vorlage:Literatur|f}}
- J. Lienig: Layoutsynthese elektronischer Schaltungen – Grundlegende Algorithmen für die Entwurfsautomatisierung. 2. Aufl., Springer, Berlin 2016, ISBN 978-36-624-9814-9.
Einzelnachweise
<references />
{{#ifeq: s | p | | {{#if: 4264877-4 | |
}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: s | p | {{#if: 4264877-4 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: s | p | {{#if: 4264877-4 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: s | p | {{#if: | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: s | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: s | p | {{#if: | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: s | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung
- Wikipedia:Vorlagenfehler/Mehrdeutigkeitshinweis
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Parameter:Datum
- Wikipedia:Vorlagenfehler/Vorlage:"
- Wikipedia:Weblink offline fix-attempted
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link/URL fehlt
- Wikipedia:GND fehlt
- Wikipedia:Normdaten-TYP falsch oder fehlend
- Wikipedia:GND in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:GND in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:LCCN in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:LCCN in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:VIAF in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:VIAF in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Aufbau- und Verbindungstechnik der Elektronik
- Entwurf Integrierter Schaltungen