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 http://onlinelibrary.wiley.com.proxy.library.cmu.edu/book/10.1002/0471478385;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?
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 http://onlinelibrary.wiley.com.proxy.library.cmu.edu/book/10.1002/0471478385;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?