分析集成电路设计的稀疏连线区域的方法及系统技术方案

标识集成电路设计中的具有某一时序裕量并穿越布线块的一组线网。基于被穿越的布线块为该组线网分配利用率度量。基于一组稀疏线网中的每个线网的利用率度量，从一组线网确定一组稀疏线网。基于目标线网的时序裕量，从一组稀疏线网选择一个或多个目标线网。可以对目标线网进行修改。

【技术实现步骤摘要】
分析集成电路设计的稀疏连线区域的方法及系统
本专利技术一般地涉及集成电路，并且更具体地，有关提高可用资源的利用率以建立更多的时序裕量(timingmargin)，而不影响设计的可布性(routability)。
技术介绍
布线(routing)是集成电路设计中的重要步骤。它生成互连管脚的连线(wiring)，同时遵循制造的设计规则。布置后，布线过程决定了芯片布局上互连电路模块上的管脚的线网(net)的精确路径。布线最重要的目的是完成所有必需的连接。其他的目的，如减少布线导线长度，以及确保每个线网能满足其必需的时序预算(timingbudget)，已经成为现代集成电路设计必不可少的部分。多年来，逻辑门中的信号传输延迟是电路延迟的主要贡献来源，而导线中的传输延迟是可以忽略的。然而，技术缩放(technologyscaling)显著增加了由于集成电路的连线而导致的传播延迟的相对影响。这增加了信号不能满足时序要求的可能性，也增加了芯片故障的概率。
技术实现思路
本说明书公开了一种用于分析被布置成布线块(routingtile)网格的集成电路设计的方法的实施例。在一个实施例中，一种方法包括以下操作：对集成电路设计中的一组线网进行标识，其中每个线网都具有时序裕量，并且每个线网都穿越至少一个布线块。此外，该方法可以包括以下操作：基于被穿越的布线块，为每个线网分配利用率度量。此外，该方法可以包括以下操作：基于一组稀疏线网中的每个线网的利用率度量从一组线网确定一组稀疏线网的操作。此外，该方法可以包括以下操作：基于目标线网的时序裕量选择一组稀疏线网中的一个或多个目标线网。在一个实施例中，可以随后修改目标线网。本说明书还公开了一种用于分析被布置成布线块网格的集成电路设计的系统的实施例。在一个实施例中，一种系统包括适于存储与集成电路设计相关联的标识至少一个被穿越的布线块的一组线网中的每个线网的时序裕量、导线编码以及布线说明的网表。此外，该系统可以包括利用率度量生成器，适于基于被穿越的布线块为一组线网中的每个线网分配利用率度量。此外，该系统可以包括稀疏线网列表生成器，适于基于一组稀疏线网中的每个线网的利用率度量从一组线网中确定一组稀疏线网。此外，该系统可以包括目标线网列表生成器，适于基于目标线网的时序裕量从一组稀疏线网中选择一个或多个目标线网。本说明书还公开了一种被编码具有用于分析被布置成布线块网格的集成电路设计的指令的计算机可读存储介质的实施例。在一个实施例中，一种计算机可读存储介质包括用于标识集成电路设计中的一组线网的指令，每个线网都具有时序裕量，并且每个线网都穿越至少一个块。此外，该计算机可读存储介质可以包括用于基于一组稀疏线网中的每个线网的利用率度量从一组线网确定一组稀疏线网的指令。此外，该计算机可读存储介质可以包括用于基于目标线网的时序裕量从一组稀疏线网中选择一个或多个目标线网的指令。附图说明图1A是示出一种用于利用集成电路设计的稀疏连线区域中的可用连线资源的方法的示例性实施例的流程图的一部分。图1B是示出一种用于利用集成电路设计的稀疏连线区域中的可用连线资源的方法的示例性实施例的流程图的一部分。图2是示出将一组稀疏线网缩窄为目标线网列表，并为目标线网分配更大的导线编码的方法的示例性实施例的流程图。图3是示出将一组稀疏线网缩窄为目标线网列表，并为目标线网分配更大的导线编码的方法的示例性实施例的流程图。图4是将示例性集成电路设计划分成布线块网格的简化描述。图5是用于利用集成电路设计的稀疏连线区域中的可用连线资源的示例性系统。图6示出了根据本专利技术的一个实施例的示例性系统的高级框图。具体实施方式现代电子学的繁荣在很大程度上归功于集成电路的发展。集成电路允许在单个微型芯片上实现许多不同的电路元件。随着技术的进步，微型芯片上的电路元件的数量不断增加，这提升了集成电路的性能，并降低了成本。集成电路中的布线通常是非常复杂的过程。放置后，集成电路包含有关模块的位置和模块的管脚的信息。集成电路设计也有通过指示哪些管脚应该连接以形成一组线网来描述连接列表的网表。对于现代大型电路设计，芯片可能包含数十亿的晶体管和数百万的线网。为了处理这种高度复杂度，布线算法通常采用总体布线(globalrouting)然后详细布线(detailedrouting)的两阶段方法。总体布线首先将集成电路划分成多个总体布线块，并为所有的线网确定块到块路径，同时试图最优化某个特定的目标，如导线长度或电路时序。换言之，在总体布线中，为每个线网生成“宽松的”布线，其中为每个线网分配布线区域列表，而不指定导线的实际布局。总体布线可以进一步细分为两类：(1)顺序总体布线(sequentialglobalrouting)和(2)并行总体布线(concurrentglobalrouting)。顺序总体布线需要选择特定的线网顺序，并按照这个顺序布线每个线网。这种方法在线网的顺序上投入了很多精力，因为已经布线的线网可能会堵住(block)随后的线网布线。为了绕过这个限制，顺序布线还涉及拆除(rip-up)和重新布线(rerout)的过程，其中拆除在堵住其他线网的区域中的线网，对被堵住的线网布线，并对被拆除的线网重新布线。该过程继续直到所有的线网完成布线，并通常能够得到更理想的解决方案。并行总体布线也面临着在顺序总体布线中遇到的线网顺序问题。在并行总体布线中，集成电路设计被划分成多个总体布线块，为每个总体布线块分配线网容量，这里称为拥挤度度量，它表示跨越布线块边界的导线的数量。在此限制和其他因素(如，最短路径和导线长度)的限制下，为每个线网确定可能的布线模式，并确定最小化拥挤度度量的整体布线布局。在进行总体布线后，进行详细布线。在详细布线中，确定线网的实际走线(track)和过孔(via)。过孔是集成电路中允许单个线网穿越该集成电路的三维空间的层之间的电气连接。两个最常见的详细布线的类型是：(1)通道布线和(2)开关盒布线。在通道布线中，布线区域被分解为布线通道，导线在布线通道内连接。通道是具有在顶部和底部的固定管脚的水平布线区域。虽然在右边或左边没有管脚，但可以将某些线网指定为布线至边缘(route-to-the-edge)，因此，在右边或左边可能有“漂浮管脚”。给每个管脚分配编号，具有相同编号的所有管脚必须布线在一起形成线网。具有不同编号的管脚必须彼此电气隔离。输入到通道布线问题的输入是两组编号，一组给出通道顶部的管脚编号，另一组给出通道底部的管脚编号。管脚编号零指定从不连接任何东西的空管脚。通道在两层中布线，一层用于水平导线，一层用于垂直导线，并且两层彼此绝缘。通过使用主干(水平导线)和分支(垂直导线)，将通道顶部的管脚与底部的管脚连接。此外，通过使用dogleg，其中线网的布线路径中包含多个主干，通道高度可以最小化，这直接关系到集成电路芯片的尺寸，以及由此的制造成本。与通道布线相反，开关盒布线在全部的四侧都有边界，并且在布线时需要考虑所有的边界。端子位于布线区域的四个边界上。每个端子都与线网相关。每个线网都指定四个边界上连接在一起的端子，换言之，所有具有相同的线网编号的端子连接在一起。指定整个端子连接的一组线网称为网表。在开关盒布线中，导线允许水平或垂直走线。只允许本文档来自技高网...

