公开(公告)号：US20070245281A1

公开(公告)日：2007-10-18

申请号：US11734757

申请日：2007-04-12

申请人： Michael Riepe ,  Niranjana Balasundaram ,  Menno Verbeek ,  Hong Cai ,  Roger Carpenter ,  Jacob Avidan

发明人： Michael Riepe ,  Niranjana Balasundaram ,  Menno Verbeek ,  Hong Cai ,  Roger Carpenter ,  Jacob Avidan

IPC分类号： G06F17/50 ,  G06F9/45

CPC分类号： G06F17/5072

摘要： A method and system for performing placement-driven physical hierarchy generation in the context of an integrated circuit layout generation system is provided. This generation optimizes the physical hierarchy to improve placement of the cells in the layout, and the associated interconnect routability and delay. A new pre-clustering phase is introduced to maintain as much of the input logical hierarchy as possible while maintaining physical hierarchy quality. And a new cost function is described which is based on measuring the mutual affinity of cells in a virtually-flat placement. The new cost function is used during the new pre-clustering phase, as well as the common clustering, partitioning, and declustering/refinement phases of physical hierarchy generation.

摘要翻译： 提供了一种用于在集成电路布局生成系统的上下文中执行布置驱动物理层次生成的方法和系统。 这一代优化了物理层次结构，以改善布局中单元格的布局，以及相关联的互连可布线性和延迟。 引入了一个新的预聚类阶段，以保持尽可能多的输入逻辑层次结构，同时保持物理层次质量。 并且描述了新的成本函数，其基于测量细胞在几乎平坦的位置中的相互亲和力。 新的成本函数在新的聚类前阶段使用，以及物理层次生成的公共聚类，分割和分解/细化阶段。