公开(公告)号：US06480998B1

公开(公告)日：2002-11-12

申请号：US09551322

申请日：2000-04-18

申请人： Pradipto Mukherjee ,  Aurobindo Dasgupta ,  David T. Blaauw ,  David R. Bearden

发明人： Pradipto Mukherjee ,  Aurobindo Dasgupta ,  David T. Blaauw ,  David R. Bearden

IPC分类号： G06F1750

CPC分类号： G06F17/5036 ,  G06F17/5077

摘要： The invention relates to a new method of guidance for routing of nets in an integrated circuit model wherein all nets are first approximately routed, as with Steiner routing, and victim nets with functional delay noise above predetermined thresholds are identified. Each victim net is then detail routed. For each victim net detail routed, a set of least noise aggressive neighboring nets is selected. Segments of those neighboring nets are assigned tracks adjacent to the victim net in such a way as to maximize utilization of the victim net's neighboring tracks, thereby reducing noise induced on the victim net and maximizing use of available space on the semiconductor. The process is then repeated until there are no additional victim nets, at which point the remaining nets are detail routed.

摘要翻译： 本发明涉及一种用于在集成电路模型中网络路由的新方法，其中所有网络首先被大致路由，如同Steiner路由，并且识别出具有高于预定阈值的功能延迟噪声的受害网络。 然后，每个受害者网络将被详细路由。 对于每个受害者网络细节路由，选择一组最小噪声侵略性相邻网络。 这些相邻网络的段被分配到与受害网邻近的轨道，以便最大限度地利用受害者网络的相邻轨道，从而减少对受害者网络引起的噪声并最大限度地利用半导体上的可用空间。 然后重复该过程，直到没有额外的受害网络，此时剩余的网络被详细路由。