计算布线长度的方法技术

本发明专利技术公开了一种于布局中计算布线长度的方法，此线路布局包括多条导线段。上述计算布线长度的方法包括获得各个导线段的两端坐标与长度。另外，依据上述导线段的两端坐标，而从上述导线段中组合出多条串接路径，其中各个串接路径的两端分别电性连接相异焊垫。再者，依据各个导线段的长度计算出各个串接路径的长度。因此能节省测量布线长度的时间。

【技术实现步骤摘要】

本专利技术是有关于一种于布局中计算布线长度的方法，且特别是有关于一种计算焊垫之间的布线长度的方法。
技术介绍
布局工程师在进行电路布局时，通常会利用电路布局程序来辅助设计。值得一提的是，过去在计算网线(Nets)布局中两焊垫(Pad)之间的路径长度时，是利用人工控制鼠标指标，在两焊垫(Pad)之间的路径中，一个节点一个节点地测量。亦即，先针对两焊垫之间其中一个导线段(Segment)，先以人工方式测量出此一线段的两端坐标，接着再由电路布局程序计算此导线段的长度。以此类推，针对两焊垫之间其他导线段，以人工方式一个一个地测量出每一导线段的长度。最后，再以人工方式将此两焊垫之间各导线段的长度加总起来，藉以获得两焊垫间的路径长度。以下配合附图作进一步的说明。图1是一种网线布局示意图。请参照图1，其中P1～P5为焊垫，S1～S12为导线段(Segment)，V1～V2为导孔(Via)，T1～T6为转折点(Transition Point)/节点。假设欲求取焊垫P1与焊垫P2之间的路径长度。传统计算两焊垫之间的路径长度的方法，首先是以人工方式，判断出焊垫P1与焊垫P2之间的路径。布局工程师可以通过观察图1，而以人工方式判断出焊垫P1与焊垫P2之间的路径包括导线段S1、导线段S2、导线段S4以及导线段S3。接着计算出焊垫P1至焊垫P2路径中各导线段的长度。以下先以计算导线段S1的长度作为说明。首先，布局工程师以人工控制鼠标指标的方式，分别点选导线段S1的两端(即焊垫P1与转折点T1)，藉以获得焊垫P1与转折点T1的坐标。由于导线段S1为直线，因此利用毕氏定理与焊垫P1与转折点T1的坐标，即可计算出导线段S1的长度。接着再重复上述计算方式，分别求得导线段S2、S3与S4的长度。最后，再将导线段S1、S2、S3与S4的长度加总起来，如此即可求得焊垫P1与焊垫P2之间的路-->径长度。值得一提的是，上述求取焊垫P1与焊垫P2之间的路径长度，必须以人工方式判断出焊垫P1与焊垫P2之间的路径需经由哪些导线段，此作法容易发生人为判断错误。此外，还必须以人工控制鼠标指标点选每一段导线段两端以测量每一段导线段的长度(以焊垫P1与P2之间的路径为例，所连接的导线段共有S1、S2、S3与S4等4个导线段，故需以人工控制鼠标指标点选端点坐标达8次之多)，此作法相当浪费人力。不仅如此，随着两焊垫之间的距离愈远，利用鼠标指标点选目标物的次数也会随之上升，判断两焊垫间路径的困难度也会大幅提升。很明显的，传统计算两焊垫之间的路径长度的方法，不但耗费人力与时间，且容易发生人为的坐标点选错误或两焊垫间的路径判断错误的情形，进而求取到错误的线路长度。
技术实现思路
本专利技术提供一种于布局中计算布线长度的方法，依据各导线段的坐标及长度，计算出各焊垫之间的布线长度，因此能节省测量布线长度的时间。本专利技术提出一种于布局中计算布线长度的方法，此线路布局包括具有多条导线段的一网线(net)。上述计算布线长度的方法包括获得各个导线段的两端坐标与长度。另外，依据上述导线段的两端坐标，而从上述导线段中组合出多条串接路径，其中各个串接路径的两端分别电性连接相异焊垫。再者，依据各个导线段的长度计算出各个串接路径的长度。在本专利技术一实施例中，其中依据上述导线段的两端坐标，而从上述导线段中组合出上述串接路径的步骤，包括结合部分相串连的导线段，以形成至少一子串接路径；以及依据该子串接路径的两端坐标所连接物件，而将该子串接路径分类为“焊垫(Pad)-导孔(Via)”、“焊垫-焊垫”或“导孔-导孔”。在本专利技术一实施例中，其中依据各导线段的长度计算出各串接路径的长度的步骤包括依据各该导线段的长度计算各该子串接路径的长度，进而计算各串接路径的长度。在本专利技术一实施例中，依据上述导线段的两端坐标，而从上述导线段中组合出上述串接路径的步骤包括从上述导线段中选择第一导线段作为选择路径，其中选-->择路径的第一端为焊垫。此外，若选择路径的第二端为焊垫，则选择路径为上述串接路径之其一。在本专利技术一实施例中，依据上述导线段的两端坐标，而从上述导线段中组合出上述串接路径的步骤还包括将选择路径的第二端与一第二导线段进行结合，成为新选择路径，其中选择路径的第二端的坐标与第二导线段的第一端的坐标相同。此外，若第二导线段的第二端为焊垫，则新选择路径为该些串接路径之其一。在本专利技术一实施例中，各个导线段为直线。在另一实施例中，各个导线段的长度是依据各个导线段的两端坐标求得。本专利技术依据各导线段的两端坐标得到焊垫之间的串接路径，并利用各导线段的长度计算得到焊垫之间的布线长度，因此能节省测量布线长度的时间。为让本专利技术的上述特征和优点能更明显易懂，下文特举几个实施例，并配合附图作详细说明如下。附图说明图1是一种线路布局示意图。图2是依照本专利技术第一实施例的一种计算布线长度的方法的流程图。图3是依照本专利技术第一实施例的一种依据各导线段的两端坐标，而从各导线段中组合出多条串接路径的流程图。图4是依照本专利技术第二实施例的一种步骤S202的流程图。图5是图1经步骤S401所得到的线路布局示意图。图6是依照本专利技术第二实施例的一种步骤S203的流程图。具体实施方式如上所述，传统计算两焊垫间的线路长度，必须以人工方式判别两焊垫间的路径，再利用人工方式点选上述路径的各线段的两端坐标，进而计算各线段的长度，藉以获得两焊垫间的线路长度。此传统作法不但耗费人力与时间，且容易发生人为误判而得到错误的线路长度。有鉴于此，本专利技术的实施例则依据各导线段的两端坐标得到各焊垫之间的串接路径，并自动列出各焊垫间的线路长度，因此可省下大量的人力与时间，并可提升数据的正确性。-->第一实施例图2是依照本专利技术第一实施例的一种计算布线长度之方法的流程图。请合并参照图1与图2，本实施例中仅以图1的线路布局为例进行说明，但本专利技术并不以此为限。首先由步骤S201，获得各导线段的两端坐标与长度。更详细地说，于电路布局图文件中均清楚定义各焊垫、各导孔、以及每一个导线段的两端坐标，因此可以通过电子自动化手段自电路布局图文件中撷取所选择的网线中，所有的导线段及其两端坐标。于本实施例中，是将所撷取的导线段记录于该网线的导线段清单中。接下来，由于上述各导线段为直线，因此可依据毕氏定理与各导线段的两端坐标计算出各导线段的长度，并可将各导线段的长度一并存储于导线段清单中。接着由步骤S202，依据各导线段的两端坐标，而从各导线段中组合出多条串接路径。例如图3是依照本专利技术第一实施例的一种依据各导线段的两端坐标，而从各导线段中组合出多条串接路径的流程图。请合并参照图2与图3，在步骤S202中可包括步骤S301～S304。首先由步骤S301，从各导线段中选择一导线段作为一选择路径，其中选择路径的第一端为焊垫。由于导线段S1的第一端为焊垫P1，因此本实施例先以选择导线段S1作为选择路径Pt_S1为例进行说明。接着由步骤S302，判别选择路径的第二端是否为焊垫。由于选择路径Pt_S1的第一端与第二端分别为焊垫P1与转折点T1，因此跳至步骤S304。接着将选择路径的第二端与另一导线段进行结合成为新选择路径(步骤S304)，其中选择路径的第二端的坐标与上述另一导线段的第一端的坐标相同。例如，依据选择路径本文档来自技高网...

