The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1982 vol.31)
pp: 270-277
G.B., III Adams , School of Electrical Engineering, Purdue University
ABSTRACT
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.
INDEX TERMS
SIMD machines, Augmented Data Manipulator (ADM) network, Generalized Cube network, parallel processing, PASM, permutation network
CITATION
G.B., III Adams, H.J. Siegel, "On the Number of Permutations Performable by the Augmented Data Manipulator Network", IEEE Transactions on Computers, vol.31, no. 4, pp. 270-277, April 1982, doi:10.1109/TC.1982.1675992
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool