专利名称：辅助布线的方法
技术领域：
本发明是有关于一种辅助布线的方法，特别是有关于电路板的辅助布线的方法。
背景技术：
随着科技的日渐进步，计算机的数据处理速度也越来越快。一般的计算机通常包含有中央处理器和存储器。中央处理器是用以处理数据，而存储器则是供中央处理器储存已处理或待处理的数据。由于中央处理器的数据处理速度和存储器的存取速度都非常快速，因此其间的信号传输速度也非常的快。在中央处理器和存储器的实体布线上，考虑到中央处理器和存储器之间的数据是以高速信号来传输，因此中央处理器和存储器间的数据线必须尽量等长。若数据线间的长度差异太大，则可能使得数据传输失败。一般而言，数据线长度的误差容许范围都会在中央处理器和存储器的说明书中载明。为了使得数据线的长度误差在容许范围内，电路板的布线人员必须耗费庞大的心力和时间来调整数据线的长度。因此，需要一种辅助布线的方法来帮助布线人员快速地完成高速信号线的布线。
发明内容
本发明的一目的是在提供一种辅助布线的方法，用以计算一第一电子装置的多个第一接脚与一第二电子装置的多个第二接脚之间的连线方式，如此电路板布线人员可根据此连线方式来快速地完成高速信号线的布线。根据本发明的一实施例，在此辅助布线的方法中，首先计算每一个第一接脚至第二接脚的距离，以得到每一个第一接脚的多个连接距离。接着，计算所有第一接脚的连接距离的中位数。然后，重复进行连接接脚计算步骤，以从第二接脚中决定出每一个第一接脚所对应的连接接脚。在连接接脚计算步骤中，首先从第一接脚中决定处理接脚和未处理接脚， 其中未处理接脚为处理接脚以外的第一接脚。接着，计算处理接脚的连接距离与中位数的多个差值。然后，根据这些差值中的一最小者来从第二接脚中决定出一选定接脚作为处理接脚的连接接脚。接着，将处理接脚从第一接脚中剔除。然后，将选定接脚与每一个未处理接脚间的连接距离从每一个未处理接脚的连接距离中剔除。
为让本发明的上述和其它目的、特征、和优点能更明显易懂，上文特举一较佳实施例，并配合所附附图，作详细说明如下图1是绘示应用本发明实施例的辅助布线方法所应用的电路板的结构示意图；图2是绘示根据本发明实施例的辅助布线方法的流程示意图。主要附图标记说明100:电路板110:中央处理器
120 存储器112a 112h 处理器接脚122a 12 存储器接脚200 辅助布线方法210 连接距离计算步骤230 中位数计算步骤250 连接接脚计算步骤251 处理接脚决定步骤253 距离差值计算步骤255 连接接脚选定步骤257 接脚剔除步骤259:连接距离剔除步骤
具体实施例方式请参照图1，其是绘示应用本发明实施例的辅助布线方法所应用的电路板100的结构示意图。电路板100包含中央处理器110和存储器120，其中中央处理器110具有多个连接至存储器120的处理器接脚llh、112b、…、112h，而存储器120具有多个存储器接脚12h、122b、…、122h。处理器接脚是一对一对应至存储器接脚，但是处理器接脚与存储器接脚间没有预设的连接关系。例如，处理器接脚11 可以任意连接到存储器接脚12加、 122b、…、122h中的任一者。请参照图2，其是绘示根据本发明实施例的辅助布线方法200的流程示意图。辅助布线方法200是用以计算处理器接脚llh、112b、-U12h连接至存储器接脚12加、 122b、…、122h的连线方式，而电路板布线人员可根据此连线方式来快速地完成中央处理器 110与存储器120的连线。在辅助布线方法200中，首先进行连接距离计算步骤210，以计算每一处理器接脚至存储器接脚的距离，以得到每一处理器接脚的连接距离。例如，计算处理器接脚11 至存储器接脚12 122h的连线距离，如此可得到处理器接脚11 所对应的8个连线距离。当每一处理器接脚至每一存储器接脚12 12 的连线距离都被计算出来后，共可获得64 (8x8)个连线距离。接着，进行中位数计算步骤230，以计算所有处理器接脚的连接距离的中位数，即计算上述64个连线距离的中位数。然后，重复进行连接接脚计算步骤250，以从存储器接脚中决定出每一处理器接脚所对应连接的接脚。在连接接脚计算步骤250中，首先进行处理接脚决定步骤251，以从处理器接脚中决定一处理接脚，例如处理器接脚11加。当处理接脚被决定后，剩余的处理器接脚112b 112h即为未处理接脚。接着，进行距离差值计算步骤253，以计算处理接脚的连接距离与中位数的差值。例如，处理器接脚11 对应至存储器接脚12 12 有8个连接距离，因此分别计算此8个连接距离与中位数的差值，以得到8个差值。然后，进行连接接脚选定步骤255，以根据差值中的最小者来从存储器接脚中决定出一选定接脚来作为处理接脚(接脚112a)的连接接脚。例如，当处理器接脚11 与存储器接脚12 的连线距离与中位数的差值为最小时，存储器接脚12 即被选定为处理器接脚11 的连线接脚。接着，进行接脚剔除步骤257，以从将处理器接脚11 从处理器接脚中剔除。由于处理器接脚11 已找到对应连接的存储器接脚122a，因此处理器接脚11 在后续的步骤中便不再被考虑。然后，进行连接距离剔除步骤259，以将选定接脚与每一未处理接脚间的连接距离从每一未处理接脚的连接距离中剔除。例如，当存储器接脚12 已被选定为处理器接脚11 的连接接脚时，存储器接脚12 与未处理接脚112b、112c、…、11 间的连接距离需被剔除，此是因为存储器接脚12 已被处理器接脚11 对应，存储器接脚12 不能再对应至其它处理器接脚，在后续的步骤中存储器接脚12 也不再被考虑。当找到处理器接脚11 所对应的连接接脚后，连接接脚计算步骤250会处理下一个处理器接脚，例如在步骤251中，决定处理器接脚112b为处理接脚。值得注意的是，处理器接脚11 已被剔除，因此处理器接脚11 不会再被挑选出来作为处理接脚；再者，由于处理器接脚112b被决定为处理接脚，因此处理器接脚112c 11 为未处理接脚。然后， 在距离差值计算步骤253中，由于处理器接脚112b与存储器接脚12 的连接距离已被剔除，因此只计算处理器接脚112b与存储器接脚122b 12 的7个连接距离与中位数的差值，并据此得到7个差值。接着，在连接接脚选定步骤255，根据此7个差值中的最小者来从存储器接脚中决定出一选定接脚(例如为存储器接脚122b)来作为处理器接脚112b的连接接脚。至此，处理器接脚112b的对应已完成。然后，在接脚剔除步骤257中，将处理器接脚112b从处理器接脚中剔除，以避免处理器接脚112b再被决定为处理接脚。接着，在连接距离剔除步骤259中，将存储器接脚122b与未处理接脚112c 11 间的连接距离从每一未处理接脚的连接距离中剔除。从上述说明可知，借由重复进行连接接脚计算步骤250，即可将所有处理器接脚对应的存储器接脚找出，而且由于处理器接脚与相应存储器接脚的连接距离是参考中位数来决定，因此当布线人员完成所有处理器接脚与存储器接脚的布线后，布线的长度不会差异太大。另外，值得注意的是，虽然本实施例是以处理器接脚的观点来考虑处理器接脚与存储器接脚的对应关系，但在本发明的其它实施例中，亦可以存储器接脚的观点来进行辅助布线方法200。例如，在本发明的其它实施例中，连接距离计算步骤210是计算每一存储器接脚至处理器接脚的距离，以得到每一存储器接脚的连接距离，而在后续的步骤中，处理器接脚与存储器接脚所扮演的脚色也互相调换。此外，上述方法亦可用于其它快速线的安排，例如图像处理器(GPU，Graphic Processing Unit)至存储器、北桥至存储器…等。上述的实施例可利用计算机程序产品来实现，当其被计算机加载后，可执行上述的辅助布线方法。虽然本发明已以数个实施例揭露如上，然其并非用以限定本发明，在本发明所属技术领域中任何普通技术人员，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视后附的权利要求书所界定的范围为准。
权利要求
1.一种辅助布线的方法，适用于一计算机系统中，用以计算一第一电子装置的多个第一接脚与一第二电子装置的多个第二接脚之间的连线方式，其特征在于，该辅助布线的方法包含计算每一该些第一接脚至该些第二接脚的距离，以得到每一该些第一接脚的多个连接距离；计算所有该些第一接脚的该些连接距离的一中位数；以及重复进行一连接接脚计算步骤，以从该些第二接脚中决定出每一该些第一接脚所对应的连接接脚，其中该连接接脚计算步骤包含从该些第一接脚中决定一处理接脚以及至少一未处理接脚；计算该处理接脚的该些连接距离与该中位数的多个差值；根据该些差值中的一最小者来从该些第二接脚中决定出一选定接脚作为该处理接脚的连接接脚；将该处理接脚从该些第一接脚中剔除；以及将该选定接脚与每一该至少一未处理接脚间的连接距离从每一该至少一未处理接脚的该些连接距离中剔除。
2.根据权利要求1所述的辅助布线的方法，其特征在于，该第一电子装置为一存储器。
3.根据权利要求2所述的辅助布线的方法，其特征在于，该存储器为静态随机存取存储器。
4.根据权利要求2所述的辅助布线的方法，其特征在于，该存储器为动态随机存取存储器。
5.根据权利要求1所述的辅助布线的方法，其特征在于，该第二电子装置为中央处理
全文摘要
本发明公开了一种辅助布线的方法。此辅助布线方法是用以计算多个第一接脚与第二接脚之间的连线方式。在辅助布线方法中，首先计算每一第一接脚至第二接脚的连接距离。接着，计算所有第一接脚的连接距离的中位数。然后，重复进行连接接脚计算步骤，以根据上述的中位数来从第二接脚中决定出第一接脚所对应的连接接脚。
文档编号G06F17/50GK102479271SQ20101056902
公开日2012年5月30日 申请日期2010年11月25日 优先权日2010年11月25日
发明者蔡秋凤, 郑永健 申请人:英业达股份有限公司