RU2323467C1

RU2323467C1 - Device for estimating quality of positioning in systems with matrix structure

Info

Publication number: RU2323467C1
Application number: RU2007100634/09A
Authority: RU
Inventors: Дмитрий Борисович Борзов (RU); Дмитрий Борисович Борзов; Тать на Алексеевна Заикина (RU); Татьяна Алексеевна Заикина; Мара т Бакер Ибрагим Аль (RU); Мараят Бакер Ибрагим Аль; Мухаммед Хасан Наджаджра (RU); Мухаммед Хасан Наджаджра
Priority date: 2007-01-09
Filing date: 2007-01-09
Publication date: 2008-04-27

Abstract

FIELD: technology for modeling problems during engineering of computing systems.

SUBSTANCE: the device contains a matrix of m rows and n columns of elements of homogeneous environment, n blocks for counting units, maximum finding block, adder, memory block, quality estimation block, which contains generator of impulses, first and second row selection decoder, first and second element selection multiplexer, first and second element selection decoder, first and second decoder of horizontal module, first and second decoder of vertical module, first and second counter of rows, first and second counter of column, first and second counter of horizontal module, first and second counter of vertical module, counter of current column, mode trigger, matrix of (i.j)(i=1,2,...,m,j=1,2,...,n) counters of fixed modules, matrix of (i.j)(i=1,2,...,m,j=1,2,...,n) D-triggers, first (i=1,2,...,m,j=1,2,...,n) matrix of (i.j) elements OR (i=1,2,...,m,j=1,2,...,n), second (i=1,2,...,m,j=1,2,...,n) matrix of (i.j) elements (i=1,2,...,m,j=1,2,...,n) OR, first, second, third and fourth AND elements, first, second, third and fourth matrices of (i.j) elements AND, an AND element.

EFFECT: expanded area of possible use of the device.

5 dwg

Description

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС).The invention relates to the field of computer technology and is intended for modeling tasks in the design of computer systems (AC).

Известен элемент однородной среды, включающий блок обработки входных сигналов, блок запоминания признака конечной точки, блок выходной логики, триггер записи трасс, блок оценки текущего размещения, блок передачи информации, входы, выходы, управляющий вход, информационные входы, информационные выходы, индикаторный выход (а.с. СССР 1291957, кл. G06F 7/00, опубл. 23.02.87, БИ № 7).A well-known element of a homogeneous environment, including an input signal processing unit, an endpoint attribute storage unit, an output logic unit, a trace recording trigger, a current location estimation unit, an information transmission unit, inputs, outputs, a control input, information inputs, information outputs, an indicator output ( AS USSR 1291957, class G06F 7/00, publ. 02.23.87, BI No. 7).

Недостатком указанного элемента является узкая область применения, обусловленная отсутствием средств для оценки качества (степени оптимальности) размещения по критериям суммарной длины ребер и максимальной длины ребра.The disadvantage of this element is the narrow scope, due to the lack of funds for assessing the quality (degree of optimality) of placement according to the criteria for the total length of the ribs and the maximum length of the ribs.

Наиболее близким к предлагаемому устройству по технической сущности является устройство для оценки размещения элементов, содержащее матрицу элементов однородной среды, состоящую из элементов однородной среды, блоки подсчета единиц, блок нахождения максимума, сумматор, блок памяти, вход записи исходного гиперграфа, вход управления перестановкой столбцов, вход управления перестановкой строк, вход управления записью в блок памяти, выходы оценки текущего размещения, информационный выход и вход установки (а.с. СССР 1410949, кл. G06F 7/00, 15/20, опубл. 15.10.88, БИ № 38).Closest to the proposed device in technical essence is a device for evaluating the placement of elements, containing a matrix of elements of a homogeneous medium, consisting of elements of a homogeneous medium, units for counting units, a block for finding the maximum, an adder, a memory block, an input entry for the original hypergraph, an input for managing permutation of columns, line permutation control input, write control input to the memory unit, current location estimation outputs, information output and installation input (AS USSR 1410949, class G06F 7/00, 15/20, publ. 10.15.88, BI No. 38).

Недостатком указанного устройства является узкая область применения, обусловленная отсутствием средств для оценки качества размещения в системах с матричной организацией (МС) по критерию минимизации интенсивности взаимодействия процессов и данных.The disadvantage of this device is a narrow scope, due to the lack of funds for assessing the quality of placement in systems with matrix organization (MS) according to the criterion of minimizing the intensity of interaction between processes and data.

Технической задачей изобретения является расширение области применения устройства за счет введения средств для оценки качества размещения в МС по критерию минимизации интенсивности взаимодействия процессов и данных.An object of the invention is to expand the scope of the device by introducing means to assess the quality of placement in the MS by the criterion of minimizing the intensity of the interaction of processes and data.

Техническая задача решается тем, что в устройство оценки качества размещения в системах с матричной организацией, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, причем входы управления перестановкой столбцов матрицы элементов однородной среды соединены с входом управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы элементов однородной среды соединены с входом управления перестановкой строк устройства, входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные входы матрицы элементов однородной среды соединены с входом записи устройства, индикаторные выходы элементов j-го столбца (j=1, 2,...n) матрицы элементов однородной среды соединены с j-м входом блока подсчета единиц, выход которого соединен с j-м входом блока нахождения максимума и j-м входом сумматора, выходы которых соединены с выходом максимальной длины ребра устройства и выходом суммарной длины ребер устройства соответственно, вход управления записью блока памяти соединен с входом управления записью устройства, информационные выходы элементов i-й строки (i=1, 2,..., m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства, дополнительно введен блок оценки качества, содержащий генератор импульсов, первый и второй дешифратор выбора строки, первый и второй мультиплексор выбора элемента, первый и второй дешифратор выбора элемента, первый и второй дешифратор горизонтального модуля, первый и второй дешифратор вертикального модуля, первый и второй счетчик строк, первый и второй счетчик столбца, первый и второй счетчик горизонтального модуля, первый и второй счетчик вертикального модуля, счетчик текущего столбца, триггер режима, матрицу из (i.j) (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей, матрицу (i.j) (i=1, 2,..., m, j=1, 2,..., n) D-триггеров, первую матрицу из (i.j) элементов ИЛИ (i=1, 2,..., m, j=1, 2,..., n), вторую матрицу из (i.j) элементов (i=1, 2,..., m, j=1, 2,..., n) ИЛИ, первый, второй, третий и четвертый элементы И, первую, вторую, третью и четвертую матрицы из (i.j) элементов И, элемент И, причем вход запуска устройства подключен к генератору импульсов, выход которого подсоединен к первым входам первого, второго, третьего и четвертого элементов И и к первому входу элемента И, вторые входы первого и четвертого элементов И подсоединены к инверсному выходу триггера режима, прямой выход которого подключен ко вторым входам второго и третьего элементов И, выходы первого и четвертого элементов И подсоединены к соответствующим счетным входам первого и второго счетчиков горизонтального модуля, выходы второго и третьего элемента И подключены к соответствующим счетным входам первого и второго счетчиков вертикального модуля, входы сброса первого и второго счетчиков вертикального модуля подключены к входу сброса второго счетчика столбца и к счетному входу счетчика текущего столбца, выходы первого и второго счетчиков горизонтального модуля подключены к соответствующим входам первого и второго дешифратора горизонтального модуля, выходы первого и второго счетчиков вертикального модуля подсоединены к соответствующим входам первого и второго дешифратора вертикального модуля, j-й (j=1, 2,..., n) выход первого дешифратора горизонтального модуля соединен с соответствующими вторыми входами первой матрицы из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), j-й (j=1, 2,..., n) выход второго дешифратора горизонтального модуля подключен к соответствующим вторым входам второй матрицы из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), i-й (i=1, 2,..., m) выход первого дешифратора вертикального модуля соединен с соответствующими первыми входами третьей матрицы из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), i-й (i=1, 2,..., m) выход второго дешифратора вертикального модуля соединен с соответствующими первыми входами четвертой матрицы из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), счетный вход первого счетчика строк соединен с выходом переполнения первого счетчика столбца, счетный вход которого подключен к генератору импульсов, установочный вход первого счетчика столбца соединен с выходом первого счетчика строк, с входом первого дешифратора выбора строки и с управляющим входом первого дешифратора выбора элемента, выход первого счетчика столбца соединен с управляющим входом первого мультиплексора выбора элемента, выходы с первого по m-й первого дешифратора выбора строки соединены с соответствующими первыми входами первой матрицы из (i.j) элементов ИЛИ (i=1, 2,..., m, j=1, 2,..., n), выходы которых подсоединены к соответствующим разрешающим входам матрицы из (i.j) D-триггеров (i=1, 2,..., m, j=1, 2,..., n), D-входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы элементов однородной среды, j-е (j=1, 2,..., n) вторые входы первой матрицы из (i.j) элементов ИЛИ (i=1, 2,..., m, j=1, 2,..., n) соединены с входами с первого по n-й второго дешифратора выбора строки, выходы матрицы из (i.j) D-триггеров (i=1, 2,..., m, j=1, 2,..., n) подключены к соответствующим входам первого и второго мультиплексора выбора элемента, разрешающие входы первого мультиплексора выбора элемента и первого дешифратора выбора элемента подключены к инверсному выходу триггера режима, прямой выход которого подсоединен к разрешающим входам второго мультиплексора выбора элемента и второго дешифратора выбора элемента, а также ко второму входу элемента И, управляющий вход второго мультиплексора выбора элемента подсоединен к выходу второго счетчика столбца, управляющий вход второго дешифратора выбора элемента соединен с выходом счетчика текущего столбца, выход переполнения которого подключен к выходу переполнения устройства, вход второго дешифратора выбора строки соединен с выходом второго счетчика строки, счетный вход которого подключен к выходу элемента И и к счетному входу второго счетчика столбца, первый и второй мультиплексор выбора элемента соединены с соответствующим первым и вторым дешифратором выбора элемента, i-е (i=1, 2,..., m) выходы первого дешифратора выбора элемента подсоединены к первым входам первой и второй матриц из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), j-e (j=1, 2,..., n) выходы второго дешифратора выбора элемента подсоединены ко вторым входам третьей и четвертой матриц из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n), выходы первой, второй, третьей и четвертой матрицы из (i.j) элементов И (i=1, 2,..., m, j=1, 2,..., n) объединены с соответствующими входами второй матрицы из (i.j) элементов ИЛИ (i=1, 2,..., m, j=1, 2,..., n), выходы которой подключены к соответствующим счетным входам матрицы из (i.j) счетчиков (i=1, 2,..., m, j=1, 2,..., n) фиксированных модулей, выходы которой соединены с соответствующими (i.j)-ми выходами (i=1, 2,..., m, j=1, 2,..., n) матрицы из (i.j) выходов (i=1, 2,..., m, j=1, 2,..., n) значений интенсивности устройства, вход обнуления устройства подсоединен к R-входу триггера режима.The technical problem is solved in that in a device for assessing the quality of placement in systems with a matrix organization, containing a matrix of m rows and n columns of elements of a homogeneous environment, n units of counting units, a block for finding the maximum, an adder, a memory block, and the inputs for controlling the permutation of the columns of the matrix of elements of a homogeneous medium are connected to the input of the column permutation control device, the inputs of the row permutation control of the matrix of elements of a homogeneous medium are connected to the input of the column permutation control device a, the inputs of the installation of the matrix of elements of a homogeneous medium are connected to the input of the installation of the device, the information inputs of the matrix of elements of a homogeneous medium are connected to the input of the recording device, the indicator outputs of the elements of the jth column (j = 1, 2, ... n) the matrix of elements of a homogeneous medium are connected with the jth input of the unit of counting units, the output of which is connected to the jth input of the block for finding the maximum and the jth input of the adder, the outputs of which are connected to the output of the maximum length of the device edges and the output of the total length of the device edges, respectively, input d the recording control of the memory block is connected to the input of the recording control of the device, the information outputs of the i-th row elements (i = 1, 2, ..., m) of the matrix of elements of a homogeneous medium are connected to the i-th information input of the memory block, the output of which is connected the device’s information output, an additional quality evaluation unit is introduced, containing a pulse generator, a first and second line selection decoder, a first and second element selection multiplexer, a first and second element selection decoder, a first and second horizontal module decoder I, the first and second vertical module decoder, the first and second row counter, the first and second column counter, the first and second horizontal module counter, the first and second vertical module counter, the current column counter, mode trigger, matrix from (ij) (i = 1, 2, ..., m, j = 1, 2, ..., n) of counters of fixed modules, matrix (ij) (i = 1, 2, ..., m, j = 1, 2 ,. .., n) D-flip-flops, the first matrix of (ij) elements OR (i = 1, 2, ..., m, j = 1, 2, ..., n), the second matrix of (ij) elements (i = 1, 2, ..., m, j = 1, 2, ..., n) OR, the first, second, third and fourth elements AND, the first, second, third and fourth ma thirds of (ij) AND elements, AND element, wherein the device start input is connected to a pulse generator, the output of which is connected to the first inputs of the first, second, third and fourth elements AND and to the first input of the element AND, the second inputs of the first and fourth elements AND are connected to the inverse output of the mode trigger, the direct output of which is connected to the second inputs of the second and third elements And, the outputs of the first and fourth elements And are connected to the corresponding counting inputs of the first and second counters of the horizontal module, in the outputs of the second and third AND elements are connected to the corresponding counting inputs of the first and second counters of the vertical module, the reset inputs of the first and second counters of the vertical module are connected to the reset input of the second column counter and to the counting input of the counter of the current column, the outputs of the first and second counters of the horizontal module are connected to the corresponding inputs of the first and second decoders of the horizontal module, the outputs of the first and second counters of the vertical module are connected to the corresponding inputs of the first of the second and the second decoder of the vertical module, the j-th (j = 1, 2, ..., n) output of the first decoder of the horizontal module is connected to the corresponding second inputs of the first matrix of (ij) elements And (i = 1, 2, .. ., m, j = 1, 2, ..., n), j-th (j = 1, 2, ..., n) the output of the second decoder of the horizontal module is connected to the corresponding second inputs of the second matrix of (ij) elements And (i = 1, 2, ..., m, j = 1, 2, ..., n), the i-th (i = 1, 2, ..., m) output of the first decoder of the vertical module is connected to the corresponding first inputs of the third matrix of (ij) elements AND (i = 1, 2, ..., m, j = 1, 2, ..., n), i-th (i = 1, 2, ... , m) the output of the second the decoder of the vertical module is connected to the corresponding first inputs of the fourth matrix of (ij) AND elements (i = 1, 2, ..., m, j = 1, 2, ..., n), the counting input of the first row counter is connected to the output overflow of the first counter of the column, the counting input of which is connected to the pulse generator, the installation input of the first counter of the column is connected to the output of the first row counter, with the input of the first decoder of the row selection and with the control input of the first decoder of the element selection, the output of the first counter of the column is connected with the control input of the first o the element selection multiplexer, the outputs from the first to the mth first line selection decoder are connected to the corresponding first inputs of the first matrix of (ij) elements OR (i = 1, 2, ..., m, j = 1, 2, .. ., n), the outputs of which are connected to the corresponding enabling inputs of the matrix from (ij) D-flip-flops (i = 1, 2, ..., m, j = 1, 2, ..., n), whose D-inputs are connected to the indicator outputs of the corresponding elements from the first to the n-th columns of the matrix of elements of a homogeneous medium, j-th (j = 1, 2, ..., n) second inputs of the first matrix of (ij) OR elements (i = 1, 2 , ..., m, j = 1, 2, ..., n) are connected to the inputs from the primary o by the nth second decoder of the row selection, the matrix outputs from (ij) D-flip-flops (i = 1, 2, ..., m, j = 1, 2, ..., n) are connected to the corresponding inputs of the first and the second element selection multiplexer, the enabling inputs of the first element selection multiplexer and the first element selection decoder are connected to the inverse output of the mode trigger, the direct output of which is connected to the allowing inputs of the second element selection multiplexer and the second element selection decoder, as well as to the second input of the element And, the control input second multiplexer choice the element is connected to the output of the second column counter, the control input of the second element selection decoder is connected to the output of the current column counter, the overflow output of which is connected to the device overflow output, the input of the second row selection decoder is connected to the output of the second row counter, the counting input of which is connected to the output of the AND element and to the counting input of the second column counter, the first and second element selection multiplexer are connected to the corresponding first and second element selection decoder, i-th (i = 1, 2, ..., m) the outputs of the first element selection decoder are connected to the first inputs of the first and second matrices of (ij) elements AND (i = 1, 2, ..., m, j = 1, 2, ..., n), je (j = 1, 2, ..., n) the outputs of the second element selection decoder are connected to the second inputs of the third and fourth matrices of (ij) elements And (i = 1, 2, ..., m, j = 1, 2 ,. .., n), the outputs of the first, second, third and fourth matrix of (ij) elements AND (i = 1, 2, ..., m, j = 1, 2, ..., n) are combined with the corresponding inputs the second matrix of (ij) OR elements (i = 1, 2, ..., m, j = 1, 2, ..., n), the outputs of which are connected to the corresponding counting inputs of the matrix from (ij) counters ( i = 1, 2, ..., m, j = 1, 2, ..., n) of fixed modules, the outputs of which are connected to the corresponding (ij) th outputs (i = 1, 2, ..., m , j = 1, 2, ..., n) matrices from (ij) outputs (i = 1, 2, ..., m, j = 1, 2, ..., n) device intensity values, zeroing input device is connected to the R-input of the trigger mode.

