14 March 2013 Floorplanning with boundary constraints by using AE-TCG
Author Affiliations +
Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 87681V (2013) https://doi.org/10.1117/12.2010850
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore
Abstract
It is practical and crucial that a designer will want to control the positions of some modules along the chip boundary in the final packing for I/O connection. To solve the problem we propose an algorithm named Area Estimate Transitive Closure Graphs (AE-TCG). By analyzing the feasible condition of boundary constraints, AE-TCG guarantees that the result of each perturbation is a feasible placement with boundary constraints, and doesn’t need to transform the infeasible solution to feasible one. Unlike most of the previous algorithms getting the target area after packing, AE-TCG can satisfy the boundary constraints and estimate the area of feasible placement without packing after random perturbation, then accept the beneficial perturbation. For the property of concentrate itself, AE-TCG is running without Simulated Annealing (SA) process. The experimental results show that AE-TCG is effective and efficient than other algorithms with boundary constraints in commonly used MCNC benchmark circuits.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
YiMing Li, YiMing Li, MingTian Zhou, MingTian Zhou, Yi Li, Yi Li, } "Floorplanning with boundary constraints by using AE-TCG", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87681V (14 March 2013); doi: 10.1117/12.2010850; https://doi.org/10.1117/12.2010850
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

Parametric curve approximation using ICP reparametrization
Proceedings of SPIE (September 25 2001)
Extraction of object lines in engineering drawings
Proceedings of SPIE (March 23 1994)
Sublinear constant multiplication algorithms
Proceedings of SPIE (August 25 2006)
Perceptual convexity
Proceedings of SPIE (August 11 1995)
Synthesis system for analog circuits
Proceedings of SPIE (October 24 2000)

Back to Top