Multi-Buffer Switching Networks With Deflection Routing Based On Kautz Digraphs

摘要

In multiprocessor systems and telecommunications, respective nodes need to communicate to send data. To achieve high-performance for such systems, it is very important to have efficient data routing for the communicating nodes. In this paper, a multi-stage interconnection networks based on Kautz digraphs of degree two with multi buffers and deflection routing is presented. To analyze the performance of the new network, modified analytic model and new analytic results are presented. The results show that by utilizing buffers with deflection routing on Kautz network, the overall network performance can be improved.