Manuscript VII-J@1 · VII-J.tex · section · d8c01b04

A phase-expanded periodic schedule

Directional paths and finite-time reachability › A phase-expanded periodic schedule · lines 850–871

Back to manuscript

A periodic dependency model has a finite quotient graph . Its vertices include register type and schedule phase. Each edge has displacement and duration . Its periodic lift permits translated copies of each transition. Waiting at a port is allowed.

Assume is strongly connected. For a simple directed cycle , set

There are finitely many simple cycles. Define

Displayed formulas in this passage

  • unlabeled · line 860

  • unlabeled · line 866

Nearby in this section