Partial Functional Manipulation Based Wirelength Minimization | IEEE Conference Publication | IEEE Xplore

Partial Functional Manipulation Based Wirelength Minimization


Abstract:

In-place flipping of rectangular blocks/cells can potentially reduce the wirelength of a floorplan/placement solution without changing the chip area, In a recent work [Ha...Show More

Abstract:

In-place flipping of rectangular blocks/cells can potentially reduce the wirelength of a floorplan/placement solution without changing the chip area, In a recent work [Hao 05], the flipping optimization is solved through a binary decision diagram (BDD) based approach. However, the BDD-based approach is not scalable for large SOC designs with many blocks due to memory and runtime blow-up. This paper presents a new approach using the partitioned ordered partial decision diagrams (POPDD) for wirelength minimization. POPDD is based on a novel compact partial functional representation between flip configurations and corresponding wirelengths. By controlling the number of nodes allowed per POPDD and the iterations, easy trade-off between runtime/memory and accuracy/optimality can be achieved. Experimental results clearly demonstrate the efficiency of the proposed approach.
Date of Conference: 01-04 October 2006
Date Added to IEEE Xplore: 12 November 2007
ISBN Information:
Print ISSN: 1063-6404
Conference Location: San Jose, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.