Performance evaluation of a bus-based multistage multiprocessor architecture

This paper proposes and evaluates a class of interconnection networks, which provide performance comparable to a multiple bus network with considerably lower cost. These networks, referred to as hybrid networks, are formed by beginning with a multistage network and substituting buses in the second stage. Analytic models are developed to evaluate the performance of the system. The analysis includes both uniform and nonuniform distribution of requests. The results obtained are compared with simulation results.