New self-routing and non-blocking MINS based on binary splitting concept and omega network
Zhang Lian, Naijie Gu, Gang Liu · Jisuanji gongcheng · 2005
A design for a new self-routing multicast network which can realize arbitrary multicast assignments between its inputs and outputs without any blocking was proposed.The network design used a recursive decomposition approach and was based on the binary splitting concept.It was recursively constructed by cascading a binary splitting network and two half-size multicast networks.The multicast assignments were copyed and binary splitted by the first Omega network and then routing through the N×N Omega×Omega~(-1) networks and the N/2×N/2 Omega×Omega~(-1) networks and so on.All kinds of Omega×Omega~(-1) networks have different size,but they can be connected and routing parallel.This new multicast network uses O(Nlog~2N) logic gates,and has O(log~2N) depth and O(log~2N) routing time.It is compared favorably with the previously proposed multicast networks.