Observations on Batcher

• Each 2x2 element does complete comparison of routing header (not just one bit)

• Switch elements route higher tags “up” or “down” [random if equal]

• Provides a hardware merge-sort

Previous slide

Next slide

Back to first slide

View graphic version