Die Problemstellung beim Design von Macro-Cell Layouts besteht darin, eine Menge von rechteckigen
Modulen (Blöcken) auf einer minimalen, rechteckigen Fläche zu plazieren und zu verdrahten.
Die Module können dabei an beliebigen Positionen innerhalb des Layouts angeordnet werden.
Oft sind deren Dimensionen während der Plazierung noch
nicht endgültig festgelegt, d.h. es existieren unterschiedliche Layout-Alternativen,
welche durch Form-Funktionen (shape-functions) beschrieben werden.
Diese Form-Funktionen sind Treppenfunktionen, die durch eine Liste von einigen (minimalen)
Implementierungen für ein Modul spezifiziert werden [7].
Die Lösung dieses hochgradig komplexen kombinatorischen Optimierungsproblems erfolgt üblicherweise in mehreren aufeinanderfolgenden Phasen [8,10]: Zunächst wird die Plazierung aller Module unter Berücksichtigung des voraussichtlich benötigten Verdrahtungsplatzes durchgeführt, danach die globalen Verdrahtungswege bestimmt und anschlie die detaillierte Verdrahtung in den Kanälen zwischen den Modulen ermittelt. Da in der ersten Phase im allgemeinen zuviel Verdrahtungsplatz reserviert wird, muß das Layout anschlie noch kompaktiert werden.