A novel hypercube with lower latency

In this paper, we present a hypercube with reduced diameter and latencies. This is achieved by reconnecting the hypercube with twisted and random connections while keeping the number of wires constant. This new topology is called RT-cube. The RT-cubes offer smaller diameter and reduced latencies compared to the normal hypercubes, resulting in a faster interconnection network topology. A packet switched routing algorithm and the router design model is also proposed for message passing in RT-cubes. The simulations and analysis have shown that RT-cube based proposed communication architecture is faster than the conventional hypercubes with the same wire cost, and scales well for massively parallel computing systems.<>