A Full Multicast Reconfigurable Non-blocking Permutation Network

Yuan Hang,Liu Leibo,Li Hui,Yin Shouyi,Wei Shaojun
DOI: https://doi.org/10.1109/cyberc.2018.00092
2018-01-01
Abstract:Interconnection network is a fundamental communication pattern in processor architecture. The area, delay and multicast capacity of interconnection networks have strict requirement. In this paper Reconfigurable Non-blocking Multicast Permutation Network (RMPN) is a kind of routing unit that configurable and data path reconfigurable network. It consists of a switch subnet and a broadcast subnet. It can achieve the input data Non-blocking full Multicast and bit permutation under certain conditions. RMPN can be used to cascade for larger networks easily and configured by bidirectional self-routing. Compared to the previous network, RMPN can reduce number of routing units by 67%, path length by 27.7%and configuration size by 75%.
What problem does this paper attempt to address?