9th International Symposium on Quality Electronic Design (isqed 2008)
On the Feasibility of Obtaining a Globally Optimal Floorplanning for an L-shaped Layout Problem
March 17-March 19
ISBN: 978-0-7695-3117-5
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ISQED.2008.27
The floorplanning for an L-shaped layout problem can be formulated as a global optimization problem. In this paper, we will explore the feasibility of finding a globally optimal solution for such a problem by using an approximation technique.??The problem formulation is first explained through a simple example with two L-shaped cells. Then, it is illustrated that the solution obtained by such an approximation can be indeed in the neighborhood of a global optimal solution. Numerical examples are used to demonstrate the possibility of using such an approach to obtain a global optimal solution.
Citation:
Tsu-Shuan Chang, Manish Kumar, Teng S. Moh, Chung-Li Tseng, "On the Feasibility of Obtaining a Globally Optimal Floorplanning for an L-shaped Layout Problem," isqed, pp.277-282, 9th International Symposium on Quality Electronic Design (isqed 2008), 2008
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||