Abstract
The original paper presents an efficient algorithm for routing an Omega-1 ••Omega nonblocking network. This comment presents an extra step required to route an Omega + Omega network.
| Original language | English |
|---|---|
| Pages (from-to) | 734 |
| Number of pages | 1 |
| Journal | IEEE Transactions on Computers |
| Volume | 46 |
| Issue number | 6 |
| DOIs | |
| State | Published - 1997 |
| Externally published | Yes |
Keywords
- Interconnection
- MIN
- Multistage interconnection network
- Omega network
- Perfect shuffle
- Rearrangeably nonblocking
- Routing