The Community for Technology Leaders
Green Image
Issue No. 02 - February (1982 vol. 31)
ISSN: 0018-9340
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.
interconnection networks, Augmented data manipulator, Fibonacci series
M.J. O'Donnell, C.H. Smith, "A Combinatorial Problem Concerning Processor Interconnection Networks", IEEE Transactions on Computers, vol. 31, no. , pp. 163-164, February 1982, doi:10.1109/TC.1982.1675962
89 ms
(Ver )