Applying force-directed placer to wafer scale placement

A placement algorithm for discretionary wiring WSI system, WFDP, is proposed in this paper. WFDP employes force-directed placement algorithm. First the relative locations of macro circuit component are determined. In the phase of determining the real location of the circuit component, it avoids the problem of determining the real location of arbitrary component by employing divide-conquer strategy and removing the hierarchical division. Its computation is much more simpler than other homologous algorithm. A simple model used to estimate the quality of placement is also proposed. Although the WFDP is aimed at WSI, it can also be used in the placement of other redundancy-oriented device or system such as RVLSI, etc.