Rekursiv bisektionsbaserad placering är välkänd, och de senaste framstegen i partitionering har gjort tillvägagångssättet mer attraktivt. Även partitionerare kan optimera en placering ur ett lokalt perspektiv, hög prestanda design kräver hänsyn till globala frågor också. Vi fokuserar på aspekter av placeringen problem som inte kan fångas med bisektion, ta itu med dem genom en ny strategi som härrör från det senaste arbetet med k-way partitionering. Vi betraktar stora värden av k, och objektiva funktioner som är mer komplexa än den traditionella min-cut. Vårt placeringsverktyg, Feng Shui, integrerar denna nya k-way partitioneringsmetod i en traditionell rekursiv bisektion ram. Experimentella resultat visar effekten av metoden, det finns minskad variation i lösningskvalitet, i 8 av 11 riktmärken bästa fall trådlängd förbättras, och för 9 av 11 riktmärken, genomsnittlig trådlängd förbättras. Dessa förbättringar uppnås med försumbar inverkan på den totala körtiden.
Detta dokument överväger parallellisering en placering verktyg (kallas Feng Shui REF ) utvecklat av två av författarna.
Global objectives for standard cell placement
{'venue': "GLSVLSI '01", 'journal': None, 'mag_field_of_study': ['Computer Science']}