Greedy Router
Three Parameters Control Algorithm:
- Initial_Channel_Width, Minimum_Jog_length, Steady_Net_Constant
Rule-Based Approach
- Rule 1: Make feasible top and bottom connections in minimal manner
- Rule 2: Free up as many tracks as possible by collapsing split nets
- Rule 3: Add jogs to minimize distance between split nets (but no shorter than minimum_jog_length)
- Rule 4: Add jogs where possible to raise rising nets and lower falling nets
- Rule 5: Widen channel if needed to make top or bottom connections. Add tracks in the middle of the channel
- Rule 6: Extend the channel to a new column to complete unconnected net segments.