Title :
A Combinatorial Problem Concerning Processor Interconnection Networks
Author :
O´Donnell, Michael J. ; Smith, Carl H.
Author_Institution :
Department of Computer Science, Purdue University
Abstract :
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.
Keywords :
Augmented data manipulator; Fibonacci series; interconnection networks; Computer science; Costs; Indium tin oxide; Intelligent networks; Joining processes; Microprocessors; Multiprocessor interconnection networks; Parallel machines; Switches; Augmented data manipulator; Fibonacci series; interconnection networks;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1675962
