3D-Floorplanning: Verbesserung der lokalen Suche bei der Optimierung mittels Simulated Annealing

摘要

Zusatzlich zu den Entwurfszielen des 2D-Floorplannings kommen beim 3D-Floorplanning weitere Entwurfsziele hinzu, wie die Platzierung von TSVs (Verbindungen zwischen den Ebenen) und die Reduzierung der maximalen Temperatur. Dies erhoht die Komplexitat des Problems und des eingesetzten Optimierungsalgorithmus. Abgesehen von einigen analytischen Verfahren wird im Allgemeinen der Simulated Annealing (SA) als Optimierungsalgorithmus verwendet, der in den meisten Fallen an das 3D-Floorplanning angepasst werden muss, um in vertretbarer Laufzeit gute, beziehungsweise gultige Ergebnisse zu liefern. Wir schlagen eine Anpassung vor (Smart-SA), bei der die Veranderungsoperationen des SA in Richtung einer gultigen Losung beeinflusst werden. Die Ermittlung der Richtung basiert auf Analysefunktionen zu den jeweiligen Entwurfszielen, fur die wir Verfahren vorstellen. Anders als in vorherigen Arbeiten berucksichtigt unser SA alle Entwurfsziele (Flache, Verdrahtungslange, Einhaltung einer vorgegebenen Platzierungsflache, maximaler Anzahl an TSVs und maximaler Temperatur) nicht nur in der Kostenfunktion, sondern auch in den SA-Veranderungsoperationen. Vergleiche unseres erweiterten SA mit einem klassischen SA demonstrieren die Leistungsfahigkeit unseres Verfahrens.