A Switch-Free Router for k-ary m-way Networks

k-ary m-way networks are multi-dimensional mesh and tori networks based on m-way channels. An m-way channel is the physical wiring of m links. An m-way router interfaces two m-way channels only, irrespective of the network topology or dimension. This has important advantages: the same router can be used to build networks of various dimensionalities and topologies; physical channels can have very wide data links; and broadcasting and multicasting are facilitated. The design of a switch-free mway channel wormhole router is detailed in this paper. Channel arbitration, buffer management, and routing are presented. The performance of k-ary m-way networks is evaluated