Method, apparatus and program for automatically routing semiconductor integrated circuit

An apparatus for performing automatic routing of a semiconductor integrated circuit, the apparatus deciding a path of a first wiring connecting a first output terminal of a first circuit having first and second output terminals and a first input terminal of a second circuit having first and second input terminals, and a path of a second wiring connecting the second output terminal and the second input terminal, based upon layout information and circuit information read out of a storage unit, said apparatus comprising:

• a routing setting unit for generating a dummy output terminal between the first and second output terminals and a dummy input terminal between the first and second input terminals;
• a wiring path search unit for searching for a path of a wiring of enlarged line width connecting the dummy output terminal and the dummy input terminal, and performing routing of the wiring of enlarged line width along the path;
• a line width converter for reducing the line width of the wiring of enlarged line width;
• and
• a routing unit for passing the first and second wirings along respective ones of both sides of the wiring of reduced line width.

A computer program for causing a computer, which implements an apparatus for performing automatic routing of a semiconductor integrated circuit, to execute the processing set forth below, said apparatus deciding a path of a first wiring connecting a first output terminal of a first circuit having first and second output terminals and a first input terminal of a second circuit having first and second input terminals, and a path of a second wiring connecting the second output terminal and the second input terminal, based upon layout information and circuit information read out of a storage unit:

• processing for generating a dummy output terminal between the first and second output terminals and a dummy input terminal between the first and second input terminals;
• processing for searching for a path of a wiring of enlarged line width connecting the dummy output terminal and the dummy input terminal, and performing routing of the wiring of enlarged line width along the path;
• processing for reducing the line width of the wiring of enlarged line width;
• and
• processing for passing the first and second wirings along respective ones of both sides of the wiring of reduced line width.