Example Routing Scheme: Dimension-ordered

Used in n-dimensional meshes. Travel along a certain dimension until you reach the destination coordinate of that dimension, then travel along the next dimension.

0,0

0,1

0,2

0,3

1,1

2,1

3,1

1,2

2,2

3,2

1,3

2,3

3,3

1,0

2,0

3,0

Travel in X dimension, Y dimension.

(0,0) => (3,3)

(1,3) => (3,0)

Deadlock Free

Previous slide

Next slide

Back to first slide

View graphic version