METHOD OF ORGANIZING A SYSTEM NETWORK IN THE FORM OF A NON-BLOCKING SELF-ROUTABLE THREE-DIMENSIONAL P-ARY MULTI-RING Russian patent published in 2019 - IPC G06F15/163 

FIELD: information technology.

SUBSTANCE: invention relates to design of non-blocking self-routed system networks for multiprocessor systems. Non-blocking on random permutation of packets means possibility of their parallel transmission from sources to receivers via direct channels, which increases system speed. When constructing a network, a topology of a three-dimensional p-ary multi-ring is used, which enables to build a network with a large number of nodes compared to networks in form of two-dimensional p-ary multi-rings. Three-dimensional multi-ring is represented by a composition of two non-blocking two-dimensional multi-rings with addition of the required number of redundant rings sufficient for conflict-free transfer of packets at their arbitrary permutation. Multi-ring has a seed set of (p-1)-th arcs, which are nonuniformly distributed in three of its dimensions – a single set in dimension X, a four-set in measurement Y and a double set in dimension Z. Switches of network nodes in establishing connections for transmitting packets using seven route parameters loaded by processors into packets when transmitting them, or four of them can be calculated by switches during connection establishment.

EFFECT: wider range of tools.

1 cl, 14 dwg