Method for optimizing a VLSI floor planner using a path based hyper-edge representation

   
   

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.

 
Web www.patentalert.com

< Method and apparatus for verifying error correcting codes

< Wireless server diagnostic system and method

> Wireless universal serial bus link for a computer system

> Systems and methods for providing automated diagnostic services for a cluster computer system

~ 00134