Сущность изобретения поясняется чертежами, где на фиг.1 изображена функциональная схема устройства оценки качества размещения в системах с матричной организацией; фиг.2 поясняет сущность оценки качества размещения.The invention is illustrated by drawings, where figure 1 shows a functional diagram of a device for assessing the quality of placement in systems with matrix organization; figure 2 explains the essence of assessing the quality of placement.

Общие особенности изобретения состоят в следующем.General features of the invention are as follows.

Предлагаемое устройство может использоваться в области проектирования ВС, например, при размещении процессов (алгоритмов, задач). Устройство позволяет производить оценку качества размещения в МС по критерию минимизации интенсивности взаимодействия процессов и данных.The proposed device can be used in the field of aircraft design, for example, when placing processes (algorithms, tasks). The device allows you to evaluate the quality of placement in the MS by the criterion of minimizing the intensity of the interaction of processes and data.

Исходная (размещаемая) задача (процесс, алгоритм) представляется в виде неориентированного невзвешенного графа G=<X,E>, вершины х_i∈Х которого соответствуют подзадачам (подалгоритмам), а дуги е_ij∈Е⊆Х×Х задают управляющие и/или информационные связи между подзадачами.The initial (placed) task (process, algorithm) is represented in the form of an undirected unweighted graph G = <X, E>, whose vertices x _i ∈X correspond to subproblems (subalgorithms), and the arcs e _ij ∈ЕXX × X are defined by control and / or information links between subtasks.

МС отображается однородной средой, которой ставится в соответствие топологическая модель в виде графа H=<U,V>, гдеThe MS is displayed by a homogeneous medium, which is associated with the topological model in the form of the graph H = <U, V>, where

- множество модулей ПС, организованных в матрицу |U|=N=n и является количеством модулей ПС и количеством вершин графа G, V - множество межмодульных связей.

is the set of PS modules organized in the matrix | U | = N = n and is the number of PS modules and the number of vertices of the graph G, V is the set of intermodular connections.

Размещение графа G в МС Н будем задавать в виде отображения:The placement of the graph G in the MS H will be set in the form of a map:

где

Where

МС задается матрицей инцидентности

где w_ij определяется интенсивностью взаимодействия (потока передачи данных, слов данных, кодовых слов передачи управления) между задачами х_i и х_j.MS is defined by the incidence matrix

where w _{ij is} determined by the intensity of the interaction (data transfer stream, data words, control transfer codewords) between tasks x _i and x _j .

Для удобства дальнейшего описания будем считать, что однородная среда содержит m×n элементов, при этом m=n (где m и n - число процессов). Функционирование однородной среды аналогично прототипу. При поступлении сигнала от внешнего устройства управления (ВУУ) происходит перестановка двух вершин графа и получение нового варианта размещения. Предлагаемое устройство вычисляет значения критериев оценки и выдает указанные значения ВУУ. Последнее анализирует принятые значения и либо фиксирует полученное размещение как более оптимальное, если значения критериев улучшают ранее найденные значения, либо игнорирует его.For the convenience of the further description, we assume that a homogeneous medium contains m × n elements, with m = n (where m and n are the number of processes). The functioning of a homogeneous environment is similar to the prototype. Upon receipt of a signal from an external control device (VUU), two vertices of the graph are rearranged and a new placement option is obtained. The proposed device calculates the values of the evaluation criteria and provides the specified values of the VUU. The latter analyzes the accepted values and either fixes the resulting placement as more optimal if the values of the criteria improve the previously found values, or ignore it.

В отличие от прототипа, где оценка выполняется по двум критериям - суммарной длине ребер и максимальной длине ребра, предлагаемое устройство дополнительно реализует оценку качества размещения в МС по критерию минимизации интенсивности взаимодействия процессов и данных, что важно с точки зрения уменьшения общего времени выполнения задачи.Unlike the prototype, where the assessment is performed according to two criteria - the total length of the ribs and the maximum length of the ribs, the proposed device additionally implements an assessment of the quality of placement in the MS according to the criterion of minimizing the intensity of the interaction of processes and data, which is important from the point of view of reducing the total time of the task.

Сущность предлагаемого критерия поясняется фиг.2. Здесь на фиг.2а и 2б представлены варианты гипотетического размещения графа в МС, а на фиг.2в и 2г показаны соответствующие матрицы инцидентности. Модули МС на фиг.2а и 2б представлены квадратами, в левом верхнем углу которых представлены их номера. Внутри модулей кружками обозначены гипотетические назначенные (размещенные) вершины графа с соответствующими номерами внутри. Пунктирные линии обозначают связи модулей МС, а сплошные линии рядом с пунктирными - гипотетические зафиксированные дуги, инцидентные размещенным (назначенным) вершинам. Из фиг.2а видно, что интенсивность взаимодействия между модулями 1-2, 1-4, а также между модулями 7-8 наибольшая и равна трем. Качество размещения улучшается при варианте размещения, показанном на фиг.2б. В данном случае интенсивность взаимодействия между всеми модулями равна единице. Такой вариант размещения влияет на общее время выполнения задачи и ведет к его уменьшению.The essence of the proposed criterion is illustrated in figure 2. Here, FIGS. 2a and 2b show options for hypothetical placement of the graph in the MS, and FIGS. 2c and 2d show the corresponding incidence matrices. The MS modules in FIGS. 2a and 2b are represented by squares, in the upper left corner of which their numbers are presented. Inside the modules, circles indicate hypothetical assigned (placed) vertices of the graph with corresponding numbers inside. The dashed lines indicate the connections of the MS modules, and the solid lines next to the dashed lines are hypothetical fixed arcs incident to the placed (assigned) vertices. From Fig. 2a, it can be seen that the intensity of interaction between modules 1-2, 1-4, and also between modules 7-8 is greatest and equal to three. The quality of placement is improved with the placement option shown in figb. In this case, the intensity of interaction between all modules is equal to unity. This type of placement affects the overall execution time of the task and leads to its reduction.

