Interconnection area decision processor

Claim 2

For a large scale integrated circuit formed with rows of transistors horizontally disposed between left and right sides of a chip and wherein said rows are arranged throughout the chip between the upper and lower ends thereof so that transistors on said chip which are to be employed as cells can be arbitrarily selected and other transistors can be used as interconnection areas: a method of determining vertical widths of channels between said rows during interconnection processing of a particular circuit arrangement on the chip, comprising the steps of storing first data defining a cell arrangement on the chip; storing second data defining a transistor arrangement on the chip; in response to said first and second data, predicting a loose interconnection path as to through which channel each signal net passes, wherein each said signal net is a set of cell terminals to be interconnected; estimating interconnection congestion for each said channel on the basis of a thereby predicted loose interconnection path; and determining a number of said transistor rows to be assigned to each said channel on the basis of thereby estimated interconnection congestion to create data on the vertical width of each said channel.

Claim 3

The method of claim 1, wherein said step of determining includes arithmetically processing said cell arrangement data and said channel vertical width data for generating interconnection data.

Claim 4

For a large scale integrated circuit formed with rows of transistors horizontally disposed between left and right sides of a chip and wherein said rows are arranged throughout the chip between the upper and lower ends thereof so that transistors on said chip which are to be employed as cells can be arbitrarily selected and other transistors can be used as interconnection areas: an interconnection area decision processor for determining vertical widths of channels between said rows during interconnection processing of a particular circuit arrangement on the chip, comprising first memory means for storing predetermined data defining a cell arrangement on the chip; second memory means for storing data defining a transistor arrangement on the chip; loose interconnection path decision means responsive to said data stored in said first and second memory means for predicting a loose interconnection path as to through which channel each signal net passes, wherein each said signal net is a set of cell terminals to be interconnected; interconnection congestion estimating means for estimating interconnection congestion for each said channel on the basis of said loose interconnection path predicted by said loose interconnection path deciding means; and interconnection area assigning means for determining a number of said transistor rows to be assigned to each said channel on the basis of said interconnection congestion estimated by said interconnection congestion estimating means, to create data on the vertical width of each said channel.

Claim 5

For a large scale integrated circuit formed with rows of transistors horizontally disposed between left and right sides of a chip and wherein said rows are arranged throughout the chip between the upper and lower ends thereof so that transistors on said chip which are to be employed as cells can be arbitrarily selected and other transistors can be used as interconnection areas: an interconnection area decision processor for determining vertical widths of channels between said rows during interconnection processing of a particular circuit arrangement on the chip, comprising first memory means for storing predetermined data defining a cell arrangement on the chip; second memory means for storing data defining a transistor arrangement on the chip; loose interconnection path decision means responsive to said data stored in said first and second memory means for predicting a loose interconnection path as to through which channel each signal net passes, wherein each said signal net is a set of cell terminals to be interconnected; interconnection congestion estimating means for estimating interconnection congestion for each said channel on the basis of said loose interconnection path predicted by said loose interconnection path deciding means; and interconnection area assigning means for determining a number of said transistor rows to be assigned to each said channel on the basis of said interconnection congestion estimated by said interconnection congestion estimating means, to create data on the vertical width of each said channel.

Claim 6

The processor of claim 3, including third memory means for storing said channel vertical width data.

Claim 7

The processor of claim 3, wherein said interconnection congestion estimating means includes means for predicting a schematic interconnection number per channel; and said interconnection area assigning means includes means responsive to said schematic interconnection number for determining the number of transistor rows to be assigned to each said channel.

Claim 8

The processor of claim 3, including an interconnection processing computer responsive to said cell arrangement data stored in said first memory means and said channel vertical width data stored in said third memory means for generating interconnection data.

Claim 9

The processor of claim 6, including fourth memory means for storing said interconnection data.