The Community for Technology Leaders
Green Image
Formulas for the number of the augmented-data-manipulator (ADM)-passable permutations were given previously as cross-recurrence relations for the cardinalities of three specific subsets of such permutations. More concise, transparent recurrence formulas are derived utilizing a novel and conceptually simple model of the ADM. As a byproduct, a global control algorithm for the inverse ADM (IADM) i
omega passable permutations; ADM-passable permutations; augmented data manipulator network; cross-recurrence relations; transparent recurrence formulas; global control algorithm; inverse ADM; IADM-passable permutations; local control algorithms; signed bit difference tag control; destination tag control; multiprocessor interconnection networks; parallel processing.
K.Y. Lee, D. Lee, "On the Augmented Data Manipulator Network in SIMD Environments", IEEE Transactions on Computers, vol. 37, no. , pp. 574-584, May 1988, doi:10.1109/12.4608
83 ms
(Ver 3.3 (11022016))