Wiring method for semiconductor integrated circuit

• US 4,910,680 A
• Filed: 03/25/1988
• Issued: 03/20/1990
• Est. Priority Date: 03/26/1987
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Hiwatashi, Tamotsu
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): Trans, V. N.
• Application Number:
  US07/173,462
• Time in Patent Office: 725 Days
• Field of Search: 364/488, 364/489, 364/490, 364/491
• US Class Current: 716/126
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence
• CPC Class Codes: H01L 23/528 Geometry or layout of the interconnection structure H01L27/0207 takes precedence; algorithms G06F30/00
• CPC Class Codes: H01L 2924/00 Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
• CPC Class Codes: H01L 2924/0002 Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00

Abstract

There is disclosed a computer-aided automatic wiring method for a semi-custom logic LSI having input/output circuit blocks arranged in the peripheral portion of a chip substrate and function blocks arranged in a substrate surface region surrounded by the input/output circuit blocks and selected to provide a desired logic function. Channels functioning as wiring regions are defined around the function blocks to include internal channels positioned between the function blocks and peripheral channels arranged in direct contact with the input/output circuit blocks. The internal channels are sequentially subjected to the wiring process according to the limitation of a predetermined processing order. After the wiring process for the internal channels is completed, the peripheral channels are merged to form a square ring-form channel region. Then, the square ring-form channel region is unidimensionally developed to form a belt-like channel region. The wiring process for the belt-like channel region is effected, and a wiring pattern resultantly obtained for the belt-like channel region is reformed to be suited to the square ring-form channel region, thus completing the wiring pattern for the peripheral channels.

Claims

1. An automatic wiring method for a semiconductor integrated circuit device in which function blocks selected to provide desired logic functions are arranged in the surface area of a substrate surrounded by input/output circuit blocks provided on the peripheral portion of said substrate and divided channels functioning as wiring regions are formed around said function blocks, said method comprising the steps of:

(a) sequentially processing said channels for wiring in a predetermined processing order to form a channel wiring pattern by determining electrical connecting paths between said function blocks associated with a corresponding one of said channels sequentially selected to satisfy the requirement for the wiring in the selected channel;

(b) completing the wiring process for internal channels among said channels except peripheral channels which are in direct contact with said input/output circuit blocks, and then merging said peripheral channels to form a rectangular ring-form channel region;

(c) developing said ring-form channel region in a one-dimensional fashion to form a linear channel region;

(d) processing said linear channel region for wiring to determine a wiring pattern for said linear channel region; and

(e) reforming said wiring pattern to be suited for said ring-form channel region.

2. The method according to claim 1, wherein said ring-form channel region is cut off along oblique boundaries which are newly defined in corner edge portions thereof and developed to form said linear channel region.

3. The method according to claim 2, wherein auxiliary wiring regions are temporarily added to portions of said linear channel region which correspond to the corner edge portions of said ring-form channel region and are omitted when said linear channel region is restored to said ring-form channel region.

4. The method according to claim 3, wherein said linear channel region includes a plurality of parallel tracks and only those wirings which extend straightly in the track direction of said linear channel region in said auxiliary wiring regions are permitted to be allotted in said auxiliary wiring regions when said linear channel region is subjected to the wiring process.

5. The method according to claim 4, wherein said function blocks include at least one of an operation unit and a memory unit.

6. The method according to claim 5, wherein said memory unit includes at least one of a random access memory and a read only memory.

7. The method according to claim 5, wherein said operation unit includes at least one of a programmable logic array, an arithmetic logic unit and a central processing unit.

8. A computer-aided automatic wiring method for a semi-custom semiconductor integrated circuit device, comprising the steps of:

(a) arranging function blocks and four input/output circuit blocks selected to provide desired logic functions on a square-shaped substrate, said input/output circuit blocks being positioned in the peripheral portion of said substrate and said function blocks being surrounded by said input/output circuit blocks;

(b) dividing that substrate surface which is surrounded by said input/output circuit blocks and lies around said function blocks into a plurality of channels which have internal channels lying between said function blocks and peripheral channels located in direct contact with said input/output circuit blocks;

(c) sequentially selecting one of said internal channels in predetermined wiring process order, and determining electrical connecting paths between said function blocks associated with the selected internal channel to satisfy the requirement for the wiring in the selected internal channel;

(d) completing the wiring process for said internal channels, and then merging said peripheral channels to form a rectangular ring form channel region;

(e) cutting off said ring-form channel region along oblique boundaries newly defined in corner edge portions thereof to develop said ring-form channel region in a one-dimensional fashion, thus forming a linear channel region;

(f) processing said linear channel region for wiring to determine a wiring pattern for said linear channel region; and

(g) reforming said wiring pattern to be suited for said ring-form channel region.

9. The method according to claim 8, wherein auxiliary wiring regions in a triangle form are temporarily formed in those portions of said linear channel region which corresponds to said oblique boundaries on said ring-form channel region, and a wiring in said auxiliary wiring region is inhibited from changing from one track to another.

10. The method according to claim 9, wherein said linear channel region has a first side on which connection points of the wiring pattern formed for said internal channels are arranged and a second side which is provided in opposition to said first side and on which connection points of said input/output circuit blocks are arranged.