An abstraction based multi-phase method for VLSI chip floorplanning is
described. The abstraction based approach provides a solution to macro
floorplanning in the presence of leaf level intermediate logic, and
achieves it without loss of accuracy in the results. Annotations generated
during abstraction are presented as floorplanning constraints which
account for the abstracted data. The floorplanning and placement
algorithms handle detailed netlists consisting of large blocks and small
leaf level cells in an efficient manner. The abstraction based approach
phases out by abstracting the leaf level logic (thus reducing the solution
space of the floorplanner) and reintroducing them in the form of floorplan
constraints (to account for the presence of the leaf level logic while
determining the location of large blocks). The abstraction and bundling
phases achieves a significant improvement in the performance of a
simulated annealing based floorplanner. The overall concept of driving a
floorplanning algorithm with a path based hyper-edge representation also
helps to provide structural information about the netlist to the
floorplanner.
Описан метод основанный абстракцией многофазовый для обломока vlsi floorplanning. Подход основанный абстракцией снабубежит разрешение макрос floorplanning in the presence of логика уровня листьев промежуточная, и достигает его без потеряа точности в результатах. Приписки произведенные во время абстракции как floorplanning ограничения определяют резюмированные данные. Ручка алгоритмов floorplanning и размещения детализировала netlists consist of большие блоки и малые клетки уровня листьев в эффективном образе. Абстракция основала участки подхода вне путем резюмировать логику уровня листьев (таким образом уменьшая космос разрешения floorplanner) и reintroducing они in the form of floorplan ограничения (определить присутсвие логики уровня листьев пока обусловливающ расположение больших блоков). Абстракция и участки bundling достигают значительно улучшения в представлении сымитированного floorplanner основанного отжигом. Общая принципиальная схема управлять floorplanning алгоритмом с курсом основала представление гипер-kra4 также помогает снабдить структурно информацию о netlist floorplanner.
