Novel Omega-Based Self-Routing Multicast Networks

Yong LIU,Nai-jie GU,Kai-xin REN,Gang LIU
DOI: https://doi.org/10.3969/j.issn.1672-3961.2006.04.010
2006-01-01
Abstract:A new multicast network based on Omega network,called FiO,is proposed.This network is constructed by one Omega~(-1) network and four Omega networks with series-wound connection pattern,which is modified suitably in middle stage,and the hardware cost is O(5/2N log N).A new self-routing algorithm on FiO network is also proposed to determine middbe state by exchanging setting,and the initial setting time is(O(N)) and the communication time is O(N).FiO network is very easy to be integrated for hardware because of the simple structure of Omega network,and its capability for multicast is better than other networks proposed ever before so that it has preferable application value and development potential.
What problem does this paper attempt to address?