Nonblockability of Arbitrary Permutations on the Switch Structured as Multidimensional Grid

Authors:
V. S. Podlazov
Affiliations:
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Venue:
Automation and Remote Control
Year:
2002

Citing 2
Cited 1

Randomized Routing, Selection, and Sorting on the OTIS-Mesh

IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM

Arbitrary Group Permutations on Hypercube and Nonblocability of Cube-connected Cycles

Automation and Remote Control

Quantified Score

Hi-index	0.01

Visualization

Abstract

A deterministic method of conflictless realization of an arbitrary permutation on the multidimensional grid with packet switching was proposed. Its time characteristics were discussed.