辅助布线的方法

摘要

本发明公开了一种辅助布线的方法。此辅助布线方法是用以计算多个第一接脚与第二接脚之间的连线方式。在辅助布线方法中，首先计算每一第一接脚至第二接脚的连接距离。接着，计算所有第一接脚的连接距离的中位数。然后，重复进行连接接脚计算步骤，以根据上述的中位数来从第二接脚中决定出第一接脚所对应的连接接脚。

主权项

一种辅助布线的方法，适用于一计算机系统中，用以计算一第一电子装置的多个第一接脚与一第二电子装置的多个第二接脚之间的连线方式，其特征在于，该辅助布线的方法包含：计算每一该些第一接脚至该些第二接脚的距离，以得到每一该些第一接脚的多个连接距离；计算所有该些第一接脚的该些连接距离的一中位数；以及重复进行一连接接脚计算步骤，以从该些第二接脚中决定出每一该些第一接脚所对应的连接接脚，其中该连接接脚计算步骤包含：从该些第一接脚中决定一处理接脚以及至少一未处理接脚；计算该处理接脚的该些连接距离与该中位数的多个差值；根据该些差值中的一最小者来从该些第二接脚中决定出一选定接脚作为该处理接脚的连接接脚；将该处理接脚从该些第一接脚中剔除；以及将该选定接脚与每一该至少一未处理接脚间的连接距离从每一该至少一未处理接脚的该些连接距离中剔除。