scientific article; zbMATH DE number 4049037

MaRDI QIDQ3785933zbMATH OpenFDO

Authors Thanasis Tsantilas, Sanguthevar Rajasekaran

Publication date 1987

zbMATH Keywords

circular meshesmesh- like networksparallel communicationpermutation routingrandomized algorithmrouting algorithm

Mathematics Subject Classification ID

Theory of operating systems (68N25) Theory of software (68N99) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Optimal routing algorithms for mesh-connected processor arrays
• k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh
• Constant queue routing on a mesh
• New bounds for oblivious mesh routing
• Shorter queues for permutation routing on meshes

Cited in

(22)

• Optimal routing algorithms for mesh-connected processor arrays
• Mesh permutation routing with locality
• Constant queue routing on a mesh
• Packet Routing on grids of processors
• An optimal distributed algorithm for recognizing mesh-connected networks
• Packet routing and PRAM emulation on star graphs and leveled networks
• New bounds for oblivious mesh routing
• scientific article; zbMATH DE number 1003300 (Why is no real title available?)
• Optimality of a Two-Phase Strategy for Routing in Interconnection Networks
• scientific article; zbMATH DE number 176525 (Why is no real title available?)
• scientific article; zbMATH DE number 1222837 (Why is no real title available?)
• Randomized Routing and Sorting on Fixed-Connection Networks
• Robust algorithms for packet routing in a mesh
• Diagonal and toroidal mesh networks
• k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh
• scientific article; zbMATH DE number 1419213 (Why is no real title available?)
• Optimal multi-packet routing on the torus
• Shorter queues for permutation routing on meshes
• Randomized Throughput-Optimal Oblivious Routing for Torus Networks
• Algorithms – ESA 2005
• Efficient randomized routing algorithms on the two-dimensional mesh of buses
• Randomized multipacket routing and sorting on meshes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3785933)