TY - GEN
T1 - A new self-routing multicast network
AU - Yang, Yuanyuan
AU - Wang, Jianchao
N1 - Publisher Copyright:
© 1998 IEEE.
PY - 1998
Y1 - 1998
N2 - The authors propose a design for a new self-routing multicast network which can realize arbitrary multicast communication without any blocking. The network design is based on the binary radix sorting concept and all functional components of the network are recursively constructed reverse banyan networks. The new multicast network is compared favorably with the previously proposed multicast networks. It uses O(n log2 n) logic gates, and has O(log2 n) gate delay and O(log2 n) set-up time where the unit of time is a gate delay. Moreover, the good modularity of the network renders a potential to further reduce the network cost by reusing part of the network. For example, the feedback version of the design can reduce the network cost to O(n log n).
AB - The authors propose a design for a new self-routing multicast network which can realize arbitrary multicast communication without any blocking. The network design is based on the binary radix sorting concept and all functional components of the network are recursively constructed reverse banyan networks. The new multicast network is compared favorably with the previously proposed multicast networks. It uses O(n log2 n) logic gates, and has O(log2 n) gate delay and O(log2 n) set-up time where the unit of time is a gate delay. Moreover, the good modularity of the network renders a potential to further reduce the network cost by reusing part of the network. For example, the feedback version of the design can reduce the network cost to O(n log n).
UR - https://www.scopus.com/pages/publications/0031674665
U2 - 10.1109/IPPS.1998.669939
DO - 10.1109/IPPS.1998.669939
M3 - Conference contribution
AN - SCOPUS:0031674665
T3 - Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
SP - 351
EP - 357
BT - Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
Y2 - 30 March 1998 through 3 April 1998
ER -