科研之友
微信
新浪微博
Facebook
分享链接
摘要
Distributors, also known as multicast switching networks, support one-to- many communications. Known wide-sense nonblocking distributors are either having high costs or not efficiently routable. We present a wide-sense nonblocking distributor of O(N log N) cost, O(log N) diameter, O(N log N) control cost, and O(log N) routing time. This is the first wide-sense nonblocking distributor that is optimal in all four aspects.
- 出版日期2010-12
