Floorplanning

  • Floorplanning
  • Floorplanning als Optimierungsproblem
  • Abschätzung der Optimierungsziele
  • Slicing Floorplan
  • Schnittbaum, umgekehrte polnische Notation(UPN)
  • Algorithmen (1): Simulated Annealing
  • ...Pseudo-Code
  • ...Akzeptanz
  • ...Überwinden lokaler Minima
  • ...Anwendung auf das Floorplanning-Problem
  • Algorithmen (2): Graphen-Dualisierung
  • Vom Graph zum Floorplan
  • Algorithmen (3): Lineare Optimierung
  • Lineare Optimierung (2)
  • Lineare Optimierung (3)
Startseite

Das Verfahren wird in verschiedenen EDA-Bereichen angewandt. Es ist einfach zu implementieren, liefert gute Ergebnisse, ist aber sehr rechenzeitintensiv. Das Verfahren hat die Eigenschaft, dass lokale Minima überwunden werden können. Der Grund hierfür liegt in der Tatsache, dass auch Platzierungsergebnisse, die höhere Kosten als die vorhergehende Platzierung erzeugen, akzeptiert werden können.