The Community for Technology Leaders
Green Image
Issue No. 04 - April (1982 vol. 31)
ISSN: 0018-9340
pp: 270-277
G.B., III Adams , School of Electrical Engineering, Purdue University
The Augmented Data Manipulator (ADM) network has been proposed as an interconnection network for SIMD machines. As one measure for comparing the ADM network to multistage cube networks, the number of distinct data permutations performable in a single pass through the ADM is examined. Techniques are given to count the number of settings of any stage of the network which are permutations. Upper and lower bounds on the number of distinct permutations performable by the network are proven.
SIMD machines, Augmented Data Manipulator (ADM) network, Generalized Cube network, parallel processing, PASM, permutation network
H.J. Siegel, G.B., III Adams, "On the Number of Permutations Performable by the Augmented Data Manipulator Network", IEEE Transactions on Computers, vol. 31, no. , pp. 270-277, April 1982, doi:10.1109/TC.1982.1675992
88 ms
(Ver 3.3 (11022016))