Wire length minimization in channel compactor
AssigneeVLSI Technology, Inc.
InventorsKieu-Huong Do, Sunil Ashtaputre
Life of this patent
Estimating the term…
Abstract
A method of routing interconnections of devices in a planar field by the use of a computer. The method effectively shortens the length of all interconnections, including interconnections which connect points on the same device, in accordance with design rules. Also, the layers constituting the planar field can be assigned weights to effectively minimize the appearance of interconnections in the layer having the highest assigned weight.
Claims16
A machine process for routing interconnections between devices, the process comprising:
- defining representations of the devices;
- defining columns in a channel bounded by representations of two devices to be interconnected;
- defining tracks in the channel, the tracks being substantially parallel to one another and substantially perpendicular to axes of the columns;
- defining nets representing interconnections of points on the devices;
- compressing the channel by moving all points of a net on a track toward a representation of a first of the devices within each column;
- straightening the nets to minimize the number of jogs appearing therein;
- and
- shortening nets which connect points on the second of the devices by moving all points of the net on a track toward a second of the devices.
A machine process for routing interconnections between devices, the process comprising:
- defining representations of the devices;
- defining columns in a channel bounded by representations of two devices to be interconnected;
- defining tracks in the channel, the tracks being substantially parallel to one another and substantially perpendicular to axes of the columns;
- defining nets representing interconnections of points on the devices wherein the nets represent interconnections formed in layers, each layer including portions of the interconnections the axes of which travel in the direction of either columns or tracks;
- compressing the channel by moving all points of a net in a track toward a representation of a first of the devices within each column;
- straightening the nets to minimize the number of jogs appearing therein;
- assigning weights to the layers, wherein said weights relate to comparative cost of using respective layers;
- and
- minimizing the amount of the nets appearing in each layer according to its assigned weight.
A machine process for routing interconnections between devices, the process comprising:
- compressing channels bounded by representations of devices;
- straightening nets representing interconnections between the devices to minimize the number of jogs appearing therein;
- and thereafter
- shortening nets which connect two points on one of the devices.
A machine process for routing interconnections between devices, the process comprising:
- compressing a channel bounded by representations of devices;
- straightening nets representing interconnections of points on the devices wherein the nets represent interconnections formed in layers, the layers including portions of the interconnections the axes of which travel in the direction of either perpendicular or parallel to the representations of the devices;
- assigning weights to the layers, wherein said weights relate to comparative cost of using respective layers;
- and
- minimizing the amount of the nets appearing in each layer according to its assigned weight.
Dependencies are inferred from the claim text.