Analysis of permutation routing algorithms

DOI10.1016/S0377-2217(99)00455-5zbMath0952.90002MaRDI QIDQ1580969

József Békési, Gábor Galambos, Péter Hajnal

Publication date: 14 September 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

analysis of algorithmsparallel processingpermutation routingnetwork communicationmesh architecture

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)

Cites Work

• Unnamed Item
• Mesh permutation routing with locality
• On multidimensional packet routing for meshes with buses
• A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues
• A lower bound for permutation routing on two-dimensional bused meshes

This page was built for publication: Analysis of permutation routing algorithms