本发明专利技术的一个实施方式提供一种计算与电路版图相关联的局部布线区域汇集的可布线性估计的系统。该系统首先选择与布线溢出相关联的第一局部布线区域，其中相应的局部布线区域与电路版图的区域中的布线层的布线溢出数目的估计相关联。此外，相应的布线层与优选方向变量Ｄ相关联。接着，该系统将方向ｄ上的溢出值ｋ从第一局部布线区域的溢出布线层向第二局部布线区域转移，该第二局部布线区域具有处理方向ｄ上的ｋ个或者更多布线的溢出的容量。最后，该系统将全局可布线性估计作为全局溢出成本和相邻溢出成本的函数来进行计算。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术总体上涉及用于计算用于电路设计布局的可布线性估 计的技术。具体而言，本专利技术涉及一种系统，其将布线溢出值从过 度拥冲齐的局部布线区域向尚不拥^齐的局部布线区域重新分布，从而 计算关于布局的可布线性估计。
技术介绍
针对电路设计的布局进行详细布线操作是可能耗费数日才能 完成的高成本过程。更严重的问题是，并非总是能够确保详细布线 操作是成功的。因此，在对多个设计版本进行试验以评价可布线性 时，详细布线并非实用的过程。对于电路设计的给定布局，通常使用全局布线器作为第 一轮布 线工具。全局布线器分析作为局部布线区域汇集的布局，并且在局 部布线区域之间安排布线，从而在布局内安排布线。全局布线器产 生全局布线解决方案，该解决方案继而被传递到详细布线器，以完 成布线任务。全局布线解决方案通常包括与多个局部布线区域关联 的布线溢出。遗憾的是，后续详细布线操作可能能够解决也可能无 法解决这些布线溢出。由于无法总能确保详细布线器是成功的，全局布线器也要执行 针对给定布局的简化可布线性分析，从而使工程师能够预测详细布 线器是否能够完成布线操作。成功的可布线性分析至关重要，因为 它可以允许工程师在详细布线器处理布局之前针对可布线性来优化 布局，由此防止浪费大量的详细布线工作。 一种用于可布线性分析 的常用方法包括在全局布线操作之后检查具有布线溢出的局部布线 区域的百分比。在这一分析中，溢出被定义为与局部布线区域的总容量相比对可用轨迹的过剩需求。通常，如果布局的溢出百分比大 于2%，则认为该布局不可布线。这一用于估计设计可布线性的方法 是不精确的，因为其常常导致误检，并且甚至可能导致漏检。另外， 这一方法在它对布局的可布线性的分析方面是有限的，因为它并未 考虑详细布线器的能力和限制。
技术实现思路
本专利技术的 一个实施方式提供一种系统，其计算与电路版图相关 联的局部布线区域汇集的可布线性估计。该系统首先选择与布线溢 出相关联的第一局部布线区域，其中相应的局部布线区域与电路版关联。另外，相应的布线层与优选方向变量D相关联，并且与A个 布线的溢出或者C个布线的过剩容量相关联。接着，该系统将方向 d上的溢出值&从第 一局部布线区域的溢出布线层转移到第二局部布线区域，该第二局部布线区域具有处理方向d上的A:个或者更多布 线的溢出的容量。最后，该系统根据全局溢出成本和相邻溢出成本 来计算全局可布线性估计。在一些实施方式中，将溢出值A从第 一局部布线区域的溢出布 线层转移到第二局部布线区域包括搜索具有足够过剩容量的第二 局部布线区域。在这一过程期间，该系统进^f亍对如下第二局部布线 区域的第一搜索，该第二局部布线区域具有与在优选方向t/上的至 少C=A个布线的过剩容量相关联的接收布线层。如果第一搜索未成 功，则该系统进行对第二局部布线区域的第二搜索，该第二局部布 线区域具有与非优选方向7上的至少个布线的过剩容量相关 联的接收布线层。变量w是非优选方向因子，其表示用来容纳布线 层的非优选方向上的布线的轨迹的数目。如果找到了第二局部布线 区域，则该系统将溢出值C转移到第二局部布线区域的接收层。在一些实施方式中，该系统将溢出值A:从第 一局部布线区域的 具有优选方向的溢出布线层转移到第二局部布线区域，该第二局部布线区域具有与非优选方向1)=^相关联的一个或者多个布线层以及至少0="*&个布线的组合过剩容量。在一些实施方式中，当该系统搜索第二局部布线区域时，该系 统保证从第 一局部布线区域到第二局部布线区域存在如下路径，该路径通过与优选方向上的A:个或者更多布线的过剩容量相关联的多个邻接局部布线区域。在一些实施方式中，当该系统搜索第二局部布线区域时，搜索 能力仿真与详细布线器的搜索窗口相关联的能力。在一些实施方式中，该系统通过首先从第一局部布线区域的溢 出布线层减去溢出值A来将溢出值C转移到第二局部布线区域的接 收层。接下来，该系统将溢出值A添加到在第一局部布线区域与第 二局部布线区域之间的邻接局部布线区域。最后，该系统将溢出值C 添加到第二局部布线区域的接收布线层。在一些实施方式中，计算局部布线区域汇集的全局可布线性估 计包括计算全局溢出成本与相邻溢出成本之和4本=全乃湓A4本+^^,盜^^本。在一些实施方式中，计算局部布线区域汇集的全局溢出成本包 括将所述成本作为每个局部布线区域的每层Z的溢出之和的函数/来 计算全乃盜^4、本-y(i; ^,的溢a)。在一些实施方式中，计算相邻溢出成本包括计算相邻局部布线区域的多个簇y'的成本之和，其中簇的成本g是该簇中局部布线区域数目以及该蔟溢出之和的函数^命/滋^^本=;g(^#义《，^盜A )。在一些实施方式中，非优选方向s与优选方向d正交。 在一些实施方式中，局部布线区域与对具有相应方向D=d的 第一布线层中的溢出和过剩容量的估计相关联，并且与对具有相应 方向D=s的第二布线层中的溢出和过剩容量的估计。在一些实施方式中，局部布线区域中的层处的溢出估计由变量(9K的正值表示，其中局部布线区域中的该层处的过剩容量估计由变量or的负值表示。附图说明图1示出了根据本专利技术一个实施方式的可布线性估计系统。 图2给出了示出根据本专利技术一个实施方式的使用可布线性估计的设计版图过程的益处的对照流程图。图3A-图3B示出了根据本专利技术一个实施方式的局部布线区域。 图4示出了根据本专利技术一个实施方式的包括多个局部布线区域的示例性迷宫。图5A-图5D示出了根据本专利技术一个实施方式的通过使用优选方向将溢出值转移到接收布线层所获得的示例性结果。图6A-图6D示出了根据本专利技术一个实施方式的通过使用优选图7示出了根据本专利技术一个实施方式的示例性可布线性估计显示。图8给出了示出根据本专利技术一个实施方式的用于计算全局可 布线性估计的过程的流程图。图9给出了示出根据本专利技术一个实施方式的用于选择在方向d 上具有C^A:个布线的过剩容量的接收局部布线区域的过程的流程 图。图10给出了示出根据本专利技术一个实施方式的用于向接收局部 布线区域转移溢出值C的过程的流程图。图11给出了示出根据本专利技术一个实施方式的用于计算全局可 布线性估计的过程的流程图。具体实施例方式给出以下描述是为了使本领域技术人员能够实现和利用本发 明，并且该描述是在特定的应用及其要求的上下文中提供的。本领域技术人员将容易清楚对公开的实施方式的各种修改，并且在此限 定的一般原理可以适用于其它实施方式和应用而不脱离本专利技术的精 神实质和范围。因此，本专利技术不限于所示实施方式而是将被赋予与 这里公开的原理和特征 一 致的最广范围。在本具体实施方式中描述的数据结构和代码通常存储于计算机可读存储介质上，该介质可以是能够存储用于由计算机系统使用 的代码和/或数据的任何设备或者介质。计算机可读存储介质包括但不限于易失性存储器、非易失性存储器、磁和光存储设备(比如 盘驱动、磁带、CD (光盘)、DVD (数字万用盘或者数字视频盘) 或者现在已知或者以后开发的能够存储计算机可读介质的其它介 质。可以将具体实施方式这一节中描述的方法和过程实施为能够 存储于如上所述计算机可读存储介质中的代码和/或数据。当计算机 系统读取和执行计算机可读存储介质上存储的代码和/或数据时，计 算机系统实现作为本文档来自技高网...
【技术保护点】
一种用于计算与电路版图相关联的局部布线区域汇集的可布线性估计的方法，包括： 选择与布线溢出相关联的第一局部布线区域，其中相应的局部布线区域与所述电路版图的区域中的布线层的布线溢出数目的估计相关联，并且其中相应的布线层与优选方向Ｄ相关联 并且与Ｒ个布线的溢出或者Ｃ个布线的过剩容量相关联； 将与在方向ｄ上的ｋ个或者更多布线的溢出相关联的溢出值ｋ从所述第一局部布线区域的溢出布线层向第二局部布线区域转移；以及 将全局可布线性估计作为全局溢出成本和相邻溢出成本的函数来进 行计算。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：D钱格，N考尔，B拉辛卡，
申请(专利权)人：新思科技有限公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。