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

Volume

37

Issue

5

fYear

1988

fDate

5/1/1988 12:00:00 AM

Firstpage

574

Lastpage

584

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.4608

Filename

4608