Устройство оценки качества размещения в системах с матричной организацией (фиг.1) содержит матрицу 1 из m строк и n столбцов элементов однородной среды, блоки 2.1-2.n подсчета единиц, блок 3 нахождения максимума, сумматор 4, блок 5 памяти, причем входы управления перестановкой столбцов матрицы 1 элементов однородной среды соединены с входом 7 управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы 1 элементов однородной среды соединены с входом 8 управления перестановкой строк устройства, входы установки матрицы 1 элементов однородной среды соединены с входом 13 установки устройства, информационные входы матрицы 1 элементов однородной среды соединены с входом 6 записи устройства, индикаторные выходы элементов j-го столбца (j=1, 2,..., n) матрицы 1 элементов однородной среды соединены с входом блока 2.j подсчета единиц, выход которого соединен с j-м входом блока 3 нахождения максимума и j-м входом сумматора 4, выходы которых соединены с выходом 10 максимальной длины ребра устройства и выходом 11 суммарной длины ребер устройства соответственно, вход управления записью блока 5 памяти соединен с входом 9 управления записью устройства, информационные выходы элементов i-й строки (i=1, 2,..., m) матрицы 1 элементов однородной среды соединены с i-м информационным входом блока 5 памяти, выход которого соединен с информационным выходом 12 устройства, а также дополнительно введенный блок 33 оценки качества, содержащий генератор 14 импульсов, первый 15 и второй 16 дешифратор выбора строки, первый 17 и второй 18 мультиплексор выбора элемента, первый 19 и второй 20 дешифратор выбора элемента, первый 21 и второй 24 дешифратор горизонтального модуля, первый 22 и второй 23 дешифратор вертикального модуля, первый 25 и второй 26 счетчик строк, первый 27 и второй 28 счетчик столбца, первый 29 и второй 32 счетчик горизонтального модуля, первый 30 и второй 31 счетчик вертикального модуля, счетчик 49 текущего столбца, триггер 34 режима, матрицу 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей, матрицу 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров, первую 38.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицу элементов ИЛИ, вторую 39.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицу элементов ИЛИ, первый 40, второй 41, третий 42 и четвертый 43 элементы И, первую 44.i.j (i=1, 2,..., m, j=1, 2,..., n), вторую 45.i.j (i=1, 2,..., m, j=1, 2,..., n), третью 46.i.j (i=1, 2,..., m, j=1, 2,..., n) и четвертую 47.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов И, элемент 48 И, причем вход 36 запуска устройства подключен к генератору 14 импульсов, выход которого подсоединен к первым входам первого 40, второго 41, третьего 42 и четвертого 43 элементов И и к первому входу элемента 48 И, вторые входы первого 40 и четвертого 43 элементов И подсоединены к инверсному выходу триггера 34 режима, прямой выход которого подключен ко вторым входам второго 41 и третьего 42 элементов И, выходы первого 40 и четвертого 43 элементов И подсоединены к соответствующим счетным входам первого 29 и второго 32 счетчиков горизонтального модуля, выходы второго 41 и третьего 42 элемента И подключены к соответствующим счетным входам первого 30 и второго 31 счетчиков вертикального модуля, входы сброса первого 30 и второго 31 счетчиков вертикального модуля подключены к входу сброса второго 28 счетчика столбца и к счетному входу счетчика 49 текущего столбца, выходы первого 29 и второго 32 счетчиков горизонтального модуля подключены к соответствующим входам первого 21 и второго 24 дешифратора горизонтального модуля, выходы первого 30 и второго 31 счетчиков вертикального модуля подсоединены к соответствующим входам первого 22 и второго 23 дешифратора вертикального модуля, j-й (j=1, 2,..., n) выход первого 21 дешифратора горизонтального модуля соединен с соответствующими вторыми входами первой 44.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов И, j-й (j=1, 2,..., n) выход второго 24 дешифратора горизонтального модуля подключен к соответствующим вторым входам второй 45.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов И, i-й (i=1, 2,..., m) выход первого 22 дешифратора вертикального модуля соединен с соответствующими первыми входами третьей 46.i.j (i=1, 2,....m, j=1, 2,..., n) матрицы элементов И, i-й (i=1, 2,..., m) выход второго 23 дешифратора вертикального модуля соединен с соответствующими первыми входами четвертой 47.i.j (i=1, 2,....m, j=1, 2,..., n) матрицы элементов И, счетный вход первого 25 счетчика строк соединен с выходом переполнения первого 27 счетчика столбца, счетный вход которого подключен к генератору 14 импульсов, установочный вход первого 27 счетчика столбца соединен с выходом первого 25 счетчика строк, с входом первого 15 дешифратора выбора строки и с управляющим входом первого 19 дешифратора выбора элемента, выход первого 27 счетчика столбца соединен с управляющим входом первого 17 мультиплексора выбора элемента, выходы с первого по m-й первого 15 дешифратора выбора строки соединены с соответствующими первыми входами первой 38.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов ИЛИ, выходы которых подсоединены к соответствующим разрешающим входам матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров, D-входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы 1 элементов однородной среды, j-е (j=1, 2,..., n) вторые входы первой 38.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов ИЛИ соединены с входами с первого по n-й второго 16 дешифратора выбора строки, выходы матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров подключены к соответствующим входам первого 17 и второго 18 мультиплексора выбора элемента, разрешающие входы первого 17 мультиплексора выбора элемента и первого 19 дешифратора выбора элемента подключены к инверсному выходу триггера 34 режима, прямой выход которого подсоединен к разрешающим входам второго 18 мультиплексора выбора элемента и второго 20 дешифратора выбора элемента, а также ко второму входу элемента 48 И, управляющий вход второго 18 мультиплексора выбора элемента подсоединен к выходу второго 28 счетчика столбца, управляющий вход второго 20 дешифратора выбора элемента соединен с выходом счетчика 49 текущего столбца, выход переполнения которого подключен к выходу 52 переполнения устройства, вход второго 16 дешифратора выбора строки соединен с выходом второго 26 счетчика строки, счетный вход которого подключен к выходу элемента 48 И и к счетному входу второго 28 счетчика столбца, первый 17 и второй 18 мультиплексор выбора элемента соединены с соответствующим первым 19 и вторым 20 дешифратором выбора элемента, i-е (i=1, 2,..., m) выходы первого 19 дешифратора выбора элемента подсоединены к первым входам первой 44.i.j (i=1, 2,..., m, j=1, 2,..., n) и второй 45.i.j (i=1, 2,..., m, j=1, 2,..., n) матриц элементов И, j-е (j=1, 2,..., n) выходы второго 20 дешифратора выбора элемента подсоединены ко вторым входам третьей 46.i.j (i=1, 2,..., m, j=1, 2,..., n) и четвертой 47.i.j (i=1,2..., m, j=1, 2,..., n) матриц элементов И, выходы первой 44.i.j (i=1, 2,..., m, j=1, 2,..., n), второй 45.i.j (i=1, 2,..., m, j=1, 2,..., n), третьей 46.i.j (i=1, 2,..., m, j=1, 2,..., n) и четвертой 47.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов И объединены с соответствующими входами второй 39.i.j (i=1, 2,....m, j=1, 2,..., n) матрицы элементов ИЛИ, выходы которой подключены к соответствующим счетным входам матрицы 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей, выходы которой соединены с соответствующими (i.j)-ми выходами (i=1, 2,..., m, j=1, 2,..., n) матрицы 51.i.j (i=1, 2,..., m, j=1, 2,..., n) выходов значений интенсивности устройства, вход 50 обнуления устройства подсоединен к R-входу триггера 34 режима.The device for assessing the quality of placement in systems with matrix organization (Fig. 1) contains a matrix 1 of m rows and n columns of elements of a homogeneous environment, units 2.1-2.n of counting units, block 3 of finding the maximum, adder 4, memory block 5, and inputs control the permutation of the columns of the matrix 1 of the elements of a homogeneous environment are connected to the input 7 control the permutation of the columns of the device, the inputs of the control of the permutation of the rows of the matrix 1 elements of the homogeneous environment are connected to the input 8 of the control of the permutation of the rows of the device The cells of 1 elements of a homogeneous medium are connected to the input 13 of the device installation, the information inputs of the matrix 1 of elements of a homogeneous medium are connected to the input 6 of the device record, the indicator outputs of the elements of the jth column (j = 1, 2, ..., n) of the matrix 1 of elements of a homogeneous media are connected to the input of the unit counting unit 2.j, the output of which is connected to the jth input of the maximum finding block 3 and the jth input of the adder 4, the outputs of which are connected to the output 10 of the maximum length of the device edges and the output 11 of the total length of the device edges, respectively, control input the recording unit 5 of the memory is connected to the input 9 of the recording control device, the information outputs of the elements of the i-th row (i = 1, 2, ..., m) of the matrix 1 of elements of a homogeneous medium are connected to the i-th information input of the block 5, the output of which connected to the information output 12 of the device, as well as an additionally introduced quality assessment unit 33 containing a pulse generator 14, a first 15 and a second 16 line selection decoder, the first 17 and second 18 element selection multiplexer, the first 19 and second 20 element selection decoder, the first 21 and second 24 g decoder horizontal module, first 22 and second 23 vertical module decoder, first 25 and second 26 row counter, first 27 and second 28 column counter, first 29 and second 32 horizontal module counter, first 30 and second 31 vertical module counter, current column counter 49 , mode trigger 34, matrix 35.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of counters of fixed modules, matrix 37.ij (i = 1, 2 ,. .., m, j = 1, 2, ..., n) D-triggers, the first 38.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) matrix of OR elements, second 39.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) matrix of OR elements, first 40, second 41, third 42 and fourth 43 elements s, And the first 44.ij (i = 1, 2, ..., m, j = 1, 2, ..., n), the second 45.ij (i = 1, 2, ..., m, j = 1, 2, ..., n), the third 46.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) and the fourth 47.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix of elements AND, element 48 AND, with the input 36 of the device starting connected to the pulse generator 14, the output of which is connected to the first inputs of the first 40, the second 41, the third 42 and the fourth 43 elements And and to the first input of the element 48 And, the second inputs of the first 40 and fourth 43 elements And are connected to the inverse output of the trigger 34 mode, the direct output of which is connected to the second inputs of the second 41 and third 42 elements And, you the odes of the first 40 and fourth 43 AND elements are connected to the corresponding counting inputs of the first 29 and second 32 counters of the horizontal module, the outputs of the second 41 and third 42 elements And are connected to the corresponding counting inputs of the first 30 and second 31 counters of the vertical module, the reset inputs of the first 30 and second 31 counters of the vertical module are connected to the reset input of the second 28 column counter and to the counting input of the counter 49 of the current column, the outputs of the first 29 and second 32 counters of the horizontal module are connected to the corresponding the moves of the first 21 and second 24 decoder of the horizontal module, the outputs of the first 30 and second 31 counters of the vertical module are connected to the corresponding inputs of the first 22 and second 23 of the decoder of the vertical module, j-th (j = 1, 2, ..., n) output of the first 21 of the decoder of the horizontal module is connected to the corresponding second inputs of the first 44.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix of elements And, the jth (j = 1, 2, ..., n) the output of the second 24 decoder of the horizontal module is connected to the corresponding second inputs of the second 45.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix of elements And, i-th (i = 1, 2, ..., m) the output of the first 22 decoder of the vertical module is connected to the corresponding first inputs of the third 46.ij (i = 1, 2, .... m, j = 1, 2, ..., n) of the matrix of elements And, i-th (i = 1, 2, ..., m) the output of the second 23 decoder of the vertical module is connected to the corresponding first inputs of the fourth 47.ij (i = 1, 2, .... m, j = 1, 2, ..., n) matrix of elements And, the counting input of the first 25 row counter is connected to the overflow output of the first 27 column counter, the counting input of which is connected to the pulse generator 14, the installation input of the first 27 column counter is connected to the output of the first 25 counter st rock, with the input of the first 15 of the line select decoder and with the control input of the first 19 of the element select decoder, the output of the first 27 column counter is connected to the control input of the first 17 of the element select multiplexer, the outputs from the first to the mth first 15 of the line select decoder are connected to the corresponding first inputs of the first 38.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix of OR elements, the outputs of which are connected to the corresponding enable inputs of the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) D-flip-flops whose D-inputs are connected to the indicator outputs correspond elements from the first to the nth columns of the matrix 1 of elements of a homogeneous medium, the jth (j = 1, 2, ..., n) second inputs of the first 38.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) the matrix of elements OR is connected to the inputs from the first to the n-th second 16 decoders of the row selection, the outputs of the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) D-flip-flops are connected to the corresponding inputs of the first 17 and second 18 element selection multiplexer, allowing the inputs of the first 17 element selection multiplexer and the first 19 element selection decoder are connected to the inverse output of the mode trigger 34, the direct output of which connect to the enable inputs of the second 18 element selection multiplexer and the second 20 element selection decoder 20, and also to the second input of the 48 AND element, the control input of the second 18 element selection multiplexer is connected to the output of the second 28 column counter, the control input of the second 20 element selection decoder is connected to the output the counter 49 of the current column, the overflow output of which is connected to the output 52 of the overflow of the device, the input of the second 16 line selection decoder 16 is connected to the output of the second 26 line counter, the counting input of is connected to the output of element 48 AND and to the counting input of the second column counter 28, the first 17 and second 18 element selection multiplexer are connected to the corresponding first 19 and second 20 element selection decoder, i-th (i = 1, 2, ..., m ) the outputs of the first 19 decoder element selection connected to the first inputs of the first 44.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) and the second 45.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the element matrices And, j-th (j = 1, 2, ..., n) the outputs of the second 20 element selection decoder are connected to the second inputs the third 46.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) and the fourth 47.ij (i = 1,2 ..., m, j = 1, 2, ..., n) matrixes of elements AND, outputs per howl 44.ij (i = 1, 2, ..., m, j = 1, 2, ..., n), the second 45.ij (i = 1, 2, ..., m, j = 1 , 2, ..., n), the third 46.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) and the fourth 47.ij (i = 1, 2 , ..., m, j = 1, 2, ..., n) the matrix of elements And are combined with the corresponding inputs of the second 39.ij (i = 1, 2, .... m, j = 1, 2 ,. .., n) the matrix of elements OR, the outputs of which are connected to the corresponding counting inputs of the matrix 35.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) counters of fixed modules, outputs which are connected to the corresponding (ij) th outputs (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix 51.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the outputs of the device intensity values, the input 50 of the device zeroing is connected to the R-input do trigger 34 modes.

Назначение элементов и блоков устройства оценки качества размещения в системах с матричной организацией (фиг.1) состоит в следующем:The purpose of the elements and blocks of the device for assessing the quality of placement in systems with matrix organization (Fig. 1) is as follows:

Матрица 1 элементов однородной среды предназначена для моделирования процесса решения задач размещения.Matrix 1 of elements of a homogeneous environment is designed to simulate the process of solving placement problems.

Блоки 2.1-2.n подсчета единиц предназначены для преобразования кодов с индикаторных выходов элементов соответствующих столбцов матрицы 1 в двоичные коды.Blocks 2.1-2.n of counting units are intended for converting codes from indicator outputs of the elements of the corresponding columns of matrix 1 into binary codes.

Блок 3 нахождения максимума предназначен для выделения максимального кода из множества кодов на его входах.Block 3 finding the maximum is designed to highlight the maximum code from the set of codes at its inputs.

Сумматор 4 предназначен для суммирования n двоичных кодов.The adder 4 is designed to add n binary codes.

Блок 5 памяти предназначен для хранения наилучшего на данный момент варианта размещения.The memory unit 5 is designed to store the best placement option at the moment.

Вход 6 записи устройства служит для записи матрицы, представляющей размещаемый граф.The input 6 of the recording device is used to record a matrix representing the placed graph.

Вход 7 управления перестановкой столбцов устройства предназначен для приема сигнала от ВУУ о перестановке столбцов.The input 7 controls the permutation of the columns of the device is designed to receive a signal from the VUU about the permutation of the columns.

Вход 8 управления перестановкой строк устройства предназначен для приема сигнала от ВУУ о перестановке строк.Input 8 control the permutation of the lines of the device is designed to receive a signal from the WUU about the permutation of the lines.

Вход 9 управления записью устройства необходим для приема сигнала «Запись» от ВУУ. По этому сигналу в блок 5 памяти заносится текущий вариант размещения из матрицы 1.The input 9 of the recording control device is necessary for receiving a signal "Record" from the WUU. According to this signal, the current placement option from matrix 1 is entered into the memory unit 5.

Выход 10 максимальной длины ребра устройства необходим для выдачи значения максимальной длины ребра на ВУУ.Output 10 of the maximum length of the ribs of the device is necessary to output the value of the maximum length of the ribs on the VUU.

Выход 11 суммарной длины ребер устройства необходим для выдачи значения суммарной длины ребер на ВУУ.Output 11 of the total length of the ribs of the device is necessary to output the value of the total length of the ribs on the WUU.

Информационный выход 12 устройства необходим для выдачи варианта размещения, находящегося в блоке 5 памяти, на ВУУ.The information output 12 of the device is necessary for issuing a placement option located in the memory unit 5 at the WUU.

Вход 13 установки устройства необходим для синхронизации записи информации в элементы матрицы 1.The input 13 of the installation of the device is necessary to synchronize the recording of information in the elements of the matrix 1.

Генератор 14 импульсов предназначен для формирования импульсных последовательностей, синхронизирующих работу блока 22 оценки качества.The pulse generator 14 is designed to generate pulse sequences that synchronize the operation of the block 22 quality assessment.

Первый 15 и второй 16 дешифраторы выбора строки предназначены для выбора строки матрицы 1 (матрицы инцидентности размещаемого графа).The first 15 and second 16 line selection decoders are designed to select the rows of matrix 1 (incidence matrix of the placed graph).

Первый 17 и второй 18 мультиплексоры выбора элемента предназначены для подачи с выходов матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров информации о назначенной (размещенной) вершине в (i.j)-м модуле МС.The first 17 and second 18 element selection multiplexers are designed to supply from the outputs of the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) D-flip-flops information about the assigned (placed ) vertex in the (ij) -th module of the MS.

