FIELD: digital computer technology.
SUBSTANCE: technical result consists in expanding the scope of the device by introducing tools for finding the minimum value of the placement intensity in multiprocessor hypercubic systems according to the criterion of minimizing the intensity of interaction between processes and data. The technical result is achieved by a device for searching for the degree of optimal placement in cluster multiprocessor systems, containing a search block from the first to the n degree of optimality, containing a matrix of i.j (i=1, 2, ..., m; j=1, 2, ... , n) adders, second row counter, first column counter, second column counter, matrix of i.j (i=1, 2, …, m; j=1, 2,…, n) registers, first and second decoders of horizontally fixed arcs , the first and second decoders of vertically fixed arcs, a matrix of i.j (i=1, 2, …, m; j=1, 2,…, n) OR elements, the first matrix of i.j (i=1, 2, …, m; j=1, 2,…, n) AND elements, the second matrix of i.j (i=1, 2, …, m; j=1, 2,…, n) AND elements, the first row counter, the first multi-input adder block, cluster number counter, cluster number decoder, second multi-input adder block of the multiprocessor system, AND element of the cluster number of the multiprocessor system, first OR element of the cluster number of the multiprocessor system, second OR element of the cluster number.
EFFECT: expanding the scope of the device by introducing tools for finding the minimum value of the placement intensity in multiprocessor hypercubic systems according to the criterion of minimizing the intensity of interaction between processes and data.
2 cl, 9 dwg
