1. How many stages of a multistage Omega network are necessary to interconnect 900 processors and 800 memories? What is the bandwidth when the request rate is 40 per cent? Make a comparison with a single stage cross-bar switch network.
2. Design the logic necessary with each cell in an 8×8 Omega network for self-routing.