Первый 19 и второй 20 дешифраторы выбора элемента служит для выдачи информации о размещенной вершине графа G в (i.j)-м модуле (i=1, 2,..., m, j=1, 2,..., n) MC.The first 19 and second 20 element selection decoders serve to provide information about the placed vertex of the graph G in the (ij) th module (i = 1, 2, ..., m, j = 1, 2, ..., n) MC .

Первый 21 и второй 24 дешифраторы горизонтального модуля предназначены для выбора двух вершин, инцидентных зафиксированной в i-й (i=1, 2,..., m) строке МС.The first 21 and second 24 decoders of the horizontal module are designed to select two vertices incident to the MS recorded in the i-th (i = 1, 2, ..., m) line.

Первый 22 и второй 23 дешифратор вертикального модуля предназначены для выбора двух вершин, инцидентных зафиксированной в j-м (j=1, 2,..., n) столбце МС.The first 22 and second 23 descramblers of the vertical module are designed to select two vertices incident to the MS fixed in the jth (j = 1, 2, ..., n) column.

В первом 25 и втором 26 счетчике строки содержится информация о текущей обрабатываемой строке матрицы 1.The first 25 and second 26 line counts contain information about the current processed row of matrix 1.

Первый 27 и второй 28 счетчик столбца необходим для подсчета номеров обрабатываемых столбцов в текущей строке матрицы 1.The first 27 and second 28 column counter is needed to count the numbers of the processed columns in the current row of matrix 1.

Первый 29 и второй 32 счетчик горизонтального модуля предназначен для подсчета вершин графа, горизонтального зафиксированных в МС.The first 29 and second 32 counter of the horizontal module is designed to count the vertices of the graph, horizontal recorded in the MS.

Первый 30 и второй 31 счетчик вертикального модуля необходим для подсчета вершин графа, вертикально зафиксированных в МС.The first 30 and second 31 counter of the vertical module is necessary to count the vertices of the graph vertically fixed in the MS.

Счетчик 49 текущего столбца служит для хранения информации о текущем анализируемом столбце матрицы инцидентности.The counter 49 of the current column is used to store information about the current analyzed column incidence matrix.

Блок 33 оценки качества служит для оценки качества размещения в МС по критерию минимизации интенсивности взаимодействия процессов и данных.Block 33 quality assessment is used to assess the quality of placement in the MS on the criterion of minimizing the intensity of the interaction of processes and data.

Триггер 34 режима необходим для выбора режима работы блока 33. В нулевом состоянии происходит просмотр горизонтально зафиксированных дуг графа G. В единичном состоянии осуществляется просмотр вертикально зафиксированных дуг графа G.The mode trigger 34 is needed to select the operating mode of block 33. In the zero state, the horizontally fixed arcs of graph G are viewed. In the single state, the vertically fixed arcs of graph G are viewed.

Матрица 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей необходима для хранения информации о зафиксированных вершинах графа G.The matrix 35.i.j (i = 1, 2, ..., m, j = 1, 2, ..., n) of counters of fixed modules is needed to store information about the fixed vertices of G.

Матрица 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров служит для хранения информации о текущем варианте размещения (матрицы инцидентности).The matrix 37.i.j (i = 1, 2, ..., m, j = 1, 2, ..., n) of D-flip-flops serves to store information about the current placement option (incidence matrix).

