This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
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
Usage of this product signifies your acceptance of the Terms of Use.