Boots – shoes – and leggings
Patent
1994-07-08
1995-05-16
Trans, Vincent N.
Boots, shoes, and leggings
364488, G06F 1560
Patent
active
054167205
ABSTRACT:
A whole process is divided into a rough floor plan and a detailed floor plan. In the rough floor plan, locations and shapes of blocks are roughly determined. In the detailed floor plan; an estimation of shapes of shape-variable blocks and sizes of wiring areas between blocks is simplified by listing all of slicing structures and optimizing block shapes for respective channel structures without greatly changing a block placement and pin locations. A combination of a hierarchical technique and a heuristic technique is used to allow block shapes to be optimized by selecting only suitable channel structures without listing all of an exponential number of the channel structures. In this way, the block shape optimization is simplified. The time spent in the simplified block shape optimization generally has a linear order with respect to the number of the blocks.
REFERENCES:
patent: 3654615 (1972-04-01), Freitag
patent: 4495559 (1985-01-01), Gelatt et al.
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 4686629 (1987-08-01), Noti et al.
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4890238 (1989-12-01), Klein et al.
"Design Systems for VLSI Circuits: Logic Synthesis and Silicon Compilation"; Edited by G. De Micheli, A. Sangiovanni-Vincentelli & P. Antognetti; Martinus Nijhoff Publishers; pp. 130-193.
"An Algorithm to Eliminate All Complex Triangles in a Maximal Planar Graph for Use in VLSI Floor-Plan" by Shuji Tsukiyama et al; Proceedings of the IEEE International Symposium on Circuits and Systems, San Jose, California, May 5-7, 1986.
"A Block Interconnection Algorithm for Hierarchical Layout System" by Masahiro Fukui, et al; IEEE Transactions on Computer-AIDED Design vol. CAD-6, No. 3, May 1987.
Documents related to "Slicing"; pp. 138-150.
Matsushita Electric - Industrial Co., Ltd.
Trans Vincent N.
LandOfFree
Method and apparatus for optimizing block shape in hierarchical does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for optimizing block shape in hierarchical , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing block shape in hierarchical will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-643137