Первая 38.i.j (i=1, 2,..., m, j=1, 2,..., n) матрица элементов ИЛИ необходима для объединения сигналов с выходов первого 15 и второго 16 дешифратора выбора строки с последующей подачей на соответствующие разрешающие входы триггеров матрица 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров.The first 38.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) the matrix of OR elements is necessary for combining the signals from the outputs of the first 15 and second 16 of the line selection decoder and then feeding it to the corresponding enable inputs of the triggers are the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of D-triggers.

Вторая 39.i.j (i=1, 2,..., m, j=1, 2,..., n) матрица элементов ИЛИ служит для объединения сигналов с выходов первой 44.i.j (i=1, 2,..., m, j=1, 2,..., n), второй 45.i.j (i=1, 2,..., m, j=1, 2,..., n), третьей 46.i.j (i=1, 2,..., m, j=1, 2,..., n) и четвертой 47.i.j (i=1, 2,..., m, j=1, 2,..., n) матриц элементов И соответственно с последующей их подачей на соответствующие счетные входы матрицы 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей.The second 39.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) the matrix of OR elements serves to combine the signals from the outputs of the first 44.ij (i = 1, 2 ,. .., m, j = 1, 2, ..., n), the second 45.ij (i = 1, 2, ..., m, j = 1, 2, ..., n), the third 46 .ij (i = 1, 2, ..., m, j = 1, 2, ..., n) and the fourth 47.ij (i = 1, 2, ..., m, j = 1, 2 , ..., n) of the matrix of elements AND, respectively, with their subsequent supply to the corresponding counting inputs of the matrix 35.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of fixed counters modules.

Первый 40, второй 41, третий 42 и четвертый 43 элементы И необходимы для блокировки поступления импульсов с выхода генератора 14 импульсов.The first 40, second 41, third 42 and fourth 43 elements And are necessary to block the receipt of pulses from the output of the generator 14 pulses.

Первая 44.i.j (i=1, 2,..., m, j=1, 2,..., n), вторая 45.i.j (i=1, 2,..., m, j=1, 2,..., n), третья 46.i.j (i=1, 2,....m, j=1, 2,..., n) и четвертая 47.i.j (i=1, 2,....m, j=1, 2,..., n) матрицы элементов И необходимы для блокировки поступления сигналов с выходов первого 19 и второго 20 дешифраторов выбора элемента.The first 44.ij (i = 1, 2, ..., m, j = 1, 2, ..., n), the second 45.ij (i = 1, 2, ..., m, j = 1 , 2, ..., n), the third 46.ij (i = 1, 2, .... m, j = 1, 2, ..., n) and the fourth 47.ij (i = 1, 2 , .... m, j = 1, 2, ..., n) the matrix of elements AND are necessary to block the receipt of signals from the outputs of the first 19 and second 20 decoders of the element selection.

Элемент 48 И служит для блокировки поступления импульса с выхода генератора 14 импульсов.Element 48 And serves to block the receipt of a pulse from the output of the generator 14 pulses.

Вход 36 запуска устройства служит для подачи сигнала запуска генератора 14 импульсов от ВУУ.The input 36 of the start device serves to supply a start signal to the generator 14 pulses from the WUU.

Вход 50 обнуления служит для подачи от ВУУ сигнала, устанавливающего триггер 34 режима в нулевое состояние.The input 50 reset is used to feed from the WUU signal, setting the trigger 34 mode to zero.

Матрица 51.i.j (i=1, 2,..., m, j=1, 2,..., n) выходов значений интенсивности необходима для подачи на ВУУ кодов значений интенсивности взаимодействия модулей МС.The matrix 51.i.j (i = 1, 2, ..., m, j = 1, 2, ..., n) of the outputs of the intensity values is necessary to supply the codes of the interaction intensity of the MS modules to the WED.

Выход 52 переполнения устройства необходим для информации о переполнении второго 28 счетчика столбца, что одновременно является сигналом о завершении работы блока 33 оценки качества.The output 52 of the overflow of the device is necessary for information about the overflow of the second 28 column counter, which at the same time is a signal about the completion of the block 33 quality assessment.

Работа блоков 1, 2, 3, 4 и 5 подробно описана в прототипе и поэтому здесь не рассматривается.The work of blocks 1, 2, 3, 4 and 5 is described in detail in the prototype and therefore is not considered here.

