Area Optimization in Floorplanning Using AP-TCG

Provided by: AICIT
Topic: Hardware
Format: PDF
Most of existing floorplanning algorithms evaluate the target area after packing all of the blocks, but random perturbation will make the target area larger or less unpredictably. In this paper, a unified non-slicing Area Prejudged-Transitive Closure Graph (AP-TCG) algorithm is proposed, which can estimate the target area before packing. AP-TCG can indicate whether the perturbation is beneficial to the area. The authors discard the adverse perturbation and continue to the next permutation. This technology always makes the target area less and less. Unlike most of the existing floorplanner algorithms, AP-TCG is performing without Simulated Annealing (SA) scheme because of its self-convergence property.

Find By Topic