18
The Torus Is Tough for Oblivious
•Oblivious routers are fast, but not
clever … it is easy to deadlock a torus oblivious router
D
s
S
Dally and Seitz showed that it is possible to route worm-hole packets on a torus without deadlock … used virtual channels
d