Manuscript En05-B@1 · En05-B.tex · lemma · 8b626460
Lemma: Vanishing timing slack for a finite skeleton
Exact realization and matched local replacements › Timing with causal-boundary connections · lines 1238–1288 · proof included or linked
En05-B@1#lem:timing
For every causal finite skeleton, there are phase-zero firing times and approximating hubs such that every prescribed wire can be delivered after its source operation and before its target operation. The choices depend only on the skeleton, not on the channel assignments.
Proof. Choose each approximating hub by a fixed nearest-hub rule. Its error is at most .
Choose a topological rank , strictly increasing on every edge. Let bound all edge lengths in the finite skeleton, and put
These are phase-zero times and converge to . For an edge ,
The approximating hub distance is at most . Charge one tick for the source operation and use Theorem thm:routing from its output tick. Operation plus delivery costs at most
The causal inequality and the definition of make this no larger than . All arrivals may be retained in hub memory until the target firing.
The same argument covers null connections and zero-duration co-located edges. Their added rank-dependent delays vanish.
Displayed formulas in this passage
unlabeled · line 1254
unlabeled · line 1269
unlabeled · line 1278