Arithmetic Routing
For regular topology, simple arithmetic to determine route
2D Mesh (Also called NEWS network)
- packet header contains signed offset to destination
- switch ++ or -- one field of header (x or y dimension)
- when x == 0 and y == 0, then at correct processor