Shorter queues for permutation routing on meshes

DOI10.1007/3-540-58338-6_106zbMath1493.68039OpenAlexW1552570722MaRDI QIDQ5096918

Bogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn

Publication date: 18 August 2022

Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58338-6_106

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Optimal routing algorithms for mesh-connected processor arrays
• Constant queue routing on a mesh
• Deterministic Permutation Routing on Meshes

This page was built for publication: Shorter queues for permutation routing on meshes