Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
263 words
An automatic wiring method for a semiconductor integrated circuit device in which function blocks selected to obtain desired logical functions are arranged on a substrate and channels are defined around the function blocks to serve as wiring regions, said method comprising the steps of: (a) selecting a first channel from the channels on said substrate in accordance with a predetermined processing order; (b) performing routing/wiring processing to determine electrical connecting paths between associated function blocks in said first channel in accordance with a bonding request, thereby obtaining a normal wiring pattern; (c) detecting, after the routing/wiring processing is completed, a second channel which neighbors said first channel and has been already subjected to normal routing/wiring processing, said second channel having a processing order immediately before a processing order of said first channel; (d) merging said first and second channels to form a new third channel, the area of which is expanded, said third channel having a combined wiring pattern obtained by combining wiring patterns of said first and second channels; (e) performing wiring pattern rearranging to modify said combined wiring pattern of said third channel to matching with the shortest routing rule at an expanded space of said third channel; and (f) verifying whether a vacant space not contributing to wiring is left in the modified wiring pattern of said third channel, and if such a vacant space is detected, removing the vacant space to reduce the area of said third channel, thereby to optimize the entire wiring pattern of said integrated circuit device and maximize packing density of said integrated circuit device.
Claim 2
Dependent Claim
263 words
An automatic wiring method for a semiconductor integrated circuit device in which function blocks selected to obtain desired logical functions are arranged on a substrate and channels are defined around the function blocks to serve as wiring regions, said method comprising the steps of: (a) selecting a first channel from the channels on said substrate in accordance with a predetermined processing order; (b) performing routing/wiring processing to determine electrical connecting paths between associated function blocks in said first channel in accordance with a bonding request, thereby obtaining a normal wiring pattern; (c) detecting, after the routing/wiring processing is completed, a second channel which neighbors said first channel and has been already subjected to normal routing/wiring processing, said second channel having a processing order immediately before a processing order of said first channel; (d) merging said first and second channels to form a new third channel, the area of which is expanded, said third channel having a combined wiring pattern obtained by combining wiring patterns of said first and second channels; (e) performing wiring pattern rearranging to modify said combined wiring pattern of said third channel to matching with the shortest routing rule at an expanded space of said third channel; and (f) verifying whether a vacant space not contributing to wiring is left in the modified wiring pattern of said third channel, and if such a vacant space is detected, removing the vacant space to reduce the area of said third channel, thereby to optimize the entire wiring pattern of said integrated circuit device and maximize packing density of said integrated circuit device.
Claim 3
Dependent Claim
144 words
The method according to claim 1, further comprising: (g) detecting, after the rearranging process is completed, a fourth channel which neighbors said third channel and has been already subjected to normal routing/wiring processing; (h) merging said third and fourth channels to form a new fifth channel, the area of which is further expanded, said fifth channel having a combined wiring pattern obtained by combining wiring patterns of said third and fourth channels; (i) performing wiring pattern rearranging to modify said combined wiring pattern of said fifth channel to match with the shortest routing rule at an expanded space of said fifth channel; and (j) verifying whether a vacant space not contributing to wiring is left in the modified wiring pattern of said fifth channel, and if such a vacant space is detected, removing the vacant space to reduce the area of said fifth channel.
Claim 4
Dependent Claim
73 words
The method according to claim 1, wherein said channels including said first and second channels extend along first and second directions perpendicular to each other on said substrate and are substantially defined by boundaries on which wiring is prohibited to be formed, and wherein the corresponding boundary or boundaries are removed from said combined wiring pattern of said third channel, thereby increasing spaces at the third channel where wires are allowed to extend.
Claim 5
Dependent Claim
46 words
The method according to claim 3, wherein each of said channels including said first and second channels has tracks defined along at least one of said first and second directions, and the number of said tracks corresponds to the number of wires allowed to extend therein.
Claim 6
Dependent Claim
63 words
The method according to claim 4, wherein, when said corresponding boundary or boundaries which separate said first and second channels are removed from said combined wiring pattern of said third channel newly defined by merging said first and second channels, a space of said third channel left at the position where said boundary is removed is allowed to serve as a new track.
Claim 7
Dependent Claim
43 words
The method according to claim 5, wherein said normal wiring processing executed to said first channel corresponds to local wiring optimization processing, and said pattern modification processing executed to said combined wiring pattern of said third channel corresponds to total wiring optimization processing.
Claim 8
Dependent Claim
58 words
The method according to claim 5, wherein said normal wiring processing and said pattern modification processing are repeatedly applied to channels sequentially specified in accordance with said processing order, so that when the pattern modification processing is executed at the last channel, modification has been performed to optimize the wiring pattern of the entire region of said substrate.
Claim 9
Dependent Claim
25 words
The method according to claim 7, wherein said function blocks are selected to include at least one of a memory unit and a calculation unit.
Claim 10
Dependent Claim
27 words
The method according to claim 8, wherein said memory unit is selected to include at least one of a random access memory and a read only memory.
Claim 11
Dependent Claim
31 words
The method according to claim 9, wherein said calculation unit is selected to include at least one of a programmable logic array, an arithmetic logic unit, and a central processing unit.
Claim 12
Dependent Claim
13 words
The method according to claim 7, wherein said function blocks comprise a polycell.