A Study on a Hybrid Dilated Banyan Network

Komain PIBULYAROJANA  Shigetomo KIMURA  Yoshihiko EBIHARA  

IEICE TRANSACTIONS on Communications   Vol.E80-B   No.1   pp.116-126
Publication Date: 1997/01/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
banyan network,  switching,  switching element,  self-routing networks,  input rate,  output rate,  blocking,  

Full Text: PDF>>
Buy this Article

Banyan networks are used in multiprocessor computer applications for an ATM switching. In this paper, we study the continuous blocking of the first n-stage which makes the performance of the banyan networks decrease. We use the 2-dilated banyan networks into the banyan networks to remove the continuous blocking of the first n-stage. We call the new networks as the hybrid dilated banyan networks. We explain how to analyze the throughput of this networks at each stage. Based on the analysis of input rate and output rate at each stage, we can design the hybrid dilated banyan networks with the desirable output rate. The result of analysis shows the hybrid dilated banyan networks have higher performance and feasibility than the banyan networks.