This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lower Bounds on Crosspoints in Concentrators
December 1982 (vol. 31 no. 12)
pp. 1173-1179
S. Nakamura, Thayer School af Engineering, Dartmouth College
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.
Index Terms:
lower bounds, Capacity, concentrators, crosspoint, interconnection networks
Citation:
S. Nakamura, G.M. Masson, "Lower Bounds on Crosspoints in Concentrators," IEEE Transactions on Computers, vol. 31, no. 12, pp. 1173-1179, Dec. 1982, doi:10.1109/TC.1982.1675941
Usage of this product signifies your acceptance of the Terms of Use.