Dimension-exchange token distribution on the mesh and the torus

DOI10.1007/BFB0009505MaRDI QIDQ6487448zbMATH OpenFDO

Authors Michael E. Houle, Gavin Turner

Publication date 25 January 2023

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Recommendations

• Dimension-exchange token distribution on the mesh and the torus
• Dimension-exchange algorithms for token distribution on tree-connected architectures
• The Token Distribution Problem
• Optimal dimension-exchange token distribution on complete binary trees
• Structural Information and Communication Complexity

Cites work

• Analysis of the generalized dimension exchange method for dynamic load balancing
• Strongly adaptive token distribution
• The generalized packet routing problem

Cited in

(2)

• Dimension-exchange algorithms for token distribution on tree-connected architectures
• The Token Distribution Problem

This page was built for publication: Dimension-exchange token distribution on the mesh and the torus

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