Wiring routes in a plurality of wiring layers

A wiring method for connecting a first terminal and a second terminal in a virtual region by a wiring route formed in at least a first wiring layer and a second wiring layer insulated from each other, the method comprising:

• dividing a wirable region in the first wiring layer into a plurality of first layer rectangular regions;
• dividing a wirable region in the second wiring layer into a plurality of second layer rectangular regions;
• searching from among the first layer rectangular regions and the second layer rectangular regions to select a route from the first terminal to the second terminal, the route including selected first layer rectangular regions and second layer rectangular regions, each of the selected first layer and second layer rectangular regions having a part overlapping with another one of the selected rectangular regions;
• determining a wiring route for connecting the first terminal and the second terminal inside the route of rectangular regions, a first portion of the wiring route crossing a second portion of the wiring route in one of the overlapping areas of the selected rectangular regions;
• generating a through hole in the insulation layer between the first and the second wiring layers to connect the first and second portions of the wiring route at the crossing;
• and
• connecting the first terminal and second terminal via the wiring route determining step and the through hole generating step.

A wiring method for connecting terminals in a virtual region by wiring routes in a plurality of wiring layers, the method comprising:

• obtaining coordinates of a first wirable region of a first layer of the virtual region and of a second wirable region of a second layer of the virtual region;
• dividing the first wirable region of the first layer into a plurality of horizontal rectangular regions using the obtained coordinates;
• dividing the second wirable region of the second layer into a plurality of vertical rectangular regions using the obtained coordinates;
• selecting an object net which includes a first terminal and a second terminal to be connected, the first terminal and second terminal each located within one of the horizontal and vertical rectangular regions;
• determining in which of the rectangular regions the first terminal is located;
• searching the rectangular regions to form a route of rectangular regions from the first terminal to the second terminal, each of the rectangular regions of the route overlapping another rectangular region of the route, the overlapped rectangular regions being in different wiring layers;
• after formation of the rectangular region route, determining detailed wiring routes within the rectangular region route, the detailed wiring routes including wiring route portions;
• generating through holes within the rectangular region route in overlapping areas where wiring route portions in different wiring layers cross, the crossing wiring route portions are connected by the generated through holes;
• and
• connecting said terminals via the wiring route determined by the detailed wiring route determination step and the through hole generating step.