You get a bonus - 1 coin for daily activity. Now you have 1 coin

Topological links of the modules of computing systems for parallel calculations

Lecture



Topological links of aircraft modules

The choice of the connection topology of processors in a particular computing system may be due to a variety of reasons. These may be considerations of cost, technological feasibility, ease of assembly and programming, reliability, minimality of the average path length between nodes, minimality of the maximum distance between nodes, etc.

  Topological links of the modules of computing systems for parallel calculations

Variants of connection topologies of processors and VM NUMA Non Uniform Memory Access

  Topological links of the modules of computing systems for parallel calculations

Binary hypercube topology

  Topological links of the modules of computing systems for parallel calculations

In the n-dimensional space at the vertices of the unit n-dimensional cube, the processors of the system are located, that is, points (x 1, x 2, ..., x n) in which all coordinates x i can be equal to either 0 or 1. Each connect the processor to the nearest immediate neighbor along each of the n dimensions. The result is an n-dimensional cube for a system of N = 2 n processors. The two-dimensional cube corresponds to a simple square, and the four-dimensional version is conventionally shown in the figure. In a hypercube, each processor is associated only with log 2 N immediate neighbors, and not with N, as in the case of complete connectivity. Hypercube has a lot of useful properties. For example, for each processor it is very simple to determine all its neighbors: they differ from it only in the value of any one x i coordinate. Each "face" of an n-dimensional hypercube is a hypercube of dimension n-1. The maximum distance between the vertices of the n-dimensional hypercube is n. A hypercube is symmetrical with respect to its nodes: from each node the system looks the same and there are no nodes that require special processing.


Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Highly loaded projects. Theory of parallel computing. Supercomputers. Distributed systems

Terms: Highly loaded projects. Theory of parallel computing. Supercomputers. Distributed systems