Abstract: 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.

Abstract: 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.

Abstract: 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.