Method and apparatus for making a skew-controlled signal distribution network

Claim 3

The method of claim 1 wherein the pairing rules in step (a) comprise constraints which result in pairing sinks which are physically close to each other and which have similar latency requirements.

Claim 4

The method of claim 1 wherein the wiring rules employed in step (b) result in the determination of at least one minimum cost wire connection path.

Claim 5

The method of claim 1 wherein the establishing step (c) comprises adding a circuit component to achieve the latency requirement of each sink in a pair relative to the other.

Claim 6

The method of claim 4 wherein the circuit component added is a capacitive load circuit.

Claim 7

The method of claim 4 wherein the circuit component added is a buffer circuit.

Claim 8

The method of claim 1 wherein the wiring rules employed in step (b) result in at least one wire connection path which is at least long enough that the RC delay along said wire connection path from the sink with the earlier relative latency requirement to the sink with the later relative latency requirement is greater than or equal to the difference in the relative latency requirements of the sinks joined by said wiring path.

Claim 9

The method of claim 1 wherein at least one of the sinks being fed with a signal requires a different generating function than the others and wherein the pairing step (a) includes the step, where necessary, of inserting generating circuitry at at least one of the sinks which will render the required generating function input for each of the sinks in the pair to be the same.

Claim 10

Apparatus for making a skew-controlled signal distribution network for feeding an electrical signal from a signal source to a plurality of sinks in a logic network where the location of the source in the network is known and a discrete number of possible locations, relative latency requirement and input capacitance of each sink is known, comprising: (a) means for pairing the sinks to be connected within the constraints of a chosen set of pairing rules; (b) means for determining for each pair of sinks at least one wire connection path within the constraints of a chosen set of wiring rules; (c) means for establishing at least one drive point on each path which will result in the delivery of a signal applied thereto to each of the sinks in the associated pair for that path at a time satisfying its latency requirement relative to the other sink in the pair; (d) means for iteratively applying means (a), (b) and (c) to the sets of drive points established in the first application of those means as though those drive points were sinks and then to each set of drive points established by each iteration so as to create a converging tree of drive points until a single set of drive points is established; (e) means for connecting the signal source to one of the drive points in the single set; (f) means for connecting the drive points which were paired at each successive fanout level in the tree; and (g) means for connecting the last fanout level of drive points to their associate pairs of sinks.

Claim 11

Apparatus for making a skew-controlled signal distribution network for feeding an electrical signal from a signal source to a plurality of sinks in a logic network where the location of the source in the network is known and a discrete number of possible locations, relative latency requirement and input capacitance of each sink is known, comprising: (a) means for pairing the sinks to be connected within the constraints of a chosen set of pairing rules; (b) means for determining for each pair of sinks at least one wire connection path within the constraints of a chosen set of wiring rules; (c) means for establishing at least one drive point on each path which will result in the delivery of a signal applied thereto to each of the sinks in the associated pair for that path at a time satisfying its latency requirement relative to the other sink in the pair; (d) means for iteratively applying means (a), (b) and (c) to the sets of drive points established in the first application of those means as though those drive points were sinks and then to each set of drive points established by each iteration so as to create a converging tree of drive points until a single set of drive points is established; (e) means for connecting the signal source to one of the drive points in the single set; (f) means for connecting the drive points which were paired at each successive fanout level in the tree; and (g) means for connecting the last fanout level of drive points to their associate pairs of sinks.

Claim 12

The apparatus of claim 9 wherein the pairing rules in paragraph (a) comprise constraints which result in pairing sinks which are physically close to each other and which have similar latency requirements.

Claim 13

The apparatus of claim 9 wherein the wiring rules described in paragraph (b) result in the determination of at least one minimum cost wire connection path.

Claim 14

The apparatus of claim 9 wherein the means for establishing (c) comprises means for adding a circuit component to achieve the latency requirement of each sink in a pair relative to the other.

Claim 15

The apparatus of claim 9 wherein at least one of the sinks being fed with a signal requires a different generating function than the others and wherein the pairing means includes means for inserting, where necessary, generating circuitry at at least one of the sinks which will render the required generating function input for each of the sinks in the pair to be the same.

Claim 16

The apparatus of claim 9 wherein the operation of the determining means (b) results in determining at least one wire connection path which is at least long enough that the RC delay along said wire connection path from the sink with the earlier relative latency requirement to the sink with the later relative latency requirement is greater than or equal to the difference in the relative latency requirements of the sinks joined by said wiring path.

Claim 19

The method of claim 15 wherein the pairing rules in step (b) comprise constraints which result in pairing sinks which are physically close to each other and which have similar latency requirements.

Claim 20

The method of claim 15 wherein the wiring rules employed in step (e) results in the determination of at least one minimum cost wire connection path.

Claim 21

