CN107908883A - 一种异形版图中点到线的跨障碍布线方法 - Google Patents

一种异形版图中点到线的跨障碍布线方法 Download PDF

Info

Publication number
CN107908883A
CN107908883A CN201711156421.3A CN201711156421A CN107908883A CN 107908883 A CN107908883 A CN 107908883A CN 201711156421 A CN201711156421 A CN 201711156421A CN 107908883 A CN107908883 A CN 107908883A
Authority
CN
China
Prior art keywords
wiring
line
obstacle
bus lines
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201711156421.3A
Other languages
English (en)
Inventor
张亚东
杨祖声
陆涛涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huada Empyrean Software Co Ltd
Beijing CEC Huada Electronic Design Co Ltd
Original Assignee
Beijing CEC Huada Electronic Design Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing CEC Huada Electronic Design Co Ltd filed Critical Beijing CEC Huada Electronic Design Co Ltd
Priority to CN201711156421.3A priority Critical patent/CN107908883A/zh
Publication of CN107908883A publication Critical patent/CN107908883A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/392—Floor-planning or layout, e.g. partitioning or placement

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Architecture (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

一种异形版图中点到线的跨障碍布线方法，包括以下步骤：根据几何约束，启动跨障碍布线命令，并设置布线参数；根据用户设置的布线参数，构建网格地图；选择需要进行布线操作的端口和bus线；根据设计需求，完成布线；确定bus线的基准点，以所述基准点为中心点，以一个阈值为邻域，获得一段连续点链，作为所述bus线的连接端口区域；继续重复执行上述步骤，完成其他组端口之间的布线。本发明的异形版图中点到线的跨障碍布线方法，解决了异形面板中的点到线跨障碍布线问题，布线形态合理，并且可以一次性处理上千组端口。

Description

一种异形版图中点到线的跨障碍布线方法
技术领域
本发明涉及电子设计自动化EDA技术领域，特别是涉及一种异形版图中点到线的跨障碍布线方法。
背景技术
在异形面板设计领域，AA区像素单元与电源总线之间，多路选择器、GOA驱动单元等cell与信号总线、电源总线之间需要进行连接。这些布线环境一般比较复杂，要求布线具备跨越障碍的能力，并且还要满足设计的几何约束。除此以外，点到线的端口数量众多，如Apple Watch，它的尺寸为38毫米或42毫米，在这样的尺寸下，点到线的布线数量都在几千这样的数量级，手工去连接肯定效率低下并且容易出错。业界经常使用的方法是针对相同的环境做instance，减少工作量，但仍然需要花费大量的时间去引线，所以支持跨障碍的点到线布线器是设计厂商迫切需要的功能。
发明内容
为了解决现有技术存在的不足，本发明的目的在于提供一种异形版图中点到线的跨障碍布线方法，以满足设计的几何约束。
为实现上述目的，本发明提供的异形版图中点到线的跨障碍布线方法，包括以下步骤：
（1）根据几何约束，启动跨障碍布线命令，并设置布线参数；
（2）根据用户设置的布线参数，构建网格地图；
（3）选择需要进行布线操作的端口和bus线；
（4）确定bus线的基准点，以所述基准点为中心点，以一个阈值为邻域，获得一段连续点链，作为所述bus线的连接端口区域；
（5）根据设计需求，完成布线；
（6）继续重复执行步骤（1）-（5），完成其他组端口之间的布线。
进一步地，步骤（2）进一步包括以下步骤：对于不在网格点上的bus端口，在每条bus连接点的位置加入了横向和纵向的路径，使其与已有路径相交形成新的网格点，用于连接不在网格点上bus端口和其它已存在网格点。
进一步地，步骤（4）所述确定bus线的基准点，是根据点到线最短距离的计算方法确定bus线的基准点。
进一步地，步骤（4）所述确定bus线的基准点，通过端口做一条水平或者垂直的射线与bus线求交确定bus线的基准点。
进一步地，步骤（4）中所述阈值为N×（min Width + min Spacing），其中，N 为设定的阈值，min Width为最小宽度，min Spacing为最小间隔。
更进一步地，步骤（5）所述布线，基于A Star算法的架构上，标记线上的多个端口作为终点，并指定包括多个终点的最小矩形的中心点作为代价值公式中的终点。
本布线技术方案可以解决异形面板中的点到线跨障碍布线问题，布线形态合理，并且可以一次性处理上千组端口。
本发明的异形版图中点到线的跨障碍布线方法，具有以下特点：
（1）布线定义了端口到线的连接关系位置：以线上距离端口最近的一个点作为中心，以一个阈值为邻域，得到线上的一个连续点链作为线端口集合；
（2）布线定义了端口到线的连接关系位置：通过端口做一条横平或者竖直的射线与线相交，得到交点作为中心，以一个阈值为邻域，得到线上的一个连续点链作为线端口集合；
（3）布线在基于A Star算法的架构上，标记线上的多个端口做为终点，并指定包括多个终点的最小矩形的中心点为代价值公式（F = G + H）中的终点，有效地提升了布线效率和布线形态的合理性。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，并与本发明的实施例一起，用于解释本发明，并不构成对本发明的限制。在附图中：
图1为根据本发明的异形版图中点到线的跨障碍布线方法流程图；
图2、图3为根据本发明的布线工艺层几何约束设置参数的示意图；
图4为根据本发明的端口/布线模式选择页面参数的示意图；
图5为根据本发明的端口选择的示意图；
图6为根据本发明的bus线的连接端口区域的示意图；
图7为根据本发明的添加track的网格示意图；
图8为根据本发明的网格点构建和相应节点为起始端口和终止端口标记的示意图；
图9为根据本发明的布线结果的示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
图1为根据本发明的异形版图中点到线的跨障碍布线方法流程图，下面将参考图1，对本发明的异形版图中点到线的跨障碍布线方法进行详细描述。
在步骤101，根据几何约束，启动跨障碍布线命令，并设置布线参数。图2、图3为布线工艺层几何约束设置，图4为端口/布线模式选择页面。如图2-4所示，在Aether FPD工具中启动River Routing命令，在对话框中设置参数。
在步骤102，选择需要进行布线操作的端口和bus线。
图5为根据本发明的端口选择示意图，如图5所示，在编辑区域选择布线需要连接的端口与bus线。
基于A Star算法寻路，处理bus线的连接位置。
图6示出了多路选择器的3个端口需要连接到图下方的3根clock线上。我们获得bus线的中心点链，根据点到线最短距离的计算方法确定bus线的基准点。图中的3根黑线分别表示了3个端口与它们对应bus线基准点的连接位置。然后以这个基准点为中心点，以一个阈值（如N×（min Width + min Spacing），其中，N 为设定的阈值， min Width为最小宽度，min Spacing为最小间隔）为邻域，从而获得一段连续点链，作为此bus线的连接端口区域，如图中bus线连接点附近深色区域所示。
在某些场景下，bus线的基准点还可以通过端口做一条横平或者竖直的射线与bus线求交得到。
在实现A Star算法时需要构建网格点，并标记相应节点为起始端口和终止端口。在P2B场景下，在深色邻域内的节点将被都标记为终止端口，从起始端口发起的搜寻行为探测到任意一个终止端口，都可以完成此次布线。
对于不在网格点上的bus端口，需要增加新的track使其连接到已有网格集合。如图7所示，在每条bus连接点的位置都加入了横向和纵向的track，这些新增添的track与已有track相交形成新的网格点，用于连接bus端口和其它已存在网格点。
此外，在计算每个格点代价值的时候，需要对其公式进行修正。业界常用的公式为F = G + H。G代表从起点移动到该格点的已有代价；H代表该格点到终点的估计代价；将G和H加起来就得到了该格点的代价值F。对于点到点（P2P）的H值，我们采用曼哈顿距离作为其评价标准，H = abs(dx + dy)，dx、dy分别为x方向和y方向上当前节点与终点的差值。对于P2B场景的H值，由于存在多个终点，因此需要计算出一个新的终点。如图8所示，弯折bus线上的小矩形表示此条bus线上指定的所有终点，我们遍历所有终点，将每个终点的坐标都添加到一个矩形中（图8中为虚线矩形），使得这个矩形是包含所有终点的最小矩形，最后令此矩形的中点（图8中为位于中央的实心圆）作为P2B模式的终点。
在步骤103，根据设计需求，完成布线。
图9为根据本发明的布线结果示意图，如图9所示，三段布线连接到bus线上不同的位置，布线形态合理。如果布线结果满足设计需求，即可点击生成布线的按钮完成布线。
在步骤104，继续重复执行步骤（1）-（3），完成其他组端口之间的布线。
本领域普通技术人员可以理解：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种异形版图中点到线的跨障碍布线方法，包括以下步骤：
（1）根据几何约束，启动跨障碍布线命令，并设置布线参数；
（2）根据用户设置的布线参数，构建网格地图；
（3）选择需要进行布线操作的端口和bus线；
（4）确定bus线的基准点，以所述基准点为中心点，以一个阈值为邻域，获得一段连续点链，作为所述bus线的连接端口区域；
（5）根据设计需求，完成布线；
（6）继续重复执行步骤（1）-（5），完成其他组端口之间的布线。
2.根据权利要求1所述的异形版图中点到线的跨障碍布线方法，其特征在于，所述步骤（2），进一步包括以下步骤：对于不在网格点上的bus端口，在每条bus连接点的位置加入了横向和纵向的路径，使其与已有路径相交形成新的网格点，用于连接不在网格点上bus端口和其它已存在网格点。
3.根据权利要求1所述的异形版图中点到线的跨障碍布线方法，其特征在于，
步骤（4）所述确定bus线的基准点，是根据点到线最短距离的计算方法确定bus线的基准点。
4.根据权利要求1所述的异形版图中点到线的跨障碍布线方法，其特征在于，步骤（4）所述确定bus线的基准点，通过端口做一条水平或者垂直的射线与bus线求交，确定bus线的基准点。
5.根据权利要求1所述的异形版图中点到线的跨障碍布线方法，其特征在于，步骤（4）中所述阈值为N×（min Width + min Spacing），其中， N 为设定的阈值，min Width为最小宽度，min Spacing为最小间隔。
6.根据权利要求1所述的异形版图中点到线的跨障碍布线方法，其特征在于，步骤（5）所述布线，基于A Star算法的架构上，标记线上的多个端口作为终点，并指定包括多个终点的最小矩形的中心点作为代价值公式中的终点。
CN201711156421.3A 2017-11-20 2017-11-20 一种异形版图中点到线的跨障碍布线方法 Pending CN107908883A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711156421.3A CN107908883A (zh) 2017-11-20 2017-11-20 一种异形版图中点到线的跨障碍布线方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711156421.3A CN107908883A (zh) 2017-11-20 2017-11-20 一种异形版图中点到线的跨障碍布线方法

Publications (1)

Publication Number Publication Date
CN107908883A true CN107908883A (zh) 2018-04-13

Family

ID=61846343

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711156421.3A Pending CN107908883A (zh) 2017-11-20 2017-11-20 一种异形版图中点到线的跨障碍布线方法

Country Status (1)

Country Link
CN (1) CN107908883A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846174A (zh) * 2018-05-29 2018-11-20 珠海格力电器股份有限公司 布线方法、装置、计算机设备和存储介质
CN109033544A (zh) * 2018-07-03 2018-12-18 北京华大九天软件有限公司 一种依附像素区轮廓的布线方法
CN109684754A (zh) * 2018-12-28 2019-04-26 北京华大九天软件有限公司 一种异形版图中基于轨道的斜端口布线方法
CN110968983A (zh) * 2019-12-30 2020-04-07 北京华大九天软件有限公司 一种交互式布线方法
CN111680471A (zh) * 2020-06-12 2020-09-18 深圳华大九天科技有限公司 一种集成电路版图中的布线倒角方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1963827A (zh) * 2006-12-08 2007-05-16 清华大学 基于多步长迷宫算法的模拟集成电路自动布线方法
CN101174278A (zh) * 2006-11-03 2008-05-07 北京中电华大电子设计有限责任公司 交互版图工具中的最短路径实时查找算法
CN101840202A (zh) * 2010-05-25 2010-09-22 重庆邮电大学 一种控制***建模中的功能块智能布线方法
CN101957876A (zh) * 2010-09-15 2011-01-26 清华大学 考虑通孔的基于不均匀网格的多层布线方法
CN101980216A (zh) * 2010-10-18 2011-02-23 清华大学 基于网块的快速多层布线方法
CN107239618A (zh) * 2017-06-06 2017-10-10 北京华大九天软件有限公司 一种异形版图中多端口跨障碍布线方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101174278A (zh) * 2006-11-03 2008-05-07 北京中电华大电子设计有限责任公司 交互版图工具中的最短路径实时查找算法
CN1963827A (zh) * 2006-12-08 2007-05-16 清华大学 基于多步长迷宫算法的模拟集成电路自动布线方法
CN101840202A (zh) * 2010-05-25 2010-09-22 重庆邮电大学 一种控制***建模中的功能块智能布线方法
CN101957876A (zh) * 2010-09-15 2011-01-26 清华大学 考虑通孔的基于不均匀网格的多层布线方法
CN101980216A (zh) * 2010-10-18 2011-02-23 清华大学 基于网块的快速多层布线方法
CN107239618A (zh) * 2017-06-06 2017-10-10 北京华大九天软件有限公司 一种异形版图中多端口跨障碍布线方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张红民等: "基于遗传算法的两端线网布线方法", 《江汉石油学院学报》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846174A (zh) * 2018-05-29 2018-11-20 珠海格力电器股份有限公司 布线方法、装置、计算机设备和存储介质
CN108846174B (zh) * 2018-05-29 2021-03-02 珠海格力电器股份有限公司 布线方法、装置、计算机设备和存储介质
CN109033544A (zh) * 2018-07-03 2018-12-18 北京华大九天软件有限公司 一种依附像素区轮廓的布线方法
CN109684754A (zh) * 2018-12-28 2019-04-26 北京华大九天软件有限公司 一种异形版图中基于轨道的斜端口布线方法
CN110968983A (zh) * 2019-12-30 2020-04-07 北京华大九天软件有限公司 一种交互式布线方法
CN110968983B (zh) * 2019-12-30 2022-05-24 北京华大九天科技股份有限公司 一种交互式布线方法
CN111680471A (zh) * 2020-06-12 2020-09-18 深圳华大九天科技有限公司 一种集成电路版图中的布线倒角方法
CN111680471B (zh) * 2020-06-12 2022-06-17 深圳华大九天科技有限公司 一种集成电路版图中的布线倒角方法

Similar Documents

Publication Publication Date Title
CN107908883A (zh) 一种异形版图中点到线的跨障碍布线方法
CN101702655B (zh) 网络拓扑图的布局方法和***
CN102103650B (zh) 输电线路三维仿真沿布搭建方法
US8473889B2 (en) Routing storage structure based on directional grid points and routing method thereof
CN114580338B (zh) 模拟布线方法、制造方法、芯片及装置、设备、存储介质
CN114330215B (zh) 一种快速处理集成电路版图走线的电磁仿真方法及装置
CN105046363A (zh) 一种区域配电***单线图布局和优化的网格化方法
CN106202662A (zh) 一种配电网网架图自动绘制映射方法
CN101799837A (zh) 一种调度大屏输电网单线图厂站布局后的自动布线方法
CN110688713B (zh) 一种变电工程电气设备三维设计的线路连接***
CN108376983A (zh) 一种基于边界融合的电网状态估计***及方法
JP2006503506A5 (zh)
CN103559162B (zh) 一种定位hub组上的usb设备的方法和主机
CN117422041A (zh) 模拟芯片自动化布线模型训练方法及自动化布线方法
CN114117797A (zh) 电缆路径计算方法、***、计算机设备及存储介质
CN103235849B (zh) 电流驱动的集成电路自动布线方法及装置
CN110544284A (zh) 一种自动规划最优布局流程图的方法
US11929881B2 (en) 3D visualization of multi-layer networks including network topology and encapsulation
CN111950159B (zh) 一种多回线同杆共架的电网的建模方法
CN114254467B (zh) 电网环网图生成方法
US7830819B2 (en) Transmission characteristics analyzing device and program
CN106062575A (zh) 包括至少一个导线段的电网中的短路的定位方法
CN109492297A (zh) 一种电力***的电缆工程量统计方法、装置及***
CN105656682B (zh) 一种sdn控制器选址方法
US11087034B1 (en) Large-scale capital project cable routing simulator

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180413