Non-blocking Permutation Generator for Banyan Networks

Joo-young LEE; Jae-il JUNG

Non-blocking Permutation Generator for Banyan Networks

Joo-young LEE, Jae-il JUNG

Full Text Views

0

Share
Cite this

Summary :

The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.6 pp.1480-1486

Publication Date: 2003/06/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section LETTER (Special Section on Papers Selected from 2002 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2002))

Category

Cite this

Copy

Joo-young LEE, Jae-il JUNG, "Non-blocking Permutation Generator for Banyan Networks" in IEICE TRANSACTIONS on Fundamentals, vol. E86-A, no. 6, pp. 1480-1486, June 2003, doi: .
Abstract: The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e86-a_6_1480/_p

Copy

@ARTICLE{e86-a_6_1480,
author={Joo-young LEE, Jae-il JUNG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Non-blocking Permutation Generator for Banyan Networks},
year={2003},
volume={E86-A},
number={6},
pages={1480-1486},
abstract={The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Non-blocking Permutation Generator for Banyan Networks
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1480
EP - 1486
AU - Joo-young LEE
AU - Jae-il JUNG
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2003
AB - The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.
ER -