Wire length minimization in channel compactor

Claim 2

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.

Claim 3

A machine process according to claim 1, 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.

Claim 4

A machine process according to claim 2, further comprising the step of assigning weights to each of the layers, wherein said weights relate to comparative cost of using respective layers and the layer having the highest assigned weight bears the least amount of the interconnections.

Claim 5

A machine process according to claim 3, wherein a user of the machine process inputs the weights assigned to the layers.

Claim 6

A machine process according to claim 2, further comprising a step of assigning weights to each of the layers, wherein the assigned weights govern the priority of moving the nets, thereby shortening the portions of the nets appearing in layers having greater weight.

Claim 7

A machine process according to claim 5, wherein a user of the machine process inputs the weights assigned to the layers.

Claim 8

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.

Claim 9

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.

Claim 10

A machine process according to claim 7, further comprising the step of moving all points of a net in a track toward a second of the devices when the net connects points on the second of the devices.

Claim 11

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.

Claim 12

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.

Claim 13

A machine process according to claim 9, 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 substantially perpendicular to the representations are substantially parallel to the representations.

Claim 14

A machine process according to claim 10, further comprising the step of assigning weights to each of the layers, wherein said weights relate to comparative cost of using respective layers and the layer having the highest assigned weight bears the least amount of the interconnections.

Claim 15

A machine process according to claim 11, wherein a user of the machine process inputs the weights assigned to the layers.

Claim 16

A machine process according to claim 10, further comprising a step of assigning weights to each of the layers, wherein the assigned weights govern the priority of moving the nets, such that portions of the nets appearing in layers having greater weight are shortened.

Claim 17

A machine process according to claim 13, wherein a user of the machine process inputs the weights assigned to the layers.

Claim 18

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.

Claim 19

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.

Claim 20

A machine process according to claim 15, further comprising the step of shortening nets which connect two points on one of the devices.