Open Access
1- https://doi.org/10.1007/3-540-54029-6_190
A note on off-line permutation routing on a mesh-connected processor array
- Jan 1, 1991
- Danny Krizanc
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.
- # Mesh-connected Processor Array
- # Off-line Route
- # Time Step
- # Off-line Permutation
- # Mesh-connected Processor
- # Permutation Routing
- # Processor Array
