For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Study on a Hybrid Dilated Banyan Network
Komain PIBULYAROJANA Shigetomo KIMURA Yoshihiko EBIHARA
IEICE TRANSACTIONS on Communications
Publication Date: 1997/01/25
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>>
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.