Первоначально в матрице 1 элементов однородной среды содержится вариант размещения, соответствующий матрице инцидентности графа Н МС. Все триггеры в блоке 5 памяти находятся в состоянии логического нуля. Триггеры матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров находится в состоянии, соответствующим матрице инцидентности W. Триггер 34 режима находится в состоянии логического нуля. Поэтому на прямом его выходе присутствует нулевой сигнал, который поступает на второй вход элемента 48 И, и запрещает прохождение сигналов на его выход. Тот же нулевой сигнал с прямого выхода триггера 34 подается на вторые входы второго 41 и третьего 42 элемента И, и также запрещает прохождение сигналов на их выходы. Нулевой сигнал с прямого выхода триггера 34 поступает на разрешающие входы второго 20 дешифратора и второго 18 мультиплексора выбора элемента и запрещает прохождение сигналов на их выходы. На инверсном выходе триггера 34 присутствует единичный сигнал, который подается на разрешающие входы первого 17 мультиплексора и второго 19 дешифратора, разрешая их работу. Единичный сигнал с инверсного выхода триггера 34 подается на входы первого 40 и четвертого 43 элемента И, и разрешает прохождение импульсов с выхода генератора 14 импульсов. Во втором 26 счетчике строк содержится код нудя («00...00»). В счетчике 27 содержится значение, соответствующее коду единицы («00...01»). В счетчике 28 содержится код, соответствующий значению единицы. В первом счетчике 25 строк содержится код значения один («00...01»). Код единицы с выхода счетчика 25 поступает на вход дешифратора 15 и на установочный вход первого 27 счетчика столбца, устанавливая в нем значение, равное единице. На первом выходе дешифратора 15 выбора строки появляется единичный сигнал, который подается через первые входы элементов 38.1.j (j=1, 2,..., n) ИЛИ на разрешающие входы триггеров 37.1. j (j=1, 2,..., n) матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров (выбирается первая строка матрицы 1). В результате на соответствующих выходах 37.1. j (j=1, 2,..., n) D-триггеров появляются единичные импульсы, которые поступают на соответствующие импульсы, которые поступают на соответствующие входы первого 17 мультиплексора выбора элемента. В счетчиках 29 и 30 содержаться коды, соответствующие значению нуля («00...00), в счетчиках 31 и 32 содержаться коды числа один («00...01»). В счетчиках матрицы 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей содержаться коды нулей («00...00»). В счетчике 49 текущего столбца содержится код единицы.Initially, the matrix 1 of the elements of a homogeneous medium contains a placement option corresponding to the incidence matrix of graph Н МС. All triggers in block 5 of the memory are in a state of logical zero. Triggers of matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) D-flip-flops are in the state corresponding to the incidence matrix W. Trigger 34 of the mode is in a state of logical zero . Therefore, at its direct output there is a zero signal, which is fed to the second input of the And element 48, and prohibits the passage of signals to its output. The same zero signal from the direct output of the trigger 34 is fed to the second inputs of the second 41 and third 42 of the element And, and also prohibits the passage of signals to their outputs. The zero signal from the direct output of the trigger 34 is fed to the enable inputs of the second 20 decoder and second 18 multiplexer element selection and prevents the passage of signals to their outputs. At the inverse output of the trigger 34 there is a single signal, which is fed to the enable inputs of the first 17 multiplexer and second 19 decoder, allowing them to work. A single signal from the inverse output of the trigger 34 is fed to the inputs of the first 40 and fourth 43 element And, and allows the passage of pulses from the output of the generator 14 pulses. The second 26 line counter contains the nudity code ("00 ... 00"). Counter 27 contains the value corresponding to the unit code ("00 ... 01"). Counter 28 contains a code corresponding to a unit value. The first counter of 25 lines contains the value code one ("00 ... 01"). The code of the unit from the output of the counter 25 goes to the input of the decoder 15 and to the installation input of the first 27 counter of the column, setting the value equal to unity in it. At the first output of the line selection decoder 15, a single signal appears, which is fed through the first inputs of the elements 38.1.j (j = 1, 2, ..., n) OR to the enable inputs of the triggers 37.1. j (j = 1, 2, ..., n) of the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of D-triggers (the first row is selected matrices 1). As a result, at the corresponding outputs 37.1. j (j = 1, 2, ..., n) of D-flip-flops, single pulses appear, which are supplied to the corresponding pulses, which are supplied to the corresponding inputs of the first 17 element selection multiplexer. Counters 29 and 30 contain codes corresponding to the value of zero ("00 ... 00), counters 31 and 32 contain codes of the number one (" 00 ... 01 "). The counters of the matrix 35.i.j (i = 1, 2, ..., m, j = 1, 2, ..., n) of the fixed module counters contain codes of zeros ("00 ... 00"). Counter 49 of the current column contains the unit code.

Предлагаемое устройство предназначено для оценки размещения по критериям суммарной длины ребер, максимальной длины ребра. Дополнительно предлагаемое устройство позволяет производить оценку качества размещения в системах с матричной организацией, а также предназначено для решения задачи трассировки. Задача трассировки решается в матрице 1 так же как и в прототипе и поэтому здесь не рассматривается.The proposed device is designed to assess the placement according to the criteria of the total length of the ribs, the maximum length of the ribs. Additionally, the proposed device allows you to evaluate the quality of placement in systems with matrix organization, and is also intended to solve the problem of tracing. The trace problem is solved in matrix 1 in the same way as in the prototype and therefore is not considered here.

Оценка размещения по критериям суммарной длины ребер и максимальной длины ребра происходит следующим образом. Информация с индикаторных выходов элементов каждого столбца матрицы 1 поступает в соответствующие блоки подсчета единиц. Блок 2.i (i=1, 2,..., n) выдает двоичное число (код), равное количеству поступивших на его вход единиц. Полученное число далее поступает на входы сумматора 4 и блока 3 нахождения максимума, соответствующие данному блоку подсчета единиц. В результате на выходе 10 устройства образуется код (оценка) максимальной длины ребра, а на выходе 11 - код (оценка) суммарной длины ребер, отвечающие текущему варианту размещения схемы (содержащемуся в матрице 1). Полученные оценки далее поступают на ВУУ, где происходит их сравнение с предыдущими значениями. В случае улучшения оценок ВУУ подает импульс (сигнал «Запись») на вход 9 управления записью устройства и текущий вариант размещения переписывается в блок 5 памяти из матрицы 1. Более подробно рассмотренный режим работы устройства описан в прототипе.Assessment of the placement according to the criteria of the total length of the ribs and the maximum length of the ribs is as follows. Information from the indicator outputs of the elements of each column of matrix 1 enters the corresponding units for counting units. Block 2.i (i = 1, 2, ..., n) produces a binary number (code) equal to the number of units received at its input. The resulting number then goes to the inputs of the adder 4 and block 3 finding the maximum corresponding to this unit counting unit. As a result, at the output 10 of the device, a code (estimate) of the maximum edge length is generated, and at the output 11, a code (estimate) of the total length of the edges corresponding to the current version of the layout of the circuit (contained in matrix 1). The resulting estimates are then transferred to the VUU, where they are compared with previous values. In the case of improved estimates, the VUU sends a pulse (signal "Record") to the input 9 of the device’s recording control and the current placement option is copied to the memory unit 5 from the matrix 1. The device operation mode described in more detail is described in the prototype.

Задача оценки качества размещения в системах с матричной организацией решается следующим образом. После выполнения очередной перестановки строк на индикаторных выходах элементов матрицы 1 появляются сигналы, соответствующие новому варианту размещения. Эти сигналы через элементы 38.i.j (i=1, 2,....m, j=1, 2,..., n) ИЛИ первой 38.i.j (i=1, 2,..., m, j=1, 2,..., n) матрицы элементов ИЛИ поступают на входы 35.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров. В результате в них устанавливаются коды, соответствующие матрице инцидентности графа Н МС. Одновременно с этим запускается генератор 14 импульсов и начинается работа блока 33 оценки качества.The task of assessing the quality of placement in systems with matrix organization is solved as follows. After completing the next permutation of the rows, the signals corresponding to the new placement option appear on the indicator outputs of the elements of matrix 1. These signals through elements 38.ij (i = 1, 2, .... m, j = 1, 2, ..., n) OR the first 38.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the matrix of OR elements arrive at the inputs 35.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of D-triggers. As a result, codes are established in them that correspond to the incidence matrix of column H of the MS. At the same time, the pulse generator 14 is started and the operation of the quality assessment unit 33 begins.

Работа блока 33 оценки качества подразделяется на два этапа. На первом этапе происходит просмотр горизонтально зафиксированных дуг и инцидентных им вершин в модулях МС. Например, на фиг.2б это модули 1-2, 2-3, 4-5, 5-6, 7-8 и 8-9. После анализа горизонтально фиксированных дуг происходит анализ вертикально зафиксированных дуг и соответствующих инцидентных им вершин. На фиг.2б это дуги, зафиксированные в модулях 1-4, 4-7, 2-5, 5-8, 3-6 и 6-9. Анализ происходит на основе просмотра соответствующей матрицы инцидентности Н (например, представленной на фиг.2г).The work of block 33 quality assessment is divided into two stages. At the first stage, horizontally fixed arcs and vertices incident to them are viewed in the MS modules. For example, in FIG. 2b, these are modules 1-2, 2-3, 4-5, 5-6, 7-8 and 8-9. After the analysis of horizontally fixed arcs, the analysis of vertically fixed arcs and the corresponding vertices incident to them takes place. On figb these are arcs fixed in modules 1-4, 4-7, 2-5, 5-8, 3-6 and 6-9. The analysis is based on viewing the corresponding incidence matrix H (for example, presented in Fig.2d).

Импульс с выхода генератора 14 импульсов поступает на первый вход элемента 48 И, но так как на его втором входе присутствует нулевой сигнал с прямого выхода триггера 34, на выходе единичный импульс не появляется. Единичный сигнал с выхода генератора 14 импульсов также поступает на счетный вход счетчика 27 и по переднему фронту увеличивает содержимое счетчика 27 до кода двойки («00...010»). Тот же импульс с генератора 14 импульсов поступает на первые входы элементов 40, 41, 42 и 43 И. Так как на втором входе элементов 40 и 43 И присутствует единичный потенциал с инверсного выхода триггера 34, то их выходах появляется единичный импульс, который поступает на счетные входы счетчиков 29 и 32 соответственно. По переднему фронту коды, хранящиеся в них коды увеличиваются на единицу до кодов чисел один («00...01») и два («00...010») соответственно. Коды соответствующих чисел подаются на входы дешифраторов 21 и 24 соответственно. В результате на первом выходе дешифратора 21 и на втором выходе дешифратора 24 возбуждается единичные импульсы, которые поступают на вторые входы элементов 44.i.1 (i=1, 2,..., m) и 45. i.2 (i=1, 2,..., n) И соответственно.The pulse from the output of the pulse generator 14 is supplied to the first input of the 48 And element, but since there is a zero signal at its second input from the direct output of the trigger 34, a single pulse does not appear at the output. A single signal from the output of the pulse generator 14 also arrives at the counting input of the counter 27 and on the rising edge increases the contents of the counter 27 to a two code ("00 ... 010"). The same pulse from the generator of 14 pulses is fed to the first inputs of the elements 40, 41, 42 and 43 I. Since the second input of the elements 40 and 43 And has a single potential from the inverse output of the trigger 34, a single pulse appears on their outputs, which is fed to counting inputs of counters 29 and 32, respectively. On the leading edge, the codes stored in them are increased by one to the codes of numbers one (“00 ... 01”) and two (“00 ... 010”), respectively. Codes of the corresponding numbers are fed to the inputs of the decoders 21 and 24, respectively. As a result, at the first output of the decoder 21 and at the second output of the decoder 24, single pulses are excited, which are fed to the second inputs of the elements 44.i.1 (i = 1, 2, ..., m) and 45. i.2 (i = 1, 2, ..., n) And accordingly.

Код числа два с выхода счетчика 27 поступает на управляющий вход мультиплексора 17 и разрешает прохождение единичного сигнала с выхода триггера 37.1.2 на его выход. Так как на разрешающих входах мультиплексора 17 и дешифратора 19 присутствует единичный сигнал, а на управляющем входе дешифратора 19 присутствует код единицы с выхода счетчика 25, то на первом выходе дешифратора 19 появляется единичный сигнал, который подается на соответствующие первые входы элементов 44.1.j (j=1, 2,..., n) и 45.1.j (j=1, 2,..., n) И. Так как на их вторых входах присутствует единичный потенциал, то на выходах элементов 44.1.1 и 45.1.2 И возбуждаются единичные импульсы, которые проходят через элементы 39.1.1 и 39.1.2 ИЛИ и поступают на счетные входы счетчиков 35.1.1 и 35.1.2. В результате хранящиеся в них коды по заднему фронту увеличиваются на единицу до кодов числа один («00...01»).The code of the number two from the output of the counter 27 goes to the control input of the multiplexer 17 and allows the passage of a single signal from the output of the trigger 37.1.2 to its output. Since there is a single signal at the resolving inputs of the multiplexer 17 and decoder 19, and a unit code from the output of counter 25 is present at the control input of decoder 19, a single signal appears at the first output of decoder 19, which is fed to the corresponding first inputs of elements 44.1.j (j = 1, 2, ..., n) and 45.1.j (j = 1, 2, ..., n) I. Since there is a unit potential at their second inputs, the outputs of elements 44.1.1 and 45.1 are present. 2 And single pulses are excited that pass through the elements 39.1.1 and 39.1.2 OR and are fed to the counting inputs of the counter 35.1.1 and 35.1.2. As a result, the codes stored in them along the trailing edge are increased by one to the codes of the number one ("00 ... 01").

Очередной тактовый импульс с выхода генератора 14 импульсов подается на первые входы элементов 40, 41, 42 и 43 И, а также на счетный вход счетчика 27, увеличивая его содержимое по переднему фронту на единицу до кода тройки («00...011»). На вторых входах элементов 41 и 42 И присутствует нулевой потенциал с прямого выхода триггера 34. Из-за этого на их выходах не появляется единичный сигнал. На вторых входах элементов 40 и 43 И присутствует единичный сигнал с инверсного выхода триггер 34. Поэтому, на их выходах появляется единичный импульс, который поступает на соответствующие счетные входы счетчиков 29 и 32, которые по переднему фронту увеличивает их содержимое на единицу. В результате в счетчике 29 устанавливаются код двойки («00...010»), а в счетчике 32 - код тройки («00...011»). Соответствующие коды попадают на входы дешифраторов 21 и 24. В результате на втором выходе дешифратора 21 появляется единичный потенциал, который поступает на вторые входы элементов 44.i.2 (i=1, 2,..., m), а на третьем выходе дешифратора 24 также появляется единичный сигнал, который подается на вторые входы элементов 45.i.3 (i=1, 2,..., m). На первых входах элементов 44.1.j (j=1, 2,..., n) и 45.1.j (j=1, 2,..., n) И присутствует единичный потенциал с первого выхода дешифратора 19. В результате на выходах элементов 44.1.2 и 44.1.3 появляются единичные сигналы, которые подаются на счетные входы счетчиков 35.1.2 и 35.1.3, которые по заднему фронту увеличивает их содержимое на единицу. В результате в счетчике 35.1.2 устанавливается код двойки, а счетчике 35.1.3 - код единицы.The next clock pulse from the output of the generator of 14 pulses is fed to the first inputs of the elements 40, 41, 42 and 43 I, as well as to the counting input of the counter 27, increasing its contents on the leading edge by one to a triple code ("00 ... 011") . At the second inputs of the elements 41 and 42 And there is a zero potential from the direct output of the trigger 34. Because of this, a single signal does not appear at their outputs. At the second inputs of the elements 40 and 43 And there is a single signal from the inverted output of the trigger 34. Therefore, a single pulse appears at their outputs, which arrives at the corresponding counting inputs of the counters 29 and 32, which on the rising edge increases their content by one. As a result, a counter of two is set in counter 29 ("00 ... 010"), and in counter 32, a code of three is set ("00 ... 011"). The corresponding codes go to the inputs of the decoders 21 and 24. As a result, the unit potential appears on the second output of the decoder 21, which arrives at the second inputs of the elements 44.i.2 (i = 1, 2, ..., m), and at the third output the decoder 24 also appears a single signal, which is fed to the second inputs of the elements 45.i.3 (i = 1, 2, ..., m). At the first inputs of the elements 44.1.j (j = 1, 2, ..., n) and 45.1.j (j = 1, 2, ..., n) And there is a unit potential from the first output of the decoder 19. As a result, at the outputs of the elements 44.1.2 and 44.1.3 appear single signals that are fed to the counting inputs of the counters 35.1.2 and 35.1.3, which on the trailing edge increases their content by one. As a result, a counter of two is set in counter 35.1.2, and a unit code in counter 35.1.3.

Очередной тактовый импульс по переднему фронту вызывает сигнал переполнения в счетчиках 27, 29 и 32. Содержимое счетчиков 29 и 32 устанавливается в начальное состояние, то есть в коды нуля («00...00») в счетчике 29 и единицы («00...010») в счетчике 32. Сигнал переполнения с выхода переполнения счетчика 27 попадает на счетный вход счетчика 25 и по переднему фронту увеличивает его содержимое до кода двойки («00...010»). Код числа два с выхода счетчика 25 поступает на вход дешифратора 15 и на установочный вход счетчика 27, устанавливая в нем начальное состояние числа два. Так как на входе дешифратора 15 появляется код числа два, то на втором его выходе возбуждается единичный сигнал, который поступает на первые входы элементов 38.2.j (j=1, 2,..., n) ИЛИ и далее на разрешающие входы 37.2.j (j=1, 2,..., n) матрицы 37.i.j (i=1, 2,..., m, j=1, 2,..., n) D-триггеров (выбирается вторая строка матрицы 1). В результате на соответствующих выходах появляются сигналы, которые поступают на соответствующие входы мультиплексора 17. На разрешающих входах мультиплексора 17 и дешифратора 19 присутствует единичный потенциал с инверсного выхода триггера 34.The next clock pulse on the rising edge causes an overflow signal in the counters 27, 29 and 32. The contents of the counters 29 and 32 are set to the initial state, that is, to zero codes (“00 ... 00”) in the counter 29 and units (“00. ..010 ”) in the counter 32. The overflow signal from the overflow output of the counter 27 goes to the counter input of the counter 25 and increases its contents to a deuce code (“ 00 ... 010 ”) on the rising edge. The code of the number two from the output of the counter 25 goes to the input of the decoder 15 and to the installation input of the counter 27, setting in it the initial state of the number two. Since the code of the number two appears at the input of the decoder 15, a single signal is excited at its second output, which is fed to the first inputs of the elements 38.2.j (j = 1, 2, ..., n) OR and then to the resolving inputs 37.2. j (j = 1, 2, ..., n) of the matrix 37.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of D-triggers (the second row is selected matrices 1). As a result, signals corresponding to the corresponding inputs of the multiplexer 17 appear at the corresponding outputs. At the enable inputs of the multiplexer 17 and the decoder 19, there is a unit potential from the inverse output of the trigger 34.

Очередной тактовый импульс с выхода генератора 14 импульсов поступает на первые входы элементов 40, 41, 42, 43 и 48 И, на счетный вход счетчика 27 и по переднему фронту увеличивает его содержимое до кода тройки («00...011»). Код числа три с выхода счетчика 27 подается на управляющий вход мультиплексора 17 и пропускает единичный сигнал с выхода триггера 37.2.3 на вход дешифратора 19, Так как на управляющем его входе присутствует код двойки с выхода счетчика 25, то на втором выходе дешифратора 19 возбуждается единичный сигнал, который поступает на первые входы элементов 44.2.j (i=1, 2,..., n) И и элементов 45.2.j (j=1, 2,..., n) И. Единичный сигнал с выхода элементов 40 и 43 И поступает на счетные входы счетчиков 29 и 32, и по переднему фронту увеличивает их содержимое до кодов единицы в счетчике 29 и двойки в счетчике 32. Соответствующие коды проходят на входы дешифраторов 21 и 24 соответственно. В результате на первом выходе дешифратора 21 и на втором выходе дешифратора 24 возбуждаются единичные импульсы, которые поступают на вторые входы элементов 44.i.1 (i=1, 2,..., m) И, и 45.i.2 (i=1, 2,..., m) И. В результате на выходах элементов 44.2.1 и 44.2.2 И появляются единичные импульсы, которые проходят через элементы 39.2.1 и 39.2.2 ИЛИ соответственно, после чего попадают на счетные входы счетчиков 35.2.1 и 35.2.2. В результате по заднему фронту их содержимое увеличивает на единицу.The next clock pulse from the output of the generator of 14 pulses is supplied to the first inputs of the elements 40, 41, 42, 43 and 48 I, to the counting input of the counter 27 and along the rising edge it increases its contents to a triple code ("00 ... 011"). The number three code from the output of the counter 27 is fed to the control input of the multiplexer 17 and passes a single signal from the output of the trigger 37.2.3 to the input of the decoder 19, Since there is a code of two from the output of the counter 25 on the control input, a single code is excited at the second output of the decoder 19 the signal that arrives at the first inputs of the elements 44.2.j (i = 1, 2, ..., n) And the elements 45.2.j (j = 1, 2, ..., n) I. A single signal from the output of the elements 40 and 43 And it enters the counting inputs of the counters 29 and 32, and on the rising edge increases its contents to unit codes in the counter 29 and deuces in counter 32. Corresponding codes pass to the inputs of decoders 21 and 24, respectively. As a result, at the first output of the decoder 21 and at the second output of the decoder 24, single pulses are excited, which are fed to the second inputs of the elements 44.i.1 (i = 1, 2, ..., m) And, and 45.i.2 ( i = 1, 2, ..., m) I. As a result, at the outputs of the elements 44.2.1 and 44.2.2 And, single pulses appear that pass through the elements 39.2.1 and 39.2.2 OR, respectively, after which they are counted inputs of counters 35.2.1 and 35.2.2. As a result, on the trailing edge, their content increases by one.

Так продолжается до тех пор, пока не будут просмотрены все горизонтально зафиксированные дуги МС. Об этом говорит сигнал переполнения, который появляется на выходе переполнения счетчика 25, который подается на S-вход триггера 34 и устанавливает его в единичное состояние. В результате на его прямом выходе появляется единичный потенциал, а на инверсном - нулевой. Эти сигналы запрещают работу мультиплексора 17 и дешифратора 19, а также работу элементов 40 и 43 И. Единичный потенциал с прямого выхода триггера 34 попадет на разрешающие входы мультиплексора 18 и дешифратора 20 и этим разрешает их работу. Также этот потенциал поступает на вторые входы элементов 41 и 42 И, разрешая прохождение на их выходы импульсов с генератора 14 импульсов.This continues until all horizontally fixed arcs of the MS are viewed. This is evidenced by the overflow signal, which appears at the overflow output of the counter 25, which is supplied to the S-input of the trigger 34 and sets it to a single state. As a result, a single potential appears at its direct output, and zero at its inverse. These signals prohibit the operation of the multiplexer 17 and the decoder 19, as well as the operation of the elements 40 and 43 I. The unit potential from the direct output of the trigger 34 will go to the enable inputs of the multiplexer 18 and the decoder 20 and this allows them to work. Also, this potential is supplied to the second inputs of the elements 41 and 42 AND, allowing the passage of pulses from the pulse generator 14 to their outputs.

На этом этапе первый этап работы схемы завершен. Все горизонтально зафиксированные дуги проанализированы и начинается работа второй части схемы, то есть анализ вертикально зафиксированных дуг. Работа этой части схемы аналогична этапу, описанному выше.At this stage, the first phase of the circuit is completed. All horizontally fixed arcs are analyzed and the second part of the circuit begins to work, that is, the analysis of vertically fixed arcs. The operation of this part of the circuit is similar to the step described above.

Очередной тактовый импульс с выхода генератора 14 импульсов поступает на первые входы элементов 40, 41, 42 и 43 И, а также на первый вход элемента 48 И. Код значения единицы с выхода счетчика 26 поступает на вход дешифратора 16 и на первом его выходе появляется единичный сигнал, который поступает на вторые входы элементов 38.i.1 (i=1, 2,..., m) ИЛИ и далее попадает на разрешающие входы триггеров 37.i.1 (i=1, 2,..., m), разрешая тем самым появление сигналов на их выходах. Единичные сигналы с выходов триггеров 37.i.1 (i=1, 2,..., m) поступают на соответствующие входы мультиплексора 18. Единичный сигнал с выхода счетчика 28 попадает на счетный вход счетчика 28 и по переднему фронту увеличивает его содержимое на n до кода n+1, то есть до кода числа четырех («00...0100»). Содержимое счетчика 26 по переднему фронту увеличивается до кода единицы («00...01»). Код четверки с выхода счетчика 28 поступает на управляющий вход мультиплексора 18 и сигнал с выхода триггера 37.1.4 подаются на выход дешифратора 20. Так как на управляющем входе дешифратора 20 присутствует код единицы со счетчика 26, то на первом выходе дешифратора 20 возбуждается единичный сигнал, который подается на вторые входы элементов 46.i.1 (i=1, 2,..., m) и 47.i.1 (i=1, 2,..., m) И. Так как на двух входах элементов 41 и 42 И присутствуют единичные сигналы, то на их соответствующих выходах появляются единичные импульсы, которые подаются на счетные входы счетчиков 30 и 31, увеличивая их содержимое по переднему фронту до кодов единицы и двойки соответственно. Эти коды подаются на входы дешифраторов 22 и 23, возбуждая на первом выходе дешифратора 22 и на втором дешифратора 23 единичные сигналы. Соответствующие импульсы подаются на первые входы элементов 46.1.j (j=1, 2,..., n) и 47.2.j (j=1, 2,..., n) И. В результате на выходах элементов 46.1.1 и 47.2.1 И возбуждаются единичные импульсы, которые подаются на соответствующие входы элементов 39.1.1 и 39.2.1 ИЛИ. В результате единичные импульсы с выходов этих элементов подаются на счетные входы счетчиков 35.1.1 и 35.2.1 увеличивая их содержимое по заднему фронту на единицу.The next clock pulse from the output of the generator of 14 pulses is supplied to the first inputs of the elements 40, 41, 42 and 43 I, as well as to the first input of the element 48 I. The unit value code from the output of the counter 26 goes to the input of the decoder 16 and a single appears on its first output the signal that goes to the second inputs of the elements 38.i.1 (i = 1, 2, ..., m) OR and then goes to the enable inputs of the triggers 37.i.1 (i = 1, 2, ..., m), thereby allowing the appearance of signals at their outputs. Single signals from the outputs of the triggers 37.i.1 (i = 1, 2, ..., m) are supplied to the corresponding inputs of the multiplexer 18. A single signal from the output of the counter 28 goes to the counting input of the counter 28 and increases its content by the rising edge n to the code n + 1, that is, to the code of the number four ("00 ... 0100"). The contents of the counter 26 on the rising edge is increased to the unit code ("00 ... 01"). The four code from the output of the counter 28 is fed to the control input of the multiplexer 18 and the signal from the output of the trigger 37.1.4 is fed to the output of the decoder 20. Since the unit code from the counter 26 is present at the control input of the decoder 20, a single signal is excited at the first output of the decoder 20, which is fed to the second inputs of the elements 46.i.1 (i = 1, 2, ..., m) and 47.i.1 (i = 1, 2, ..., m) I. Since the two inputs elements 41 and 42 And there are single signals, then on their respective outputs appear single pulses that are fed to the counting inputs of the counter 30 and 31, increasing their contents at a leading edge and to one of two codes, respectively. These codes are fed to the inputs of the decoders 22 and 23, exciting at the first output of the decoder 22 and the second decoder 23 single signals. The corresponding pulses are fed to the first inputs of the elements 46.1.j (j = 1, 2, ..., n) and 47.2.j (j = 1, 2, ..., n) I. As a result, the outputs of the elements 46.1.1 and 47.2.1 AND, single pulses are excited, which are fed to the corresponding inputs of the elements 39.1.1 and 39.2.1 OR. As a result, single pulses from the outputs of these elements are fed to the counting inputs of the counters 35.1.1 and 35.2.1 increasing their contents on the trailing edge by one.

Очередной тактовый импульс с выхода генератора 14 импульсов поступает на первые входы элементов 40, 41, 42 и 43 И, а также на первый вход элемента 48 И. На вторых входах элементов 41 и 42 И присутствуют единицы с инверсного выхода триггера 34, поэтому на выходах элементов 41 и 42 И появляются единичные сигналы, которые подаются на счетные входы счетчиков 30 и 31, увеличивая их содержимое по переднему фронту до кодов двойки и тройки. В результате эти коды поступают на входы дешифраторов 22 и 23, возбуждая на их соответствующих выходах единичные сигналы, которые поступают на первые входы элементов 46.2.j (j=1, 2,..., n) и 47.3.j (j=1, 2,..., n) И.The next clock pulse from the output of the generator of 14 pulses is supplied to the first inputs of the elements 40, 41, 42 and 43 I, as well as to the first input of the element 48 I. At the second inputs of the elements 41 and 42 I there are units from the inverse output of the trigger 34, therefore, the outputs elements 41 and 42 And there are single signals that are fed to the counting inputs of the counters 30 and 31, increasing their contents on the leading edge to two and three codes. As a result, these codes arrive at the inputs of decoders 22 and 23, exciting single signals at their respective outputs, which are fed to the first inputs of elements 46.2.j (j = 1, 2, ..., n) and 47.3.j (j = 1 , 2, ..., n) I.

В это же время тот же тактовый импульс проходит через элемент 48 И на счетные входы счетчиков 26 и 28, увеличивая по переднему фронту их содержимое на n до кодов четыре («00...0100») и семь («00...0111») соответственно. Код числа семь подается на управляющий вход мультиплексора 18, разрешая появление импульса на его выходе. Этот импульс поступает на вход дешифратора 20. Так как на его управляющем выходе присутствует код единицы с выхода счетчика 49, то на первом выходе дешифратора 20 появляется единичный импульс, который подается на вторые входы элементов 46.i.1 (i=1, 2,..., m) и 47.i.1 (i=1, 2,..., m) И. В результате на выходах элементов 46.2.1 и 47.3.1 И возбуждаются единичные импульсы, которые подаются на соответствующие входы элементов 39.2.1 и 39.3.1 ИЛИ. В результате единичные импульсы с выходов этих элементов подаются на счетные входы счетчиков 35.2.1 и 35.3.1 увеличивая их содержимое по заднему фронту на единицу.At the same time, the same clock pulse passes through element 48 AND to the counting inputs of counters 26 and 28, increasing their contents along the leading edge by n to codes four (“00 ... 0100”) and seven (“00 ... 0111 "), Respectively. The code of the number seven is fed to the control input of the multiplexer 18, allowing the appearance of a pulse at its output. This pulse is fed to the input of the decoder 20. Since there is a unit code from the output of the counter 49 on its control output, a single pulse appears at the first output of the decoder 20, which is fed to the second inputs of the elements 46.i.1 (i = 1, 2, ..., m) and 47.i.1 (i = 1, 2, ..., m) I. As a result, at the outputs of the elements 46.2.1 and 47.3.1 And, single pulses are excited, which are fed to the corresponding inputs of the elements 39.2.1 and 39.3.1 OR. As a result, single pulses from the outputs of these elements are fed to the counting inputs of the counters 35.2.1 and 35.3.1 increasing their contents on the trailing edge by one.

Следующий тактовый импульс с выхода генератора 14 импульсов аналогично попадает на первые входы элементов 40, 41, 42 и 43 И, а также на первый вход элемента 48 И. В результате аналогично описанному выше счетчик 26 и 28 устанавливаются на n. Таким образом, в счетчике 26 по переднему фронту устанавливается код семерки, а в счетчике 28 - код десятки. В результате на выходе переполнения счетчика 28 появляется единичный сигнал, который поступает на счетный вход счетчика 49 и на входы сброса счетчиков 30 и 31, сбрасывая их до кодов исходных начальных значений ноль и один. Код в счетчике 49 по переднему фронту увеличивается на единицу до кода двойки («0...010»). Соответствующий код с выхода счетчика 49 подается на управляющий вход дешифратора 20, в результате чего на его втором выходе в следующих тактах будет возбуждаться единичный сигнал, который будет подаваться на вторые входы элементов 46.i.2 (i=1, 2,..., m) и 47.i.2(i=1, 2,..., m) И.The next clock pulse from the output of the generator 14 pulses similarly falls on the first inputs of the elements 40, 41, 42 and 43 And, as well as on the first input of the element 48 I. As a result, like the above counter 26 and 28 are set to n. Thus, a seven code is set on the leading edge in counter 26, and a ten code in counter 28. As a result, a single signal appears at the output of the counter overflow 28, which is fed to the counter input of the counter 49 and to the reset inputs of the counters 30 and 31, resetting them to zero and one to the codes of the initial initial values. The code in counter 49 on the leading edge is incremented by one to the code of two ("0 ... 010"). The corresponding code from the output of the counter 49 is fed to the control input of the decoder 20, as a result of which a second signal will be excited at its second output in the following clocks, which will be fed to the second inputs of the elements 46.i.2 (i = 1, 2, ... , m) and 47.i.2 (i = 1, 2, ..., m) I.

Так продолжается до тех пор, пока на выходе переполнения счетчика 52 не появится единичный импульс. Это означает, что вертикально зафиксированные дуги МС проанализированы и работа блока 33 оценки качества завершена. Соответствующие значения интенсивностей к этому времени содержаться в матрице 35.i.j (i=1, 2,..., m, j=1, 2,..., n) счетчиков фиксированных модулей, а на соответствующих выходах 51.i.j (i=1, 2,..., m, j=1, 2,..., n) выходов значений интенсивности на ВУУ подаются соответствующие коды.This continues until a single impulse appears at the output of the counter overflow 52. This means that the vertically fixed arcs of the MS are analyzed and the operation of the quality assessment unit 33 is completed. The corresponding intensities by this time are contained in the matrix 35.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the counters of fixed modules, and at the corresponding outputs 51.ij (i = 1, 2, ..., m, j = 1, 2, ..., n) of the outputs of the intensity values, the corresponding codes are supplied to the WUU.

Claims

A device for assessing the quality of placement in systems with a matrix organization, containing a matrix of m rows and n columns of elements of a homogeneous environment, n units of counting units, a maximum finding unit, an adder, a memory block, and the inputs of the control of the permutation of the columns of the matrix of elements of a homogeneous environment are connected to the input of the permutation control columns of the device, inputs for controlling permutation of rows of a matrix of elements of a homogeneous medium are connected to an input for controlling permutation of rows of elements of a device, inputs of setting a matrix of elements a homogeneous medium is connected to the input of the installation of the device, the information inputs of the matrix of elements of a homogeneous medium are connected to the input of the recording device, the indicator outputs of the elements of the j-th column (j = 1, 2, ..., n) of the matrix of elements of a homogeneous medium are connected to the j-th input unit counting unit, the output of which is connected to the jth input of the maximum finding block and the jth adder input, the outputs of which are connected to the output of the maximum length of the device’s edges and the output of the total length of the device’s edges, respectively; dynamin with the input for controlling the recording of the device, the information outputs of the elements of the i-th row (i = 1, 2, ..., m) of the matrix of elements of a homogeneous medium are connected by the i-th information input of the memory block, the output of which is connected to the information output of the device, characterized in that it additionally includes a quality assessment unit containing a pulse generator, first and second line selection decoders, first and second element selection multiplexers, first and second element selection decoders, first and second horizontal module decoders, first first and second vertical module decoders, first and second column counters, first and second horizontal module counters, first and second vertical module counters, current column counter, current column counter, mode trigger, matrix from (ij) (i = 1, 2, ..., m, j = 1, 2, ..., n) of counters of fixed modules, matrix (ij) (i = 1, 2, ..., m, j = 1, 2, ... , n) D-flip-flops, the first matrix of (ij) OR elements (i = 1, 2, ..., m, j = 1, 2, ..., n), the second matrix of (ij) OR elements ( i = 1, 2, ..., m, j = 1, 2, ..., n), the first, second, third and fourth elements And, the first, second, third and fourth mat the digits from (ij) the elements AND, the element AND, and the start input of the device is connected to a pulse generator, the output of which is connected to the first inputs of the first, second, third and fourth elements And and to the first input of the element And, the second inputs of the first and fourth elements AND are connected to the inverse output of the mode trigger, the direct output of which is connected to the second inputs of the second and third elements And, the outputs of the first and fourth elements And are connected to the corresponding counting inputs of the first and second counters of the horizontal module, you the moves of the second and third AND elements are connected to the corresponding counting inputs of the first and second counters of the vertical module, the reset inputs of the first and second counters of the vertical module are connected to the reset input of the second column counter and to the counting input of the counter of the current column, the outputs of the first and second counters of the horizontal module are connected to the corresponding inputs of the first and second decoders of the horizontal module, the outputs of the first and second counters of the vertical module are connected to the corresponding inputs of the of the first and second decoders of the vertical module, the j-th (j = 1, 2, ..., n) output of the first decoder of the horizontal module is connected to the corresponding second inputs of the first matrix of (ij) AND elements (i = 1, 2, .. ., m, j = 1, 2, ..., n), i-th (i = 1, 2, ..., n) the output of the second decoder of the horizontal module is connected to the corresponding second inputs of the second matrix of (ij) elements And (i = 1, 2, ..., m, j = 1, 2, ..., n), the i-th (j = 1, 2, ..., m) output of the first decoder of the vertical module is connected to the corresponding first inputs of the third matrix of (ij) elements AND (i = 1, 2, ..., m, 1 = 1, 2, ..., n), i-th (i = 1, 2, ... , m) second exit about the decoder of the vertical module is connected to the corresponding first inputs of the fourth matrix of (ij) elements AND (i = 1, 2, ..., m, j = 1, 2, ..., n), the counting input of the first row counter is connected to the overflow output of the first column counter, the counting input of which is connected to the pulse generator, the installation input of the first column counter is connected to the output of the first row counter, with the input of the first row selection decoder and with the control input of the first element selection decoder, the output of the first column counter is connected with the control input of of the element selection multiplexer, the outputs from the first to the mth first row selection decoder are connected to the corresponding first inputs of the first matrix of (ij) elements OR (i = 1, 2, ..., m, j = 1, 2, .. ., n), the outputs of which are connected to the corresponding enabling inputs of the matrix from (ij) D-flip-flops (i = 1, 2, ..., m, j = 1, 2, ..., n), whose D-inputs are connected to the indicator outputs of the corresponding elements from the first to the nth columns of the matrix of elements of a homogeneous medium, je (j = 1, 2, ..., n) the second inputs of the first matrix of (ij) OR elements (i = 1, 2 ,. .., m, j = 1, 2, ..., n) are connected to the inputs from the first on the nth second decoder of the row selection, the matrix outputs from (ij) D-triggers (i = 1, 2, ..., m, j = 1, 2, ..., n) are connected to the corresponding inputs of the first and the second element selection multiplexers, the enabling inputs of the first element selection multiplexer and the first element selection decoder are connected to the inverse output of the mode trigger, the direct output of which is connected to the allowing inputs of the second element selection multiplexer and the second element selection decoder, as well as to the second input of the element And, the control input second multiplexer select An element ora is connected to the output of the second column counter, the control input of the second element selection decoder is connected to the output of the current column counter, the overflow output of which is connected to the device overflow output, the input of the second row selection decoder is connected to the output of the second row counter, the counting input of which is connected to the element output And to the counting input of the second column counter, the first and second element selection multiplexers are connected to the corresponding first and second element selection decoders, i.e. (i = 1, 2, ..., m) the outputs of the first element selection decoder are connected to the first inputs of the first and second matrices of (ij) elements And (i = 1, 2, ..., m, j = 1, 2 ..., n ), je (j = 1, 2, ..., n) the outputs of the second element selection decoder are connected to the second inputs of the third and fourth matrices of (ij) elements And (i = 1, 2, ..., m, j = 1, 2, ..., n), the outputs of the first, second, third and fourth matrices from (ij) elements AND (i = 1, 2, ..., m, j = 1, 2, ..., n ) are combined with the corresponding inputs of the second matrix of (ij) OR elements (i = 1, 2, ..., m, j = 1, 2, ..., n), the outputs of which are connected to the corresponding counting inputs of the matrix from (ij ) counter (i = 1, 2, ..., m, j = 1, 2, ..., n) of fixed modules, the outputs of which are connected to the corresponding (ij) th outputs (i = 1, 2, ..., m, j = 1, 2, ..., n) matrices from (ij) outputs (i = 1, 2, ..., m, j = 1, 2, ..., n) device intensity values, input device zeroing is connected to the R-input of the mode trigger.