Invention Grant
US08261223B2 Hierarchy-based analytical placement method capable of macro rotation within an integrated circuit 有权
能够在集成电路内进行宏观旋转的基于层次的分析放置方法

Hierarchy-based analytical placement method capable of macro rotation within an integrated circuit
Abstract:
A placer produces a global placement plan specifying positions of cell instances and orientations of macros within an integrated circuit (IC) by initially clusterizing cell instances and macros to form a pyramidal hierarchy of blocks. Then the placer iteratively repeats the declusterization and routability improvement process from the highest level to the lowest level of the hierarchy. An objective function is provided in Cartesian coordinate for representing the position of each movable instance and in polar coordinate for representing the orientation of a macro relative to its the center. For each movable instance and each rotatable macro, its position or orientation is determined by conjugate gradient method to minimize total wire length. Finally, the placer uses a look-ahead legalization technique to rotate rotatable macros to legal orientations and move cell instances to legal positions in the end of global placement.
Information query
Patent Agency Ranking
0/0