Dimension-order (XY) routing
Beginner
A simple rule for the roads between cores: go left or right first until you reach the right column, then go up or down.
Novice
A routing rule for a mesh in which a packet travels along the X dimension until it is in the destination’s column, then along Y. Every packet between the same two cores takes the same path.
Expert
Deterministic and minimal. Because a packet never turns from Y back to X, no cycle of channel dependencies can form, so it is deadlock-free without extra virtual channels. The price is no path diversity: it cannot steer around a hot link.
Explained in Dataflow and spatial meshes (Architectures).
See also: 2D mesh, Deadlock (network).