This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Combinatorial Problem Concerning Processor Interconnection Networks
February 1982 (vol. 31 no. 2)
pp. 163-164
M.J. O'Donnell, Department of Computer Science, Purdue University
The augmented data manipulator (ADM) [5] has been proposed as an interconnection scheme for microprocessors. In this note we show how the number of permutations achieved by the last stage of an n-node ADM may be derived from a Fibonacci series. This result was used in [1] to analyze the total number of permutations achieved by an entire ADM.
Index Terms:
interconnection networks, Augmented data manipulator, Fibonacci series
Citation:
M.J. O'Donnell, C.H. Smith, "A Combinatorial Problem Concerning Processor Interconnection Networks," IEEE Transactions on Computers, vol. 31, no. 2, pp. 163-164, Feb. 1982, doi:10.1109/TC.1982.1675962
Usage of this product signifies your acceptance of the Terms of Use.