NTUplace3: Ein analytischer Placer für großflächige Mischgrößendesigns mit vorplatzierten Blöcken und Dichtheitsbeschränkungen

Neben der Drahtlänge müssen moderne Placer verschiedene Einschränkungen wie vorplatzierte Blöcke und Dichte berücksichtigen. Wir schlagen einen hochwertigen analytischen Platzierungsalgorithmus vor, der Drahtlänge, vorplatzierte Blöcke und Dichte unter Berücksichtigung des von Naylor vorgeschlagenen Log-Sum-Exp-Drahtlängenmodells und des Multilevel-Frameworks behandelt. Um vorplatzierte Blöcke zu handhaben, verwenden wir eine zweistufige Glättungstechnik, d.h. Gaussian Glättung gefolgt von Ebenenglättung, um das Verteilen von Blöcken während der globalen Platzierung (GP) zu erleichtern. Die Dichte wird durch die Neuzuteilung von Freiräumen mittels Partitionierung und Verschiebung von Schneidelinien während der GP und Zellverschiebung während der detaillierten Platzierung gesteuert. Darüber hinaus verwenden wir die konjugierte Gradientenmethode mit dynamischer Schrittweitenkontrolle, um die GP und das Verschieben von Makros zu beschleunigen, um bessere Makropositionen zu finden. Experimentelle Ergebnisse zeigen, dass unser Placer sehr qualitativ hochwertige Ergebnisse erzielt.