A Force Directed Placement Algorithm Based on Partitioning
基于划分的力矢量布局算法

A new force directed placement algorithm based on partitioning for standard cell circuit is presented.It applies a recursive partitioning based on parallel clustering to decompose the placement problem of large scale circuits,and combines with an improved force directed approach to iteratively optimize those sub circuits resulted from partitioning.A set of MCNC standard cell benchmarks is experimented and the results show that our placement algorithm produces 12% of the total wire length on average lower than FengShui does within a little longer CPU time.