【技术保护点】
一种分析被布置成布线块网格的集成电路设计的方法，所述方法包括：对集成电路设计中的一组线网进行标识，每个线网具有时序裕量，并且每个线网穿越至少一个布线块；基于被穿越的至少一个布线块，为一组线网中的每个线网分配利用率度量；基于一组稀疏线网中的每个线网的利用率度量，从一组线网确定一组稀疏线网；基于一个或多个目标线网的时序裕量，选择一组稀疏线网中的一个或多个目标线网。

【技术特征摘要】
2013.05.06 US 13/887,4871.一种分析被布置成布线块网格的集成电路设计的方法，所述方法包括：对集成电路设计中的一组线网进行标识，每个线网具有时序裕量，并且每个线网穿越至少一个布线块；基于被穿越的至少一个布线块，为一组线网中的每个线网分配利用率度量；基于一组稀疏线网中的每个线网的利用率度量，从一组线网确定一组稀疏线网；基于一个或多个目标线网的时序裕量，选择一组稀疏线网中的一个或多个目标线网；修改一个或多个目标线网中每一个的导线编码，其中修改的导线编码表示增加一个或多个目标线网的隔离或一个或多个目标线网的超额宽的金属。2.如权利要求1所述的方法，其中每个布线块具有拥挤度度量，并且其中利用率度量是来自被穿越的至少一个布线块的最大的拥挤度度量。3.如权利要求1所述的方法，其中一组稀疏线网中的每个线网的利用率度量小于利用率阈值。4.如权利要求1所述的方法，其中选择的一个或多个目标线网的时序裕量小于时序裕量阈值。5.如权利要求1所述的方法，其中具有第一时序裕量的第一稀疏线网和具有第二时序裕量的第二稀疏线网穿越第一布线块，其中第一时序裕量小于第二时序裕量，并且其中选择第一稀疏线网为一个或多个目标线网，并且不选择第二稀疏线网为一个或多个目标线网。6.如权利要求5所述的方法，其中第一稀疏线网具有基于第一布线块的第一利用率度量，并且其中第二稀疏线网具有基于第一布线块的第二利用率度量。7.如权利要求1所述的方法，进一步包括：在修改导线编码后，基于被穿越的至少一个布线块，为一组线网中的每个线网分配更新的利用率度量；基于更新的利用率度量更新一组稀疏线网；从更新的一组稀疏线网选择一个或多个第二目标线网；以及修改一个或多个第二目标线网中...

【专利技术属性】
技术研发人员：TD海尔维，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US