The method of claim 15 wherein the wiring rules employed in step (e) result in at least one wire connection path which is at least long enough that the RC delay along said wire connection path from the sink with the earlier relative latency requirement to the sink with the later relative latency requirement is greater than or equal to the difference in the relative latency requirements of the sinks joined by said wiring path.

Claim 22

The method of claim 15 wherein the establishing step (f) comprises adding a circuit component to achieve the latency requirement of each sink in a pair relative to the other.

Claim 23

The method of claim 19 wherein the circuit component added is a capacitive load circuit.

Claim 24

The method of claim 19 wherein the circuit component added is a buffer circuit.

Claim 25

Apparatus for making a skew-controlled signal distribution network for feeding signals in a logic network from a plurality of signal sources to a plurality of sinks, at least some of which require differing generating functions comprised of signals from a plurality of signal sources, where the location of the signal sources are known and a discrete number of possible locations, relative latency requirement and input capacitance of each sink is known, comprising: (a) means for generating a list of sinks to be connected; (b) means for pairing the sinks to be connected within the constraints of a chosen set of pairing rules; (c) for any pair in which the sinks require differing generating functions, means for inserting generating circuitry at at least one of the sinks which will render at least one of the required generating function inputs for each of the sinks in the pair to be the same; (d) means for adding to the list of sinks to be connected any generating circuitry input resulting from an application of means (c) to a particular pair of sinks where the signal required for said generating circuitry input is not matched by the required signal of another generating circuitry input resulting from said application of means (c); (e) means for determining for each pair of identical generating function inputs resulting from the use of means (a) through (c) at least one wire connection path within the constraints of a chosen set of wiring rules; (f) means for establishing at least one drive point on each path which will result in the delivery of a signal applied thereto to each of the sinks in the associated pair for that path at a time satisfying its latency requirement relative to the other sink in the pair; (g) means for subtracting from the list of sinks to be connected any sinks to which means (e) and (f) have been applied and adding to the list as a single sink any sets of drive points established by means (f); (h) means for iteratively applying means (a) through (g) so as to create a converging tree of drive points until a single set of drive points is established for each signal source; (i) means for connecting each signal source to one of the drive points in its corresponding single set; (j) means for connecting the drive points which were paired at each successive fanout level on a tree by tree basis; and (k) means for connecting the last fanout level of drive points to their associated pairs of sinks.

Claim 26

Apparatus for making a skew-controlled signal distribution network for feeding signals in a logic network from a plurality of signal sources to a plurality of sinks, at least some of which require differing generating functions comprised of signals from a plurality of signal sources, where the location of the signal sources are known and a discrete number of possible locations, relative latency requirement and input capacitance of each sink is known, comprising: (a) means for generating a list of sinks to be connected; (b) means for pairing the sinks to be connected within the constraints of a chosen set of pairing rules; (c) for any pair in which the sinks require differing generating functions, means for inserting generating circuitry at at least one of the sinks which will render at least one of the required generating function inputs for each of the sinks in the pair to be the same; (d) means for adding to the list of sinks to be connected any generating circuitry input resulting from an application of means (c) to a particular pair of sinks where the signal required for said generating circuitry input is not matched by the required signal of another generating circuitry input resulting from said application of means (c); (e) means for determining for each pair of identical generating function inputs resulting from the use of means (a) through (c) at least one wire connection path within the constraints of a chosen set of wiring rules; (f) means for establishing at least one drive point on each path which will result in the delivery of a signal applied thereto to each of the sinks in the associated pair for that path at a time satisfying its latency requirement relative to the other sink in the pair; (g) means for subtracting from the list of sinks to be connected any sinks to which means (e) and (f) have been applied and adding to the list as a single sink any sets of drive points established by means (f); (h) means for iteratively applying means (a) through (g) so as to create a converging tree of drive points until a single set of drive points is established for each signal source; (i) means for connecting each signal source to one of the drive points in its corresponding single set; (j) means for connecting the drive points which were paired at each successive fanout level on a tree by tree basis; and (k) means for connecting the last fanout level of drive points to their associated pairs of sinks.

Claim 27

The apparatus of claim 22 wherein the pairing means are effective to pair sinks which are physically close to each other and which have similar latency requirements.

Claim 28

The apparatus of claim 22 wherein the determining means are effective in the determination of at least one minimum cost wire connection path.

Claim 29

The apparatus of claim 22 wherein the operation of the determining means (e) results in determining at least one wire connection path which is at least long enough that the RC delay along said wire connection path from the sink with the earlier relative latency requirement to the sink with the later relative latency requirement is greater than or equal to the difference in the relative latency requirements of the sinks joined by said wiring path.

Claim 30

The apparatus of claim 22 wherein the establishing means (f) includes means for adding a circuit component to achieve the latency requirement of each sink in a pair relative to the other.

Claim 31

The apparatus of claim 26 wherein the circuit component added is a capacitive load circuit.

Claim 32

The apparatus of claim 26 wherein the circuit component added is a buffer circuit.