Proceedings of The 2nd International Conference On Advance And Scientific Innovation, ICASI 2019, 18 July, Banda Aceh, Indonesia

Research Article

Reducing Crosspoints on Multistage Switching by Using Batcher Banyan Switches

Download1753 downloads
  • @INPROCEEDINGS{10.4108/eai.18-7-2019.2288554,
        author={M.  Zulfin and Maksum  Pinem and Rahmad  Fauzi and M.  Razali},
        title={Reducing Crosspoints on Multistage Switching by Using Batcher Banyan Switches},
        proceedings={Proceedings of The 2nd International Conference On Advance And Scientific Innovation, ICASI 2019, 18 July, Banda Aceh,  Indonesia},
        publisher={EAI},
        proceedings_a={ICASI},
        year={2019},
        month={11},
        keywords={clos multistage switching crossbar switches batcher banyan},
        doi={10.4108/eai.18-7-2019.2288554}
    }
    
  • M. Zulfin
    Maksum Pinem
    Rahmad Fauzi
    M. Razali
    Year: 2019
    Reducing Crosspoints on Multistage Switching by Using Batcher Banyan Switches
    ICASI
    EAI
    DOI: 10.4108/eai.18-7-2019.2288554
M. Zulfin1,*, Maksum Pinem1, Rahmad Fauzi1, M. Razali2
  • 1: Electrical Engineering Department, Universitas Sumatera Utara, Indonesia
  • 2: Institut Teknologi Medan, Indonesia
*Contact email: m.zulfin@usu.ac.id

Abstract

Multistage switching is generally built by using crossbar switches in according to Clos architecture which has small blocking probabilities. However, number of cross points increases significantly to numbers of input output. This paper analyses the implementation of Batcher Banyan configuration to multistage switching system to reduce number of cross points. As Batcher Banyan sorts input to output ports, besides reducing cross points, it avoids collision among its input output. The Clos crossbar multistage switching requires up to 1,560,576 cross points with 6.9x10-17 blocking probability, but Batcher Banyan needs only 294,912 cross points, 429.17% lower, with zero blocking probability for the same numbers of input output.