Options
1989
Journal Article
Titel
Classification scheme for 3-D shuffle interconnection patterns
Abstract
Two different types of the generalized perfect shuffle (GPS) and the generalized inverse shuffle (GIS) are considered in this paper: the standard symmetric GPS and GIS where a common basis exists for the numbering of both coordinates of the data array and the nonsymmetric GPS and GIS were each coordinate has a different basis. Additionally, the GPS is combined with the GIS providing the generalized mixed shuffle pattern. These shuffle patterns are transformed into their isomorphic 2-D counterparts and classified with respect to the number of standard perfect shuffle steps obtained by factorizing the permutations.
Language
English
Tags
-
multiprocessor interconnection networks
-
optical information processing
-
optical interconnections
-
classification scheme
-
3d
-
2d
-
permutation factorising
-
digital optical computing
-
3-d shuffle interconnection patterns
-
generalized perfect shuffle
-
generalized inverse shuffle
-
symmetric
-
coordinates
-
data array
-
nonsymmetric
-
generalized mixed shuffle pattern
-
isomorphic 2-d counterparts
-
standard perfect shuffle steps