发明名称 |
IMPROVED IC DESIGN FLOORPLAN GENERATION USING CEILING AND FLOOR CONTOURS ON AN O-TREE STRUCTURE |
摘要 |
An EDA tool is provided with a floorplan generator to automatically generate an optimized floorplan for an IC design having a number of design blocks. The floorplanner generates an initial O-tree representation for the design blocks. The floorplanner then perturbs the O-tree representation to seek an alternate O-tree representation that represents an optimized placement of the design blocks in accordance with a cost function. The floorplanner performs the perturbation systematically for all design blocks, traversing the O-tree representation in a depth-first manner and removing one design block at a time. In one embodiment, for each removed block design, the floorplanner also seeks an appropriate re-insertion point for the removed design block systematically by traversing a reduced version of the O-tree representation augmented with candidate insertion points in a depth-first manner. Under the present invention, ceiling and floor contours as well as contour pointers are employed to improve the efficiency of the traversing iterations.
|
申请公布号 |
WO0079439(A2) |
申请公布日期 |
2000.12.28 |
申请号 |
WO2000US13090 |
申请日期 |
2000.05.10 |
申请人 |
MENTOR GRAPHICS CORPORATION |
发明人 |
CHENG, C., K.;GUO, PEI-NING |
分类号 |
G06F17/50;(IPC1-7):G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|