A Study on a Hybrid Dilated Banyan Network
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E80-B No.1 pp.116-126
- Publication Date
- 1997/01/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Category
- Switching and Communication Processing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Komain PIBULYAROJANA, Shigetomo KIMURA, Yoshihiko EBIHARA, "A Study on a Hybrid Dilated Banyan Network" in IEICE TRANSACTIONS on Communications,
vol. E80-B, no. 1, pp. 116-126, January 1997, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e80-b_1_116/_p
Copy
@ARTICLE{e80-b_1_116,
author={Komain PIBULYAROJANA, Shigetomo KIMURA, Yoshihiko EBIHARA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Study on a Hybrid Dilated Banyan Network},
year={1997},
volume={E80-B},
number={1},
pages={116-126},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - A Study on a Hybrid Dilated Banyan Network
T2 - IEICE TRANSACTIONS on Communications
SP - 116
EP - 126
AU - Komain PIBULYAROJANA
AU - Shigetomo KIMURA
AU - Yoshihiko EBIHARA
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E80-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 1997
AB - 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.
ER -
English
