Ring embeddings for toroidal computer networks

摘要

the computer comprising a plurality of interconnected processing nodes arranged in a toroidal configuration in which multiple tiers of interconnected nodes are arrayed along an axis; each layer includes a plurality of processing nodes connected in a ring in a non-axial plane by a respective intralayer set of links between each pair of adjacent processing nodes, each set of links configured to operate concurrently; each processing node of each layer is connected to each corresponding node of each adjacent layer by an intralayer link to form a respective ring along the axis; wherein the computer is programmed to provide a plurality of embedded one-dimensional logical paths and to transfer data around each embedded one-dimensional logical path in such a way that the plurality of embedded one-dimensional logical paths operate simultaneously; Each logical path uses all the processing nodes of the computer in turn.