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