Previous | Next --- Slide 35 of 51
Back to Lecture Thumbnails

Why isn't crossbar blocking? If we had messages from 0 to 1 and 0 to 2 simultaneously, wouldn't there be a conflict?


@huehue Because transforming messages from 0 to 1 uses the switch at (0,1) while from 0 to 2 uses the switch at (0,2). The two processes use different switches. See;jsessi chapter2 2.3.1 for details.


I belive non-blocking is defined in terms of pairs with different input nodes (otherwise only a complete graph can be classified as 'non-blocking')


Could someone provide an example of a non-blocking multi-stage logarithmic topology?