A Full Multicast Reconfigurable Non-blocking Permutation Network

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%.