3-Dimentional Block Placement of Force Directed Model with Cluster Growth

Module placement is an important phase for LSI layout design. This paper proroses a three-dimensional placement method based on Force Directed Model (FDM). The random initial placement that is often used in most conventional FDMs causes a frequent collision on module movement. The frequent collision causes a delay of time to obtain placement and a fall of quality of a placement result. To overcome the weak points of conventional methods, the proposed method uses the wiring cluster growth method for an initial placement that can place high modules of a wiring demand near.