Title :
On the augmented data manipulator network in SIMD environments
Author :
Lee, Kyungsook Y. ; Lee, Daeshik
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
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) is obtained that can set paths for all the IADM-passable permutations. This algorithm can be adapted for the ADM. Also included are two local control algorithms for the IADM/ADM: the signed bit difference tag control and the destination tag control
Keywords :
multiprocessor interconnection networks; parallel processing; ADM-passable permutations; IADM-passable permutations; augmented data manipulator network; cross-recurrence relations; destination tag control; global control algorithm; inverse ADM; local control algorithms; omega passable permutations; signed bit difference tag control; transparent recurrence formulas; Helium; Information science; Intelligent networks; Military computing; Multiprocessor interconnection networks; Research and development; Routing; Switches;
Journal_Title :
Computers, IEEE Transactions on