【技术保护点】
一种于布局中计算布线长度的方法，该布局包括具有多条导线段的一网线，该计算布线长度的方法包括：　获得各该导线段的两端坐标与长度；　依据该些导线段的两端坐标，而从该些导线段中组合出多条串接路径，其中各该串接路径的两端分别电性连接相异焊垫；以及　依据各该导线段的长度计算出各该串接路径的长度。

【技术特征摘要】
1.一种于布局中计算布线长度的方法，该布局包括具有多条导线段的一网线，该计算布线长度的方法包括：获得各该导线段的两端坐标与长度；依据该些导线段的两端坐标，而从该些导线段中组合出多条串接路径，其中各该串接路径的两端分别电性连接相异焊垫；以及依据各该导线段的长度计算出各该串接路径的长度。2.如权利要求1所述的计算布线长度的方法，其中依据该些导线段的两端坐标，而从该些导线段中组合出该些串接路径的步骤，包括：结合部分相串连的导线段，以形成至少一子串接路径；以及依据该子串接路径的两端所连接物件，而将该子串接路径分类为“焊垫-导孔”、“焊垫-焊垫”或“导孔-导孔”。3.如权利要求2所述的计算布线长度的方法，其特征在于，依据各该导线段的长度计算出各该串接路径的长度的步骤，包括：依据各该导线段的长度计算各该子串接路径的长度；以及依据各该子串接路径的长度计算各该串接路径的长度。4.如权利要求1所述的计算布线长度的方法，其特征在于，依据该些导线段的两端坐标，而从该些导线段中组合出该些串接路径的步骤，包...

【专利技术属性】
技术研发人员：郑永健，
申请(专利权)人：英业达股份有限公司，
类型：发明
国别省市：71[]