Civil Engineering Reference
In-Depth Information
The reduced linear program.
We use the relations (10.21), (10.22) and
(10.23) to reduce the LP in (10.17) to the following LP in Minaret
Details of how the linear program is generated and solved are presented in
[MS98b].
An Example:
We now illustrate this method and show how the number of
constraints can be reduced using our approach.
Consider the circuit example shown in Figure 10.13. As in the previous
examples, we make the assumption that the gates have unit delays. We consider
two possible clock periods of 2 units and 3 units in this example.
When
P =
2
units
For a clock period of two units, the list of constraints generated by the
approach in [SR94] is listed below.
Circuit constraints
Period constraints
Note that
(a) the delay associated with the host node is zero, and
(b) the value of
is set to zero as a reference, so that it is not really a
variable.
Therefore, this is a problem with four variables and eight linear constraints (of
which three act as simple bounds).
