MODULAR CELL PLACEMENT SYSTEM WITH FUNCTIONAL SIEVE OPTIMIZATION TECHNIQUE

摘要

A system for optimizing placement of a cell on a surface of a semiconductor chip is disclosed herein. The cells may belong to nets and may belong to neighborhoods. The system initially calculates affinities based on repositioning the cell. The system then combines affinities and repositions cells based on these combined affinities. The system then computes a cost function and repeats the combining, repositioning and computing functions a predetermined number of times.