FSM Partitioning
Idea: Break a large FSM into two or more smaller FSMs
Rationale
- Less states in each partition
- Simpler minimization and state assignment
- Smaller combinational gates
- Shorter critical path
Goal
- Minimize communications between partitions
- Minimize wires
- Minimize I/O per machine