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 non-uniform distribution of requests. The results obtained are compared with simulation results. (C) 2000 Elsevier Science B.V. All rights reserved