Multi-point Nets

•  Second...
3 2 3 4 5
•  Backtrace and re-label the whole
2 S1 2 route as Sources for the next pass
3 4 5

3 S
2 3 4 5 T
•  Note – this is different
4 S3 4 5 •  We don’t relabel the path as
blockage (yet), as we did before
5 S4 S5 T •  We label it as source, so we can find
paths from any point on this
5 segment, to the rest of the targets

Slide 27
© 2013, R.A. Rutenbar
Multi-point Nets
•  Second...
•  We will expand this entire set of source
cells to find next segment of the net
S
•  Idea is we will look for paths of length 1
S T away from this whole set of sources, then
length 2, 3, etc.

S •  Go till we reach another target

S S

Slide 28 © 2013, R.A. Rutenbar