公开(公告)号：US6011912A

公开(公告)日：2000-01-04

申请号：US909883

申请日：1997-08-12

申请人： Nobuyasu Yui ,  Hiroyoshi Yamazaki

发明人： Nobuyasu Yui ,  Hiroyoshi Yamazaki

IPC分类号： H05K1/02 ,  G06F17/50 ,  H01L21/82

CPC分类号： G06F17/5077

摘要： In an automatic routing method for layout design, the present invention reduces wastful detours or bends of the routing paths, so that it also reduces non-completed paths, that cannot be completed without rip-up and rerouting. All nets are provisionally routed in such a manner as to allow more facilitated evasion of collision such as shorting between nets (step 15). The net order is then set (step 16). If collision between nets is found, the processing order is changed so that a net which is judged to allow for more facilitated evasion of collision will be finalized later. The routing paths are then finalized net by net (steps 17 to 20). The shape of the colliding path, for example, is used as a criterion for judging ease in evasion.

摘要翻译： 在用于布局设计的自动路由方法中，本发明减少了路由路径的浪费弯曲或弯曲，从而减少了未完成的路径，这些路径在不进行爬坡和重新路由的情况下不能完成。 所有网络以这样的方式临时路由，以允许更有助于避免诸如网络之间的短路的冲突（步骤15）。 然后设置净顺序（步骤16）。 如果发现网络之间的冲突，则改变处理顺序，以便稍后确定被判断为更容易逃避冲突的网络。 路由路径然后由网络净化（步骤17到20）。 例如，碰撞路径的形状被用作判断容易逃避的标准。

公开(公告)号：US5787013A

公开(公告)日：1998-07-28

申请号：US593526

申请日：1996-01-30

申请人： Nobuyasu Yui

发明人： Nobuyasu Yui

IPC分类号： H01L21/82 ,  G06F17/50

CPC分类号： G06F17/5077

摘要： In a semiconductor integrated circuit including a plurality of functional cells, it is determined whether or not each of the functional cells includes terminals to be electrically connected to each other. If a functional cell includes one of such terminals, a preset routing prohibiting area is set in the functional cell. If a functional cell does not include any of such terminals, a routing prohibiting area is set in the entirety of the functional cell. Then, routing between the terminals is carried out in accordance with the routing prohibiting areas.

摘要翻译： 在包括多个功能单元的半导体集成电路中，确定每个功能单元是否包括要彼此电连接的端子。 如果功能单元包括这种终端之一，则在功能单元中设置预设的路由禁止区域。 如果功能单元不包括任何这样的终端，则在整个功能单元中设置路由禁止区域。 然后，根据路由禁止区域进行终端之间的路由。

公开(公告)号：US5987743A

公开(公告)日：1999-11-23

申请号：US847290

申请日：1997-04-24

申请人： Nobuyasu Yui

发明人： Nobuyasu Yui

IPC分类号： H05K3/00 ,  G06F17/50 ,  H01L21/82 ,  H01K3/10

CPC分类号： G06F17/5077 ,  Y10T29/49162 ,  Y10T29/49174 ,  Y10T29/49185 ,  Y10T29/53243

摘要： An automatic wiring device comprises an initial wiring unit for performing initial wiring processing on the coordinate plane surface for wiring arrangement to be processed, a short cost value setting unit for setting a cost value on each unit cell arranged on the coordinate plane surface for wiring arrangement in such a way that the cost value of the unit cell on the connected wiring in the vicinity of the terminals of the connected wiring is set larger than the cost values of any other unit cells when there remains a terminal pair unconnected in the wiring processing by the initial wiring unit, and a peeling and rewiring unit for performing wiring processing by the cost-attached labyrinth method, using the set cost values, and if peeling off another wiring in the above wiring processing, performing rewiring processing for connecting a terminal pair getting unconnected owing to the wiring being peeled off.

摘要翻译： 一种自动布线装置，包括用于对待处理的布线布置的坐标平面进行初始布线处理的初始布线单元，用于在布置在用于布线布置的坐标平面上的每个单元上设置成本值的短成本值设定单元 使得当在布线处理中保持未连接的端子对时，连接的布线的端子附近的连接布线上的单元的成本值被设定为大于任何其他单元的成本值 初始接线单元，以及通过成本附加迷宫法执行布线处理的剥离和重新布线单元，使用设定的成本值，并且在上述布线处理中剥离另一个布线，执行用于连接端子对的重新布线处理以获得 由于布线被剥离而未连接。