Hybrid hypercube/torus architecture

DETAILED DESCRIPTION The present invention provides a scalable multiprocessor system including a plurality of processing element nodes.
Each processing element node includes at least one processor and memory.
A scalable interconnect network includes physical communication links interconnecting the processing element nodes in an n-dimensional topology.
Routers in the scalable interconnect network route messages between the plurality of processing element nodes on the physical communication links.
The routers are capable of routing messages in hypercube topologies of at least up to six dimensions, and further capable of routing messages in at least one n dimensional torus topology having at least one of the n dimensions having a radix greater than four.