A NOTE ON OFF-LINE PERMUTATION ROUTING ON A MESH-CONNECTED PROCESSOR ARRAY
- 1 September 1991
- journal article
- Published by World Scientific Pub Co Pte Ltd in Parallel Processing Letters
- Vol. 1 (1) , 67-70
- https://doi.org/10.1142/s0129626491000239
Abstract
We show how to off-line route any permutation of an n×n mesh-connected processor array in 2.5n steps with at most two packets per processor per time step and in 2.25n+3 steps with at most four packets per processor per time step.Keywords
This publication has 0 references indexed in Scilit: