Issue No.05 - May (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.4608
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, "On the Augmented Data Manipulator Network in SIMD Environments", IEEE Transactions on Computers, vol.37, no. 5, pp. 574-584, May 1988, doi:10.1109/12.4608