[发明专利]辅助布线的方法

说明书

技术领域

本发明是有关于一种辅助布线的方法，特别是有关于电路板的辅助布线的方法。

背景技术

随着科技的日渐进步，计算机的数据处理速度也越来越快。一般的计算机通常包含有中央处理器和存储器。中央处理器是用以处理数据，而存储器则是供中央处理器储存已处理或待处理的数据。由于中央处理器的数据处理速度和存储器的存取速度都非常快速，因此其间的信号传输速度也非常的快。

在中央处理器和存储器的实体布线上，考虑到中央处理器和存储器之间的数据是以高速信号来传输，因此中央处理器和存储器间的数据线必须尽量等长。若数据线间的长度差异太大，则可能使得数据传输失败。一般而言，数据线长度的误差容许范围都会在中央处理器和存储器的说明书中载明。

为了使得数据线的长度误差在容许范围内，电路板的布线人员必须耗费庞大的心力和时间来调整数据线的长度。因此，需要一种辅助布线的方法来帮助布线人员快速地完成高速信号线的布线。

发明内容

本发明的一目的是在提供一种辅助布线的方法，用以计算一第一电子装置的多个第一接脚与一第二电子装置的多个第二接脚之间的连线方式，如此电路板布线人员可根据此连线方式来快速地完成高速信号线的布线。

根据本发明的一实施例，在此辅助布线的方法中，首先计算每一个第一接脚至第二接脚的距离，以得到每一个第一接脚的多个连接距离。接着，计算所有第一接脚的连接距离的中位数。然后，重复进行连接接脚计算步骤，以从第二接脚中决定出每一个第一接脚所对应的连接接脚。在连接接脚计算步骤中，首先从第一接脚中决定处理接脚和未处理接脚，其中未处理接脚为处理接脚以外的第一接脚。接着，计算处理接脚的连接距离与中位数的多个差值。然后，根据这些差值中的一最小者来从第二接脚中决定出一选定接脚作为处理接脚的连接接脚。接着，将处理接脚从第一接脚中剔除。然后，将选定接脚与每一个未处理接脚间的连接距离从每一个未处理接脚的连接距离中剔除。

附图说明

为让本发明的上述和其它目的、特征、和优点能更明显易懂，上文特举一较佳实施例，并配合所附附图，作详细说明如下：

图1是绘示应用本发明实施例的辅助布线方法所应用的电路板的结构示意图；

图2是绘示根据本发明实施例的辅助布线方法的流程示意图。

【主要附图标记说明】

100：电路板                            110：中央处理器

120：存储器                            112a～112h：处理器接脚

122a～122h：存储器接脚

200：辅助布线方法                      210：连接距离计算步骤

230：中位数计算步骤                    250：连接接脚计算步骤

251：处理接脚决定步骤                  253：距离差值计算步骤

255：连接接脚选定步骤                  257：接脚剔除步骤

259：连接距离剔除步骤

具体实施方式

请参照图1，其是绘示应用本发明实施例的辅助布线方法所应用的电路板100的结构示意图。电路板100包含中央处理器110和存储器120，其中中央处理器110具有多个连接至存储器120的处理器接脚112a、112b、…、112h，而存储器120具有多个存储器接脚122a、122b、…、122h。处理器接脚是一对一对应至存储器接脚，但是处理器接脚与存储器接脚间没有预设的连接关系。例如，处理器接脚112a可以任意连接到存储器接脚122a、122b、…、122h中的任一者。