Performance analysis of multistage interconnection networks with hierarchical requesting model

[[abstract]]The authors analyze the performance of multistage interconnection networks (MINs) for interconnecting N processors to each other or N processors to N commonly shared memory modules in a multiprocessor system. A general model called hierarchical requesting model is proposed. The performance of the MINs with respect to their memory bandwidth is analyzed and is compared to that of a crossbar under the proposed model. Based on the analytical results, the authors present a task allocation strategy to increase the memory bandwidth of the MINs.[[fileno]]2030201010039[[department]]資訊工程學