An algorithm for quadrisection and its application to standard cell placement
PR Suaris, G Kedem - IEEE Transactions on Circuits and …, 1988 - ieeexplore.ieee.org
PR Suaris, G Kedem
IEEE Transactions on Circuits and Systems, 1988•ieeexplore.ieee.orgAn efficient heuristic for hypergraph quadrisection is presented. A placement technique for
standard cells based on quadrisection is also discussed in detail. Results show this method
to be much superior to min-cut bisection, yielding improvements of up to 20% in area. It also
compares favorably with simulated annealing, yielding improvements in area for most of the
circuits under test. The placer runs about 100 times faster than a simulated-annealing based
placement package.<>
standard cells based on quadrisection is also discussed in detail. Results show this method
to be much superior to min-cut bisection, yielding improvements of up to 20% in area. It also
compares favorably with simulated annealing, yielding improvements in area for most of the
circuits under test. The placer runs about 100 times faster than a simulated-annealing based
placement package.<>
An efficient heuristic for hypergraph quadrisection is presented. A placement technique for standard cells based on quadrisection is also discussed in detail. Results show this method to be much superior to min-cut bisection, yielding improvements of up to 20% in area. It also compares favorably with simulated annealing, yielding improvements in area for most of the circuits under test. The placer runs about 100 times faster than a simulated-annealing based placement package.< >
ieeexplore.ieee.org