Platzierung

  • Platzierung
  • Platzierung als ..Optimierungsproblem
  • ..Zuordnungsproblem I
  • ..Zuordnungsproblem II
  • Optimierungskriterien
  • ..Fläche I
  • ..Fläche II
  • ..Timing
  • ..Congestion
  • ..Weitere
  • Verdrahtungslängenabschätzung
  • ..Bounding Box
  • ..Kette
  • ..Spannbaum
  • ..Steinerbaum
  • Klassen von Platzierungsverfahren
  • Platzierungsverfahren
  • ..Clusterverfahren
  • ..Clusterverfahren: Beispiel
  • ..Min-Cut
  • ..Min-Cut: Beispiel
  • ..Quadratische Optimierung
  • ....Feder-Masse-Modell
  • ....Energie-Berechnung
  • ....Kräftegleichgewicht
  • ....Initialplatzierung
  • ....Abstoßende Kräfte
  • ....Dichtefunktion
  • ....Beispiel
  • ....Legalisierung
  • ..Simulated Annealing
  • ..Genetische Algorithmen
  • ....Beispiel
  • ....Operatoren
  • ......Crossover
  • ......Mutation
  • ......Selektion
  • Bewertung der Verfahren
Startseite
Legalisierung 4000 3000 2000 1000 0 -1000 -2000 -3000 -4000 4000 3000 2000 1000 0 -1000 -2000 -3000 -4000 4000 3000 2000 1000 0 -1000 -2000 -3000 -4000 4000 3000 2000 1000 0 -1000 -2000 -3000 -4000

Zum Abschluss der Platzierung findet häufig (z.B bei der Platzierung von Standardzellen) ein so genannter Legalisierungsschritt statt. Dabei werden die berechneten Platzierungspositionen so angepasst, dass sich eine "regelmäßige" Platzierung, z.B. in Reihen, ergibt.