The Implementation of Routing Division Algorithm on The 16 x16 Benes Switching Network

Autor: Muhammad Zulfin, Maksum Pinem, Suherman
Rok vydání: 2020
Předmět:
Zdroj: 2020 4rd International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM).
DOI: 10.1109/elticom50775.2020.9230506
Popis: Benes switching network is a re-arrangeable non blocking switching configuration that the input-output routing pairs can be rearranged according to a specific algorithm so that packets flow to network do not experience blocking in any switch. This advantage is as a result of unique inter-stage link pattern that can be divided into some small sub networks. This paper discusses division algorithm performance when applied to the 16x16 Benes switching network with a specified permutation. The analysis result shows that the division algorithm enables the non-blocking state to all Benes switching components. Some permutations assessments on input-output pairs exert the non blocking connection within 16x16 Benes network. The analysis also revealed that there are some alternative routes that guarantee non blocking state by modifying routes from upper sub network to lower sub network and vice versa.
Databáze: OpenAIRE