Copy
Jeong Gyu LEE, Byeong Gi LEE, "Realization of Non-Power-of-Two Distributors" in IEICE TRANSACTIONS on Communications,
vol. E83-B, no. 5, pp. 1106-1114, May 2000, doi: .
Abstract: This paper considers how to construct non-power-of-two distributors, which concentrate and rotate, simultaneously, active input packets for an efficient buffer utilization in packet switching environment. As a theoretical background, we first establish that an R R distributor cannot be constructed out of a conventional N N distributor for a non-power-of-two number R in N/2 < R < N(=2n), due to internal packet conflicts. We then consider how to resolve the internal packet conflict problem to construct a non-power-of-two distributor out of the nearest power-of-two distributor and introduce a number of possible arrangements. Especially, we present a single-CSE (Controlled Switching Element)-RBN (Reverse Banyan Network) based realization which helps to eliminate the dummy address calculation and generation operations that used to be required in the conventional RBN based distributors. Further, we extend the single-CSE-RBN based distributor to generate two flexible-size distributor structures--flexible R R and N R distributors--which can respectively perform the R R and N R distribution functions for an arbitrary number R N simply by changing the CSE parameter setting.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e83-b_5_1106/_p
Copy
@ARTICLE{e83-b_5_1106,
author={Jeong Gyu LEE, Byeong Gi LEE, },
journal={IEICE TRANSACTIONS on Communications},
title={Realization of Non-Power-of-Two Distributors},
year={2000},
volume={E83-B},
number={5},
pages={1106-1114},
abstract={This paper considers how to construct non-power-of-two distributors, which concentrate and rotate, simultaneously, active input packets for an efficient buffer utilization in packet switching environment. As a theoretical background, we first establish that an R R distributor cannot be constructed out of a conventional N N distributor for a non-power-of-two number R in N/2 < R < N(=2n), due to internal packet conflicts. We then consider how to resolve the internal packet conflict problem to construct a non-power-of-two distributor out of the nearest power-of-two distributor and introduce a number of possible arrangements. Especially, we present a single-CSE (Controlled Switching Element)-RBN (Reverse Banyan Network) based realization which helps to eliminate the dummy address calculation and generation operations that used to be required in the conventional RBN based distributors. Further, we extend the single-CSE-RBN based distributor to generate two flexible-size distributor structures--flexible R R and N R distributors--which can respectively perform the R R and N R distribution functions for an arbitrary number R N simply by changing the CSE parameter setting.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Realization of Non-Power-of-Two Distributors
T2 - IEICE TRANSACTIONS on Communications
SP - 1106
EP - 1114
AU - Jeong Gyu LEE
AU - Byeong Gi LEE
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E83-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2000
AB - This paper considers how to construct non-power-of-two distributors, which concentrate and rotate, simultaneously, active input packets for an efficient buffer utilization in packet switching environment. As a theoretical background, we first establish that an R R distributor cannot be constructed out of a conventional N N distributor for a non-power-of-two number R in N/2 < R < N(=2n), due to internal packet conflicts. We then consider how to resolve the internal packet conflict problem to construct a non-power-of-two distributor out of the nearest power-of-two distributor and introduce a number of possible arrangements. Especially, we present a single-CSE (Controlled Switching Element)-RBN (Reverse Banyan Network) based realization which helps to eliminate the dummy address calculation and generation operations that used to be required in the conventional RBN based distributors. Further, we extend the single-CSE-RBN based distributor to generate two flexible-size distributor structures--flexible R R and N R distributors--which can respectively perform the R R and N R distribution functions for an arbitrary number R N simply by changing the CSE parameter setting.
ER -