
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
G.M. Masson, S.B. Morris, "Expected Capacity of (m2)Networks," IEEE Transactions on Computers, vol. 32, no. 7, pp. 649657, July, 1983.  
BibTex  x  
@article{ 10.1109/TC.1983.1676296, author = {G.M. Masson and S.B. Morris}, title = {Expected Capacity of (m2)Networks}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {7}, issn = {00189340}, year = {1983}, pages = {649657}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676296}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Expected Capacity of (m2)Networks IS  7 SN  00189340 SP649 EP657 EPD  649657 A1  G.M. Masson, A1  S.B. Morris, PY  1983 KW  prime decomposition KW  Actual capacity KW  binomial networks KW  concentrator KW  expected capacity KW  ( m 2 ) networks KW  prime component counts VL  32 JA  IEEE Transactions on Computers ER   
A concentrator is an interconnection network with n inputs and m outputs, n > m, wherein any specified subset of inputs of size less than or equal to some number, called the network's actual capacity, can always be simultaneously connected to some equalsized but unspecifiable subset of outputs. Guaranteed throughput as described by actual capacity has heretofore been the principle measure for evaluating concentrator performance. In many applications, however, a more practical measure of a concentrator's capability is a probabilistic measure of its throughput in the following sense: given an input subset of size k, k = m, what is the average number of inputs that can be connected to outputs? This measure will be called expected capacity. This paper considers the expected capacity of a special class of sparse crossbar concentrators called ( m 2 ) networks. It is seen that the expected capacity values for ( m 2 ) networks are usually quite close to k.
Index Terms:
prime decomposition, Actual capacity, binomial networks, concentrator, expected capacity, ( m 2 ) networks, prime component counts
Citation:
G.M. Masson, S.B. Morris, "Expected Capacity of (m2)Networks," IEEE Transactions on Computers, vol. 32, no. 7, pp. 649657, July 1983, doi:10.1109/TC.1983.1676296
Usage of this product signifies your acceptance of the Terms of Use.