For multiprocessor system, interconnection network - cross bar switch is an…
2022
For multiprocessor system, interconnection network - cross bar switch is an example of
- A.
Non blocking network
- B.
Blocking network
- C.
That varies from connection to connection
- D.
Recurrent network
Attempted by 181 students.
Show answer & explanation
Correct answer: A
Answer: The crossbar switch is a non-blocking network.
Key points:
Definition: A crossbar switch connects inputs to outputs through a matrix of dedicated crosspoints, giving each input-output pair its own switching element.
Non-blocking property: If an input and an output are free, they can be connected without breaking or rearranging any existing connections; the crossbar therefore provides strict non-blocking behavior.
Hardware cost: An N×N crossbar requires N×N crosspoints, so non-blocking operation comes with higher hardware complexity compared with some blocking or rearrangeable designs.
Contrast: Blocking networks may be unable to establish seemingly available connections due to path conflicts; rearrangeable non-blocking networks can connect any set of requests only by rearranging existing connections, unlike a true crossbar.
Therefore, the correct classification for a crossbar interconnection is a non-blocking network.
A video solution is available for this question — log in and enroll to watch it.