Message transfer algorithms on the recursive diagonal torus

Recursive diagonal torus (RDT) is a class of interconnection network for massively parallel computers with 2¹⁶ nodes. In this paper, message transfer algorithms on the RDT are proposed and discussed. First, a simple one-to-one message routing algorithm called the vector routing is introduced and the result of its practical extension called the floating vector routing is reported. Next, broadcasting on the RDT are shown. Finally, deadlock-free message routing algorithms which are an extension of the e-cube routing are proposed