一种等时延布线方法及装置制造方法及图纸

本发明专利技术涉及一种等时延布线方法，至少包括：识别待布线区域的几何参数并基于几何参数将待布线区域分割成串列的几何子段并产生初始布线；计算至少一个几何子段和/或每根网线的电阻与电容参数；基于每根网线的每个几何子段的电阻与电容参数计算网线的时延参数；基于所述时延参数与预设时延参数的比较来适应性地调整相应的几何子段和/或网线的几何特征和/或位置。本发明专利技术在满足工艺要求的最小线宽和最小间距的前提下，使所布的网线的时延值尽量小并且近似相等，达到集成电路上每根网线所驱动的器件(逻辑门、储存单元等)的响应同步，提高集成电路性能；或液晶面板上每根网线对应的显示像素的亮度相等，提高平板显示性能，进一步提高了集成性能。

【技术实现步骤摘要】

本专利技术涉及电子设计自动化领域，尤其涉及一种等时延布线方法及装置。
技术介绍
随着电子技术的不断发展，提高了对集成电路的电子设计自动化软件的布线要求。目前主流的布线方法是首先采用自动布线再结合手动布线进行微调的方式，自动布线具有速度快、准确性高的特点，手工布线对自动布线的存在的局部的不合理的设计进行调整，以此提高布线效率，减少集成电路大量元器件带来的巨大工作量。针对不同的应用需求，需采用不同的布线方案，目前常用的布线方案有等电阻布线、定值电阻布线等，其中对等电阻的布线需求较为普遍。目前对于普通集成电路的布线工艺中一般仅考虑到所布网线不违反最小线宽和最小间距的要求，没有考虑到各个网线上信号传输的时延值相等的问题。对集成电路来说，在进行电路布线时使各个网线的信号传输时延值相等或者其时延差在一个可接受的范围内，能够使集成电路展现更优异的性能。公开号为CN1983236A的中国专利公开了一种辅助布线系统及方法，辅助布线系统与布线软件连接，用户在电路板上设定布线约束区域以及设定可通过布线约束区域的信号线类型，提高了布线的灵活性。但该专利没有涉及到对布线约束区域进行等时延布线的问题。公布号为CN203882295U的中国专利公开了一种电容式触摸屏显示器的布线结构，包括：一柔性电路板、第一布线层和第二布线层；由触摸屏短边引出的竖向引线和由触摸屏短边引出的横向引线；竖向引线通过第二布线层连接至柔性电路板；横向引线包括至少一r>组第一横向引线和至少一组第二横向引线；第一横向引线通过第一布线层连接至柔性线路板；第二横向引线由第二布线层连接至柔性线路板；第一横向引线和第二横向引线均靠近触摸屏长边沿布置。该专利虽然涉及布线结构，但是没有涉及等时延的布线问题。该专利的不足之处在于，增加了网线的长度，增大了电阻影响信号的传输。进一步，该专利增大了电路板的体积和面积，不利于集成电路设计。
技术实现思路
针对现有技术之不足，本专利技术提出一种等时延布线方法，其特征在于，所述方法至少包括：识别待布线区域的几何参数并基于所述几何参数将待布线区域分割成串列的几何子段并产生初始布线；计算至少一个几何子段和/或每根网线的电阻与电容参数；基于每根网线的每个几何子段的电阻与电容参数计算网线的时延参数；基于所述时延参数与预设时延参数的比较来适应性地调整相应的几何子段和/或网线的几何特征和/或位置。根据一个优选实施方式，所述方法还包括：计算调整后的网线的时延参数并与预设时延参数进行比较来选择性地进行再次调整。根据一个优选实施方式，在所述时延参数中的时延差值大于预设时延参数的情况下，计算对应的几何子段和/或网线的网线宽度调整值。根据一个优选实施方式，分割待布线区域的方法至少包括：找出不在起始边和/或终结边上的一个顶点，并以所述顶点构成的角向待布线区域内作其角平分线；根据所述角平分线最先与外边、其他角平分线、起始边和终结边中的一个相交的情况做出相应的内边，由此将待布线区域分割成凸四边形和/或三角形。根据一个优选实施方式，计算网线的时延参数的方法至少包括：基于Elmore时延模型和对应的每个几何子段的电阻和电容参数计算网线的时延参数，其中，时延参数t为：n为网线的几何子段数目，ri为第i段的电阻，ci为第i段的电容。根据一个优选实施方式，几何子段为凸四边形的电阻计算方法至少包括：找出并连接凸四边形的任意两条对边的中点作为凸四边形的等效高度；根据两个中点的连线与两个对边的夹角或根据凸四边形的四个顶点到两个中点的连线的距离得到等效上底宽度和等效下底宽度；基于等效高度、等效上底宽度、等效下底宽度计算凸四边形的电阻值。根据一个优选实施方式，几何子段为凸四边形的电容计算方法至少包括：基于凸四边形的面积计算所述几何子段与衬底及其它布线层金属导线之间的第一耦合电容和所述几何子段与同层相邻网线之间的第二耦合电容；所述几何子段的总电容为所述第一耦合电容和第二耦合电容之和。根据一个优选实施方式，计算几何子段的网线宽度调整值的方法包括：计算待布线区域内每条内边的权重；计算每个几何子段的时延参数并对其求微分；根据所述时延差值、内边的权重和每个几何子段时延参数的微分得到几何子段的网线宽度调整值。根据一个优选实施方式，所述方法进一步包括：检测每根网线分割后的几何子段的形状，在几何子段不为凸四边形和/或三角形的情况下，对其进行二次分割；和/或检测调整后的网线宽度值、相邻网线之间的间距并选择性地进行调整，使其满足用户预设的工艺参数。本专利技术还提供一种等时延布线装置，其特征在于，包括：用于识别待布线区域的几何参数的区域识别模块；用于基于所述几何参数将待布线区域分割成串列的几何子段并产生初始布线的分割布线模块；用于计算至少一个几何子段和/或每根网线的电阻/电容参数和/或每根网线的时延参数的计算分析模块；用于基于所述时延参数与预设时延的比较来适应性地调整相应的几何子段和/或网线的几何特征和/或位置的调整输出模块。本专利技术的有益效果在于：1、不增加网线的长度，实现从起始端口到终结端口之间的网线的时延值相等或近似相等，从而实现集成电路中每根网线所驱动的元件响应时间一致。2、不增加网线的时延值，使每根网线的时延值尽量小，降低传输信号的时间，提高芯片的主频。3、在符合工艺设计的条件下，网线宽度和长度的减少，降低了集成电路所占的空间，提高了集成性能。附图说明图1是本专利技术等时延布线方法的处理流程图；图2是本专利技术等时延布线装置的结构示意图；图3是本专利技术待布线区域的分割示意图；图4是本专利技术待布线区域的另一分割示意图；图5是本专利技术计算凸四边形电阻/电容的示意图；和图6是本专利技术计算网线时延参数对几何子段微分宽度的示意图。附图标记列表10：区域识别模块20：分割布线模块30：计算分析模块40：数据存储模块50：调整输出模块501：比较模块502：检测模块具体实施方式下面结合附图进行详细说明。本专利技术所指的“内边”是指通过对待布线区域分割后增加的边，如图3中的L2R2和L1R1。本专利技术所指的“起始边”具有网线起始端口PIN的边，如L0R0；“终结边”是指具有网线终结端口PIN的边，如L3R3。本专利技术所指的“外边”是指区域边界边中除了起始边和终结边以外的边均称为外边，如L2L1、R0R3、L3L2、L1L0。本专利技术所指本文档来自技高网...

