Novel omega-based self-routing multicast networks
Yong Liu, Naijie Gu, Kaixin Ren, Gang Liu · Journal of Shandong University · 2006
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.