DESIGN OF EFFICIENT AND EASILY ROUTABLE GENERALIZED CONNECTORS

被引：33

作者：

LEE, CY ^{[1
]}

ORUC, AY ^{[1
]}

机构：

[1] UNIV MARYLAND,DEPT ELECT ENGN,COLLEGE PK,MD 20742

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1995年 / 43卷 / 2-4期

关键词：

D O I：

10.1109/26.380083

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a new generalized connector with a very simple self-routing scheme. Unlike some of the recently reported generalized connectors, this generalized connector does not rely on an explicit use of a copy network; rather it replicates packets as it routes them through its stages to their destinations. In addition to its attractive routing scheme, this generalized connector can be constructed with O(n lg(2) n) bit-level constant fanin logic gates, O(lg(2) n) bit-level depth, and can realize any multicast assignment in O(lg(3) n) bit-level time(1).

引用

页码：646 / 650

页数：5