Superconcentrators, generalizers and generalized connectors with limited depth
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion
IEEE Transactions on Parallel and Distributed Systems
Expected Capacity of (m2)-Networks
IEEE Transactions on Computers
On the trade-off between power and flexibility of FPGA clock networks
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Interconnection fabric design for tracing signals in post-silicon validation
Proceedings of the 46th Annual Design Automation Conference
Hi-index | 14.98 |
Lower bounds on the required number of crosspoints in concentrators, a class of interconnection networks, are given. The lower bounds are obtained from a straightforward necessary condition on the number of crosspoints in sparse crossbar full capacity concentrators. Because this condition must be satisfied by all full capacity concentrators embedded in more general concentrators, the general necessary condition is established. Several sparse crossbar designs that contain the minimum number of crosspoints are presented. An extension of the results to a more general class of interconnection networks is described.