Pipelined Global Data Communication on Hypertoruses

This paper presents several effective global data communication algorithms on the hypertorus, or k- ary n-cube interconnection network, which is a generalization of the conventional hypercube structure. The timing analysis of these algorithms is also given.