【技术保护点】
一种等时延布线方法，其特征在于，所述方法至少包括：基于识别的待布线区域的端口信息将所述待布线区域分割为串列的几何子段；对初始网线进行布线并根据每根网线和/或每个几何子段的电阻值和/或电容值计算每根网线的时延参数、由所述时延参数与平均时延参数形成的时延差值和/或网线宽度调整值；在时延差值大于预设时延允许误差的情况下，基于所述网线宽度调整值适应性调整相应的网线和/或几何子段的几何特征和/或位置，从而在时延差值不大于预设时延允许误差的情况下确定网线的布线位置。

【技术特征摘要】
1.一种等时延布线方法，其特征在于，所述方法至少包括：
基于识别的待布线区域的端口信息将所述待布线区域分割为串列的几何子段；
对初始网线进行布线并根据每根网线和/或每个几何子段的电阻值和/或电容值计算
每根网线的时延参数、由所述时延参数与平均时延参数形成的时延差值和/或网线宽度调
整值；
在时延差值大于预设时延允许误差的情况下，基于所述网线宽度调整值适应性调整相
应的网线和/或几何子段的几何特征和/或位置，从而在时延差值不大于预设时延允许误差
的情况下确定网线的布线位置。
2.如权利要求1所述的等时延布线方法，其特征在于，所述方法还包括：计算调整后的
网线的时延差值并与预设时延允许误差进行比较来选择性地进行再次调整。
3.如权利要求2所述的等时延布线方法，其特征在于，在所述时延参数中的时延差值大
于预设时延参数的情况下，计算对应的几何子段和/或网线的网线宽度调整值。
4.如权利要求1所述的等时延布线方法，其特征在于，分割待布线区域的方法至少包
括：
找出不在起始边(LORO)和/或终结边(L3R3)上的一个顶点，并以所述顶点构成的角向
待布线区域内作其角平分线(L2R2)；
根据所述角平分线(L2R2)最先与外边、其他角平分线、起始边(LORO)和终结边(L3R3)
中的一个相交的情况做出相应的内边，由此将待布线区域分割成凸四边形和/或三角形。
5.如权利要求1所述的等时延布线方法，其特征在于，计算网线的时延参数的方法至少
包括：
基于Elmore时延模型和对应的每个几何子段的电阻和电容参数计算网线的时延参数，
其中，
时延参数t为：n为网线的几何子段数目，ri为第i段的电阻，ci为第i段的电容。
6.如权利要求4所述的等时延布线方法，其特征在于，几何子段为凸四边形的电阻计算
方法至少包括：

【专利技术属性】
技术研发人员：杜宇，胡超，
申请(专利权)人：成都锐开云科技有限公司，
类型：发明
国别省市：四川;51