Issue No. 02 - February (1982 vol. 31)
M.J. O'Donnell , Department of Computer Science, Purdue University
The augmented data manipulator (ADM)  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  to analyze the total number of permutations achieved by an entire ADM.
interconnection networks, Augmented data manipulator, Fibonacci series
M. O'Donnell and C. Smith, "A Combinatorial Problem Concerning Processor Interconnection Networks," in IEEE Transactions on Computers, vol. 31, no. , pp. 163-164, 1982.