A New Controlling Algorithm for Benes Interconnection Network without Symmetry

Issam A. HAMID; Norio SHIRATORI; Shoichi NOGUCHI

A New Controlling Algorithm for Benes Interconnection Network without Symmetry

Issam A. HAMID, Norio SHIRATORI, Shoichi NOGUCHI

Full Text Views

0

Cite this

Summary :

This paper gives another consideration for Benes rearrangeable IN to be constructed from cascading two blocking Interconnection Networks (IN), in an attempt to make such type of IN more practical for parallel systems. The reverse binary n-Cube, and binary n-Cube multi-stages INs, have been used to construct rearrangeable Benes IN. The control algorithm has two construction phases. The first phase is to confirm and transform any arbitrary permutation into the conflict free form (to control the reverse binary n-Cube IN). The second phase uses the mechanism of Bit-Tag control to map such conflict free permutations and control the second half of Benes IN, (i.e., the Cube). The second phase receives its input from the first phase output, after being transformed into a conflict free permutation. Such construction increases the flexibility in the design of Rearrangeable Multi-stage IN.

Publication: IEICE TRANSACTIONS on transactions Vol.E71-E No.9 pp.895-904

Publication Date: 1988/09/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Computer Networks

Authors

Issam A. HAMID
Norio SHIRATORI
Shoichi NOGUCHI

Keyword

Cite this

Copy

Issam A. HAMID, Norio SHIRATORI, Shoichi NOGUCHI, "A New Controlling Algorithm for Benes Interconnection Network without Symmetry" in IEICE TRANSACTIONS on transactions, vol. E71-E, no. 9, pp. 895-904, September 1988, doi: .
Abstract: This paper gives another consideration for Benes rearrangeable IN to be constructed from cascading two blocking Interconnection Networks (IN), in an attempt to make such type of IN more practical for parallel systems. The reverse binary n-Cube, and binary n-Cube multi-stages INs, have been used to construct rearrangeable Benes IN. The control algorithm has two construction phases. The first phase is to confirm and transform any arbitrary permutation into the conflict free form (to control the reverse binary n-Cube IN). The second phase uses the mechanism of Bit-Tag control to map such conflict free permutations and control the second half of Benes IN, (i.e., the Cube). The second phase receives its input from the first phase output, after being transformed into a conflict free permutation. Such construction increases the flexibility in the design of Rearrangeable Multi-stage IN.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e71-e_9_895/_p

Copy

@ARTICLE{e71-e_9_895,
author={Issam A. HAMID, Norio SHIRATORI, Shoichi NOGUCHI, },
journal={IEICE TRANSACTIONS on transactions},
title={A New Controlling Algorithm for Benes Interconnection Network without Symmetry},
year={1988},
volume={E71-E},
number={9},
pages={895-904},
abstract={This paper gives another consideration for Benes rearrangeable IN to be constructed from cascading two blocking Interconnection Networks (IN), in an attempt to make such type of IN more practical for parallel systems. The reverse binary n-Cube, and binary n-Cube multi-stages INs, have been used to construct rearrangeable Benes IN. The control algorithm has two construction phases. The first phase is to confirm and transform any arbitrary permutation into the conflict free form (to control the reverse binary n-Cube IN). The second phase uses the mechanism of Bit-Tag control to map such conflict free permutations and control the second half of Benes IN, (i.e., the Cube). The second phase receives its input from the first phase output, after being transformed into a conflict free permutation. Such construction increases the flexibility in the design of Rearrangeable Multi-stage IN.},
keywords={},
doi={},
ISSN={},
month={September},}

Copy

TY - JOUR
TI - A New Controlling Algorithm for Benes Interconnection Network without Symmetry
T2 - IEICE TRANSACTIONS on transactions
SP - 895
EP - 904
AU - Issam A. HAMID
AU - Norio SHIRATORI
AU - Shoichi NOGUCHI
PY - 1988
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E71-E
IS - 9
JA - IEICE TRANSACTIONS on transactions
Y1 - September 1988
AB - This paper gives another consideration for Benes rearrangeable IN to be constructed from cascading two blocking Interconnection Networks (IN), in an attempt to make such type of IN more practical for parallel systems. The reverse binary n-Cube, and binary n-Cube multi-stages INs, have been used to construct rearrangeable Benes IN. The control algorithm has two construction phases. The first phase is to confirm and transform any arbitrary permutation into the conflict free form (to control the reverse binary n-Cube IN). The second phase uses the mechanism of Bit-Tag control to map such conflict free permutations and control the second half of Benes IN, (i.e., the Cube). The second phase receives its input from the first phase output, after being transformed into a conflict free permutation. Such construction increases the flexibility in the design of Rearrangeable Multi-stage IN.
ER -