RU2263953C1 - Device for estimation of difference between current remoteness of position and optimal remoteness of position - Google Patents

Device for estimation of difference between current remoteness of position and optimal remoteness of position Download PDF

Info

Publication number
RU2263953C1
RU2263953C1 RU2004109266/09A RU2004109266A RU2263953C1 RU 2263953 C1 RU2263953 C1 RU 2263953C1 RU 2004109266/09 A RU2004109266/09 A RU 2004109266/09A RU 2004109266 A RU2004109266 A RU 2004109266A RU 2263953 C1 RU2263953 C1 RU 2263953C1
Authority
RU
Russia
Prior art keywords
input
elements
output
counter
group
Prior art date
Application number
RU2004109266/09A
Other languages
Russian (ru)
Other versions
RU2004109266A (en
Inventor
Д.Б. Борзов (RU)
Д.Б. Борзов
Original Assignee
Курский государственный технический университет
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Курский государственный технический университет filed Critical Курский государственный технический университет
Priority to RU2004109266/09A priority Critical patent/RU2263953C1/en
Publication of RU2004109266A publication Critical patent/RU2004109266A/en
Application granted granted Critical
Publication of RU2263953C1 publication Critical patent/RU2263953C1/en

Links

Images

Landscapes

  • Amplifiers (AREA)
  • Complex Calculations (AREA)

Abstract

FIELD: computer science.
SUBSTANCE: device has matrix of m rows and n columns of homogeneous environment elements, block for finding maximum, adder, memory block, m blocks for counting units, block for estimation of channels load level, containing two pulse generators, two row selection decoders, unary value selection decoder, element selection decoder, element selection multiplexer, channel load decoder, two comparison elements, m channel load counters, two groups of m OR elements, two groups of m forbidding elements, current column counter, group of m AND elements, third group of m OR elements, two groups of m triggers, two row counters, two column counters, two OR elements, delay elements, counter of next column.
EFFECT: broader functional capabilities.
5 dwg

Description

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

Известен элемент однородной среды, включающий блок обработки входных сигналов, блок запоминания признака конечной точки, блок выходной логики, триггер записи трасс, блок оценки текущего размещения, блок передачи информации, входы, выходы, управляющий вход, информационные входы, информационные выходы, индикаторный выход (а.с. СССР 1291957, кл. G 06 F 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 G 06 F 7/00, publ. 02.23.87, BI No. 7).

Недостатком указанного элемента является узкая область применения, обусловленная отсутствием средств для оценки качества (степени оптимальности) размещения по критериям суммарной длины ребер и максимальной длины ребра.The disadvantage of this element is the narrow scope, due to the lack of funds to assess 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, кл. G 06 F 7/00, 15/20, опубл. 15.10.88, БИ №38).Closest to the proposed device in technical essence is a device for assessing 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 unit for finding the maximum, an adder, a memory unit, an entry entry for the original hypergraph; column permutation control input, row permutation control input, write control input to the memory block, current location estimation outputs, information output and installation input (AS USSR 1410949, class G 06 F 7/00, 15/20, publ. 10/15/08, BI No. 38).

Недостатком указанного устройства является узкая область применения, обусловленная отсутствием средств для оценки качества размещения по критерию максимальной загрузки канала между соседними (смежными) модулями.The disadvantage of this device is a narrow scope, due to the lack of funds for assessing the quality of placement according to the criterion of maximum channel load between adjacent (adjacent) modules.

Технической задачей изобретения является расширение области применения устройства за счет введения средств для оценки текущего варианта размещения по критерию максимальной загрузки канала между смежными модулями.An object of the invention is to expand the scope of the device by introducing means to evaluate the current placement option according to the criterion of maximum channel load between adjacent modules.

Техническая задача решается тем, что в устройство для оценки степени удаленности размещения от оптимального, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, причем входы управления перестановкой столбцов матрицы элементов однородной среды соединены с входом управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы элементов однородной среды соединены с входом управления перестановкой строк устройства, входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные входы матрицы элементов однородной среды соединены с входом записи устройства, индикаторные выходы элементов j-го столбца (j=1,2,...,n) матрицы элементов однородной среды соединены с входом j-го блока подсчета единиц, выход которого соединен с j-м входом блока нахождения максимума и j-м входом сумматора, выходы которых соединены с выходом максимальной длины ребра устройства и выходом суммарной длины ребер устройства соответственно, вход управления записью блока памяти соединен с входом управления записью устройства, информационные выходы элементов i-й строки (i=1,2,...,m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства, дополнительно введен блок оценки степени загрузки каналов, содержащий первый и второй генераторы импульсов, первый и второй дешифраторы выбора строки, дешифратор выбора единичного значения, дешифратор выбора элемента, мультиплексор выбора элемента, дешифратор загрузки канала, первый и второй элементы сравнения, m счетчиков загрузки канала, первую и вторую группы m элементов ИЛИ, первую группу m триггеров, первую и вторую группу m элементов запрета, счетчик текущего столбца, группу m элементов И, третью группу m элементов ИЛИ, вторую группу m триггеров, первый и второй счетчики строк, первый и второй счетчики столбцов, первый и второй элементы ИЛИ, элемент задержки, счетчик следующего столбца, причем первый выход первого генератора импульсов соединен с разрешающим входом дешифратора выбора элемента, а второй выход первого генератора импульсов подключен к счетному входу второго счетчика столбцов, информационный выход которого подключен к управляющим входам дешифратора выбора элемента и мультиплексора выбора элемента, выход переполнения второго счетчика столбцов подсоединен к счетному входу второго счетчика строк и к соответствующим входам сброса первой группы с 1-го по m-й триггеров, выход второго счетчика строк соединен с входом второго дешифратора выбора строки и с установочным входом второго счетчика столбцов, выходы с 1-го по m-й второго дешифратора выбора строки соединены с соответствующими управляющими входами второй группы с 1-го по m-й элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с 1-го по m-й столбцов матрицы 1 элементов однородной среды, выходы второй группы с 1-го по m-й элементов запрета соединены с соответствующими входами второй группы с 1-го по m-й элементов ИЛИ, выходы которых подключены к соответствующим S-входам первой группы с 1-го по m-й триггеров, выходы которых подключены к соответствующим входам мультиплексора, выход которого соединен с соответствующим входом дешифратора выбора элемента, выходы которого подключены к соответствующим вторым входам первой группы с 1-го по m-й элементов ИЛИ, выходы которых соединены с соответствующими входами группы счетчиков с 1-го по m-й загрузки канала, выходы которых подключены к соответствующим выходам с 1-й по m-й загрузки каналов устройства, вход запуска устройства соединен с входом первого генератора импульсов, выход переполнения второго счетчика строк подключен к входу второго генератора импульсов, выход которого соединен со вторым входом второго элемента ИЛИ, первый вход которого подключен к входу сброса счетчика текущего столбца и к первому выходу второго элемента сравнения, второй выход которого соединен с управляющим входом дешифратора загрузки канала и к входу элемента задержки, выход которого подключен к входу счетчика текущего столбца, выход которого подсоединен к первому входу второго элемента сравнения и к входу дешифратора загрузки канала, установочный вход счетчика текущего столбца подключен к выходу счетчика следующего столбца, счетный вход которого соединен с первым выходом первого элемента сравнения, с входом сброса первого счетчика столбцов, со счетным входом первого счетчика строк и с соответствующими входами сброса второй группы с 1-го по m-й триггеров, второй выход первого элемента сравнения подключен к разрешающему входу дешифратора выбора единичного значения, вход которого подключен к выходу первого счетчика столбцов, ко второму входу первого элемента сравнения и ко второму входу второго элемента сравнения, первый вход первого элемента сравнения соединен с выходом первого счетчика строк и с входом первого дешифратора выбора строки, выходы которого подключены к соответствующим управляющим входам первой группы с 1-го по m-й элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с 1-го по n-й столбцов матрицы 1 элементов однородной среды, выходы первой группы с 1-го по m-й элементов запрета соединены с соответствующими входами второй группы с 1-го по m-й элементов ИЛИ, выходы которых подключены к соответствующим S-входам второй группы с 1-го по m-й триггеров, выходы которых соединены с соответствующими вторыми входами группы с 1-го по m-й элементов И, первые входы которых подключены к соответствующим выходам дешифратора выбора единичного значения, выходы группы с 1-го по m-й элементов И подключены к соответствующим входам первого элемента ИЛИ, выход которого подсоединен к разрешающему входу дешифратора загрузки канала, выходы которого подключены к соответствующим первым входам первой группы с 1-го по m-й элементов ИЛИ, выход переполнения первого счетчика строк подключен к выходу переполнения устройства, выход второго элемента ИЛИ подсоединен к счетному входу первого счетчика столбцов.The technical problem is solved in that in a device for assessing the degree of distance from optimal, 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 are homogeneous environments are connected to the input of the control of the permutation of the columns of the device, the inputs of the control of the permutation of the rows of the matrix elements of a homogeneous environment are connected to the input of the control of the permutation of the rows of the device The installation odes 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) of the matrix of elements of a homogeneous medium are connected to the input of the jth unit of counting units, the output of which is connected to the jth input of the maximum block and the jth input of the adder, 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, the input is By writing the memory block, it is connected to the input of the recording control of the device, the information outputs of the elements of the ith row (i = 1,2, ..., m) of the matrix of elements of a homogeneous medium are connected to the ith information input of the memory block, the output of which is connected to the information the output of the device, an additional channel loading degree evaluation unit is introduced, containing the first and second pulse generators, the first and second line selection decoders, a unit value selection decoder, an element selection decoder, an element selection multiplexer, a decoder channel loadings, first and second comparison elements, m channel load counters, first and second groups of m OR elements, first group of m triggers, first and second group of m ban items, current column counter, group of m AND elements, third group of m OR elements, the second group of m triggers, the first and second row counters, the first and second column counters, the first and second OR elements, the delay element, the counter of the next column, the first output of the first pulse generator connected to the enable input of the element selection decoder, and the second output of the first pulse generator is connected to the counting input of the second column counter, the information output of which is connected to the control inputs of the element selection decoder and element selection multiplexer, the overflow output of the second column counter is connected to the counting input of the second row counter and to the corresponding reset inputs of the first group from 1- on the mth trigger, the output of the second row counter is connected to the input of the second row selection decoder and to the installation input of the second column counter, outputs from the 1st to the mth the second decoder of the row selection is connected to the corresponding control inputs of the second group from the 1st to the mth ban elements, the information inputs of which are connected to the indicator outputs of the corresponding elements from the 1st to the mth columns of the matrix 1 of elements of a homogeneous medium, the outputs of the second group from 1st through mth ban elements are connected to the corresponding inputs of the second group from 1st to mth OR elements, the outputs of which are connected to the corresponding S-inputs of the first group from 1st to mth triggers, the outputs of which are connected to relevant in the moves of the multiplexer, the output of which is connected to the corresponding input of the element selection decoder, the outputs of which are connected to the corresponding second inputs of the first group from the 1st to the mth elements OR, the outputs of which are connected to the corresponding inputs of the counter group from the 1st to the mth load channels whose outputs are connected to the corresponding outputs from the 1st to the mth load of the device channels, the device start input is connected to the input of the first pulse generator, the overflow output of the second line counter is connected to the input of the second generator and pulses, the output of which is connected to the second input of the second OR element, the first input of which is connected to the reset input of the counter of the current column and to the first output of the second comparison element, the second output of which is connected to the control input of the channel load decoder and to the input of the delay element, the output of which is connected to the counter input of the current column, the output of which is connected to the first input of the second comparison element and to the input of the channel load decoder, the installation input of the counter of the current column is connected to the output of the count the next column, the counting input of which is connected to the first output of the first comparison element, with the reset input of the first column counter, with the counting input of the first row counter and with the corresponding reset inputs of the second group from the 1st to the mth triggers, the second output of the first comparison element connected to the enable input of the unit value selection decoder, the input of which is connected to the output of the first column counter, to the second input of the first comparison element and to the second input of the second comparison element, the first input of the first the comparison element is connected to the output of the first row counter and to the input of the first line selection decoder, the outputs of which are connected to the corresponding control inputs of the first group from the 1st to the mth inhibit elements, the information inputs of which are connected to the indicator outputs of the corresponding elements from the 1st to of the nth columns of the matrix of 1 elements of a homogeneous environment, the outputs of the first group from the 1st to the mth ban elements are connected to the corresponding inputs of the second group from the 1st to the mth OR elements, the outputs of which are connected to the corresponding S-inputs odes of the second group from the 1st to the mth triggers, the outputs of which are connected to the corresponding second inputs of the group from the 1st to the mth elements of And, the first inputs of which are connected to the corresponding outputs of the decoder for selecting a single value, the outputs of the group from the 1st by the mth element AND are connected to the corresponding inputs of the first OR element, the output of which is connected to the enable input of the channel load decoder, the outputs of which are connected to the corresponding first inputs of the first group from the 1st to the mth OR elements, the output of the overflow of the first counter rows is connected to the overflow output of the device, the output of the second element OR is connected to the counting input of the first column counter.

Сущность изобретения поясняется чертежами, где на фиг.1 изображена функциональная схема устройства для оценки степени удаленности размещения от оптимального; фиг.2 поясняет сущность оценки размещения по критерию максимальной загрузки канала между смежными модулями.The invention is illustrated by drawings, where figure 1 shows a functional diagram of a device for assessing the degree of remoteness of the location from the optimal; figure 2 explains the essence of the assessment of placement according to the criterion of maximum load of the channel between adjacent modules.

Общие особенности изобретения состоят в следующем.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. The device allows you to assess the degree of remoteness of the placement from the optimal.

Исходный (размещаемый) процесс представляется в виде направленного графа или гиперграфа, заданного соответствующей матрицей смежности. Строки и столбцы матрицы отмечаются номерами вершин графа. На пересечении i-й строки и j-го столбца ставится единица, если i-ю и j-ю вершину соединяет дуга, направленная из вершины i в вершину j, и ноль - в противном случае.The initial (hosted) process is represented in the form of a directed graph or hypergraph defined by the corresponding adjacency matrix. Rows and columns of the matrix are marked with the numbers of the vertices of the graph. At the intersection of the i-th row and the j-th column, one is set if the i-th and j-th vertices are connected by an arc directed from the vertex i to the vertex j, and zero otherwise.

Матрица смежности отображается однородной средой, содержащей m×n элементов (где m и n - число процессов). Функционирование однородной среды аналогично прототипу. При поступлении сигнала от внешнего устройства управления (ВУУ) происходит моделирование перестановки пары строк матрицы смежности (что соответствует перестановке двух вершин графа, то есть фактически двух процессов, и получению нового размещения). После очередной перестановки предлагаемое устройство вычисляет значения критериев оценки и выдает указанные значения ВУУ. Последнее анализирует принятые значения и либо фиксирует полученное размещение как более оптимальное (если значения критериев улучшают ранее найденные значения), либо игнорирует его.The adjacency matrix is displayed by a homogeneous medium containing m × n elements (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), the permutation of a pair of rows of the adjacency matrix is simulated (which corresponds to the permutation of two vertices of the graph, that is, actually of two processes, and obtaining a new location). After the next permutation, 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 arrangement as more optimal (if the values of the criteria improve the previously found values), or ignores it.

В отличие от прототипа, где оценка выполняется по двум критериям - суммарной длине ребер и максимальной длине ребра, предлагаемое устройство дополнительно реализует оценку по критерию максимальной загрузки канала между смежными модулями. В области ВС под каналом понимается интенсивность обмена информацией между двумя соседними модулями (процессами) системы. В этом случае минимизация степени загрузки канала важна с точки зрения уменьшения общего времени выполнения задачи.In contrast to 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 according to the criterion of the maximum channel load between adjacent modules. In the field of aircraft, a channel is understood as the intensity of information exchange between two adjacent modules (processes) of a system. In this case, minimizing the degree of load on the channel is important from the point of view of reducing the total execution time of the task.

Сущность предлагаемого критерия поясняется фиг.2. Здесь на фиг.2а представлен вариант гипотетического исходного размещения, а фиг.2б задает матрицу смежности для исходного размещаемого графа. Фиг.2в описывает вариант размещения после перестановки модулей 2 и 3, а фиг.2г отображает соответствующую ему матрицу смежности. На фиг.2а и 2в кружками обозначены гипотетические модули, а цифры внутри модулей - их соответствующие номера. Числа над пунктирными линиями обозначают степени загрузки канала между смежными модулями. Из фиг.2а видно, что канал между модулями 2-3 и 3-4 имеет наибольшую загрузку. Качество размещения улучшается при перестановке местами модулей 2 и 3 (фиг.2в). В этом случае качество размещения улучшается и для остальных пар модулей. Максимальная степень загрузки канала при этом уменьшается. Тем самым при применении предлагаемого устройства в ВС - уменьшается общее время выполнения задачи.The essence of the proposed criterion is illustrated in figure 2. Here, FIG. 2a shows a variant of a hypothetical initial placement, and FIG. 2b defines an adjacency matrix for the initial placed graph. Fig.2c describes the placement option after the permutation of modules 2 and 3, and Fig.2d displays the corresponding adjacency matrix. 2a and 2c, hypothetical modules are indicated by circles, and the numbers inside the modules are their corresponding numbers. The numbers above the dashed lines indicate the degree of channel loading between adjacent modules. From figa it is seen that the channel between modules 2-3 and 3-4 has the largest load. The quality of placement is improved by interchanging the modules 2 and 3 (pigv). In this case, the quality of placement improves for the remaining pairs of modules. The maximum degree of channel load is reduced. Thus, when using the proposed device in the aircraft, the total time for completing the task is reduced.

Устройство для оценки степени удаленности размещения от оптимального (фиг.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 устройства, а также дополнительно введенный блок 42 оценки степени загрузки каналов, содержащий первый 14 и второй 20 генераторы импульсов, первый 15 и второй 18 дешифраторы выбора строки, дешифратор 16 выбора единичного значения, дешифратор 17 выбора элемента, мультиплексор 19 выбора элемента, дешифратор 21 загрузки канала, первый 22 и второй 23 элементы сравнения, группу 24.1-24.m счетчиков загрузки канала, первую 25.1-25.m и вторую 26.1-26.m группы элементов ИЛИ, первую группу 27.1-27.m триггеров, первую 28.1-28.m и вторую 29.1-29.m группы элементов запрета, счетчик 30 текущего столбца, группу 31.1-31.m элементов И, третью группу 32.1-32.m элементов ИЛИ, вторую группу 33.1-33.m триггеров, первый 34 и второй 35 счетчики строк, первый 36 и второй 37 счетчики столбцов, первый 38 и второй 39 элементы ИЛИ, элемент 40 задержки, счетчик 41 следующего столбца, причем первый выход первого генератора импульсов 14 соединен с разрешающим входом дешифратора 17 выбора элемента, а второй выход первого генератора 14 импульсов подключен к счетному входу второго счетчика 37 столбцов, информационный выход которого подключен к управляющим входам дешифратора 17 выбора элемента и мультиплексора 19 выбора элемента, выход переполнения второго счетчика 37 столбцов подсоединен к счетному входу второго счетчика 35 строк и к соответствующим входам сброса первой группы 27.1-27.m триггеров, выход второго счетчика 35 строк которого соединен с входом второго дешифратора 18 выбора строки и с установочным входом второго счетчика 37 столбцов, выходы с 1-го по m-й второго дешифратора 18 выбора строки соединены с соответствующими управляющими входами второй группы 29.1-29.m элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы 1 элементов однородной среды, выходы второй группы 29.1-29.m элементов запрета соединены с соответствующими входами второй группы 26.1-26.m элементов ИЛИ, выходы которых подключены к соответствующим S-входам первой группы 27.1-27.m триггеров, выходы которых подключены к соответствующим входам мультиплексора 19, выход которого соединен с соответствующим входом дешифратора 17 выбора элемента, выходы которого подключены к соответствующим вторым входам первой группы 25.1-25.m элементов ИЛИ, выходы которых соединены с соответствующими входами группы счетчиков 24.1-24.m загрузки канала, выходы которых подключены к соответствующим выходам 45.1-45.m загрузки каналов устройства, вход 44 запуска устройства соединен с входом первого генератора 14 импульсов, выход переполнения второго счетчика 35 строк подключен к входу второго генератора 20 импульсов, выход которого соединен со вторым входом второго элемента 39 ИЛИ, первый вход которого подключен к входу сброса счетчика 30 текущего столбца и к первому выходу второго элемента 23 сравнения, второй выход которого соединен с управляющим входом дешифратора 21 загрузки канала и к входу элемента 40 задержки, выход которого подключен к входу счетчика 30 текущего столбца, выход которого подсоединен к первому входу второго элемента 23 сравнения и к входу дешифратора 21 загрузки канала, установочный вход счетчика 30 текущего столбца подключен к выходу счетчика 41 следующего столбца, счетный вход которого соединен с первым выходом первого элемента 22 сравнения, с входом сброса первого счетчика 36 столбцов, со счетным входом первого счетчика 34 строк и с соответствующими входами сброса второй группы 33.1-33.m триггеров, второй выход первого элемента 22 сравнения подключен к разрешающему входу дешифратора 16 выбора единичного значения, вход которого подключен к выходу первого счетчика 36 столбцов, ко второму входу первого элемента 22 сравнения и ко второму входу второго элемента 23 сравнения, первый вход первого элемента 22 сравнения соединен с выходом первого счетчика 34 строк и с входом первого дешифратора 15 выбора строки, выходы которого подключены к соответствующим управляющим входам первой группы 28.1-28.nm элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы 1 элементов однородной среды, выходы первой группы 28.1-28.m элементов запрета соединены с соответствующими входами второй группы 32.1-32.m элементов ИЛИ, выходы которых подключены к соответствующим S-входам второй группы 33.1-33.m триггеров, выходы которых соединены с соответствующими вторыми входами группы 31.1-31.m элементов И, первые входы которых подключены к соответствующим выходам дешифратора 16 выбора единичного значения, выходы группы 31.1-31.m элементов И подключены к соответствующим входам первого элемента 38 ИЛИ, выход которого подсоединен к разрешающему входу дешифратора 21 загрузки канала, выходы которого подключены к соответствующим первым входам первой группы 25.1-25.m элементов ИЛИ, выход переполнения первого счетчика 34 строк подключен к выходу 43 переполнения устройства, выход второго элемента 39 ИЛИ подсоединен к счетному входу первого счетчика 36 столбцов.A device for assessing the degree of distance from the optimal location (Fig. 1) contains a matrix 1 of m rows and n columns of elements of a homogeneous medium, units 2.1 - 2.n of counting units, block 3 of finding the maximum, adder 4, memory block 5, and the control inputs the permutation of the columns of the matrix 1 of the elements of a homogeneous medium are connected to the input 7 of the control of the permutation of the columns of the device, the inputs of the control of the permutation of the rows of the matrix 1 of the elements of a homogeneous environment are connected to the input 8 of the control of the permutation of the rows of the device homogeneous medium elements are connected to the device installation input 13, information inputs of the homogeneous medium matrix 1 are connected to the device recording input 6, indicator outputs of the jth column elements (j = 1,2, ..., n) of the homogeneous medium matrix 1 are connected with the input of unit 2.j of counting units, the output of which is connected to the jth input of block 3 for finding the maximum and the jth input of adder 4, the outputs of which are connected to output 10 of the maximum length of the device edges and output 11 of the total length of the device edges, respectively, control input app the memory block 5 is connected to the device recording control input 9, the information outputs of the i-th row elements (i = 1,2, ..., m) of the matrix 1 of elements of a homogeneous medium are connected to the i-th information input of the memory block 5, the output of which connected to the information output 12 of the device, as well as an additionally introduced block 42 for estimating the degree of loading of channels, containing the first 14 and second 20 pulse generators, the first 15 and second 18 line selection decoders, single value selection decoder 16, element selection decoder 17, selection multiplexer 19 eleme nt, decoder 21 of the channel load, the first 22 and second 23 comparison elements, the group 24.1-24.m of channel load counters, the first 25.1-25.m and the second 26.1-26.m of the group of OR elements, the first group of triggers 27.1-27.m , the first is 28.1-28.m and the second is 29.1-29.m of the group of prohibition elements, the counter 30 is the current column, the group is 31.1-31.m of the AND elements, the third group is 32.1-32.m the OR elements, the second group of triggers 33.1-33.m , the first 34 and second 35 row counters, the first 36 and second 37 column counters, the first 38 and second 39 elements OR, the delay element 40, the counter 41 of the next column, and the first output is the first about the pulse generator 14 is connected to the enable input of the element selection decoder 17, and the second output of the first pulse generator 14 is connected to the counting input of the second column counter 37, the information output of which is connected to the control inputs of the element selection decoder 17 and the element selection multiplexer 19, overflow output of the second counter 37 columns are connected to the counting input of the second counter of 35 lines and to the corresponding reset inputs of the first group of triggers 27.1-27.m, the output of the second counter of 35 lines of which is connected to the input of the second decoder 18 of the row selection and with the installation input of the second counter 37 columns, the outputs 1 through m of the second decoder 18 of the row selection are connected to the corresponding control inputs of the second group of 29.1-29.m inhibit elements, the information inputs of which are connected to the indicator outputs the corresponding elements from the first to the nth columns of the matrix 1 of elements of a homogeneous environment, the outputs of the second group of 29.1-29.m inhibit elements are connected to the corresponding inputs of the second group of 26.1-26.m OR elements, the outputs of which are connected to the corresponding the S-inputs of the first group of triggers 27.1-27.m, the outputs of which are connected to the corresponding inputs of the multiplexer 19, the output of which is connected to the corresponding input of the element selection decoder 17, the outputs of which are connected to the corresponding second inputs of the first group of 25.1-25.m elements, the outputs of which are connected to the corresponding inputs of the group of counters 24.1-24.m of the channel load, the outputs of which are connected to the corresponding outputs of the device channels 45.1-45.m of the load, the device start input 44 is connected to the input of the first generator 14 pulse s, the overflow output of the second counter of 35 lines is connected to the input of the second pulse generator 20, the output of which is connected to the second input of the second element 39 OR, the first input of which is connected to the reset input of the counter 30 of the current column and to the first output of the second comparison element 23, the second output of which connected to the control input of the channel loading decoder 21 and to the input of the delay element 40, the output of which is connected to the input of the counter 30 of the current column, the output of which is connected to the first input of the second comparison element 23 and to the input of the channel loading encoder 21, the installation input of the counter 30 of the current column is connected to the output of the counter 41 of the next column, the counting input of which is connected to the first output of the first comparison element 22, with the reset input of the first counter 36 columns, with the counting input of the first counter 34 rows and with the corresponding inputs reset the second group of triggers 33.1-33.m, the second output of the first comparison element 22 is connected to the enable input of the decoder 16 select a single value, the input of which is connected to the output of the first counter 36 columns, to the second to the first input of the first comparison element 22 and to the second input of the second comparison element 23, the first input of the first comparison element 22 is connected to the output of the first counter 34 lines and to the input of the first decoder 15 line selection, the outputs of which are connected to the corresponding control inputs of the first group 28.1-28. nm prohibition elements, the information inputs of which are connected to the indicator outputs of the corresponding elements from the first to the n-th columns of the matrix 1 of elements of a homogeneous medium, the outputs of the first group of 28.1-28.m prohibition elements are connected to the corresponding the existing inputs of the second group of 32.1-32.m OR elements, the outputs of which are connected to the corresponding S-inputs of the second group of 33.1-33.m triggers, the outputs of which are connected to the corresponding second inputs of the group 31.1-31.m of AND elements, the first inputs of which are connected to the corresponding outputs of the decoder 16 select a single value, the outputs of the group 31.1-31.m of AND elements are connected to the corresponding inputs of the first OR element 38, the output of which is connected to the enable input of the channel loading decoder 21, the outputs of which are connected to the corresponding the first inputs of the first group 25.1-25.m of OR elements, the overflow output of the first counter 34 lines is connected to the output 43 of the device overflow, the output of the second OR element 39 is connected to the counting input of the first counter 36 columns.

Назначение элементов и блоков устройства для оценки степени удаленности размещения от оптимального (фиг.1) состоит в следующем.The purpose of the elements and blocks of the device to assess the degree of remoteness of the location from the optimal (figure 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 предназначен для суммирования п двоичных кодов.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 VUU. 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 for synchronization of recording information in the elements of the matrix 1.

Первый 14 и второй 20 генераторы импульсов предназначены для формирования импульсных последовательностей, синхронизирующих работу блока 42 оценки степени загрузки каналов.The first 14 and second 20 pulse generators are designed to generate pulse sequences that synchronize the operation of block 42 evaluating the degree of load of channels.

Первый 15 и второй 18 дешифраторы выбора строки служат для выбора очередной строки матрицы 1 (матрицы смежности размещаемого графа).The first 15 and second 18 line selection decoders are used to select the next row of matrix 1 (adjacency matrix of the placed graph).

Дешифратор 16 выбора единичного значения необходим для управления выбором из матрицы 1 модулей, лежащих в нижнем треугольнике и имеющих единичное значение.A decoder 16 for selecting a unit value is necessary to control the selection from the matrix 1 of modules lying in the lower triangle and having a unit value.

Дешифратор 17 выбора элемента служит для выдачи информации о загрузке канала между модулями, которым соответствует верхний треугольник матрицы смежности на соответствующий элемент 25.i группы 25.1-25.m элементов ИЛИ с последующей подачей на соответствующий счетчик 24.i группы 24.1-24.m счетчиков загрузки канала.The element selection decoder 17 serves to provide information about the channel loading between the modules, which corresponds to the upper triangle of the adjacency matrix to the corresponding element 25.i of the group 25.1-25.m of OR elements, and then feed the corresponding counter 24.i of the group 24.1-24.m of counters channel downloads.

Мультиплексор 19 выбора элемента предназначен для подачи с выходов триггеров 27.1-27.m информации о загрузке канала между модулями, которым соответствует верхний треугольник матрицы смежности, на вход дешифратора 17 выбора элемента.The element selection multiplexer 19 is designed to supply from the outputs of the triggers 27.1-27.m information about the channel loading between the modules, which corresponds to the upper triangle of the adjacency matrix, to the input of the element selection decoder 17.

Дешифратор 21 загрузки канала служит для выдачи информации о загрузке канала между модулями, которым соответствует нижний треугольник матрицы смежности на соответствующий элемент 25.i группы 25.1-25.m элементов ИЛИ с последующей подачей на соответствующий счетчик 24.i группы 24.1-24.m счетчиков загрузки канала.The channel loading descrambler 21 serves to provide information about the channel loading between the modules, which corresponds to the lower triangle of the adjacency matrix to the corresponding element 25.i of the group 25.1-25.m of OR elements, and then feed the corresponding counter 24.i of the group 24.1-24.m of counters channel downloads.

Первый элемент 22 сравнения необходим для сравнения номера текущего, выбранного столбца, хранящегося в 1-м счетчике 36 столбцов с номером текущей выбранной строки, содержащегося в первом счетчике 34 строк. Элемент сравнения имеет два выхода: первый (верхний) выход инициализируется тогда, когда результат сравнения отрицательный, в противном случае - второй (нижний) выход, что соответствует положительному результату сравнения.The first comparison element 22 is needed to compare the number of the current, selected column stored in the 1st counter 36 columns with the number of the currently selected row contained in the first counter 34 rows. The comparison element has two outputs: the first (upper) output is initialized when the comparison result is negative, otherwise - the second (lower) output, which corresponds to a positive comparison result.

Второй элемент 23 сравнения служит для проверки равенства единице разности значений счетчика 30 текущего столбца и первого счетчика 36 столбца. Первый (верхний) выход счетчика активен тогда, когда результат сравнения отрицателен, а второй (нижний) выход - когда результат сравнения положителен.The second comparison element 23 serves to verify that the difference between the values of the counter 30 of the current column and the first counter 36 of the column is equal to unity. The first (upper) output of the counter is active when the comparison result is negative, and the second (lower) output is when the comparison result is positive.

Группа 24.1-24.m счетчиков загрузки канала служат для накапливания информации о загрузке канала между соответствующими смежными модулями.The group 24.1-24.m of channel load counters are used to accumulate channel load information between respective adjacent modules.

Первая группа 25.1-25.m элементов ИЛИ предназначена для объединения сигналов с выходов дешифратора 21 загрузки канала и дешифратора 17 выбора элемента соответственно.The first group of OR elements 25.1-25.m is intended for combining the signals from the outputs of the channel loading decoder 21 and the element selection decoder 17, respectively.

Вторая группа 26.1-26.m элементов ИЛИ необходима для объединения сигналов с выходов группы элементов 29.1-29.m запрета соответственно.The second group of OR elements 26.1-26.m is necessary for combining the signals from the outputs of the group of prohibition elements 29.1-29.m, respectively.

Первая группа 27.1-27.m триггеров необходима для хранения информации о загрузке канала между соответствующими модулями, которым сопоставляется верхний треугольник матрицы смежности.The first group of triggers 27.1-27.m is needed to store information about the loading of the channel between the corresponding modules, which map the upper triangle of the adjacency matrix.

Первая группа 28.1-28.m элементов запрета предназначена для блокировки поступления значений от элементов с первой по m-ю строк матрицы 1 на соответствующие элементы ИЛИ 32.1-32.m.The first group of prohibition elements 28.1-28.m is designed to block the receipt of values from elements from the first to the mth rows of matrix 1 to the corresponding elements OR 32.1-32.m.

Вторая группа 29.1-29.m элементов запрета предназначены для блокировки поступления значений от элементов с первой по m-ю строк матрицы 1 на соответствующие элементы ИЛИ 26.1-26.m.The second group of prohibition elements 29.1-29.m is designed to block the receipt of values from elements from the first to the mth rows of matrix 1 to the corresponding elements OR 26.1-26.m.

Счетчик 30 текущего столбца с коэффициентом пересчета N служит для подсчета столбцов, начиная с номера j=i+1 с циклическим переносом до номера j, где i - это номер строки, a j - номер столбца, причем нижнего треугольника матрицы смежности. Модули i и j соединяет направленная дуга, например, модули 3 и 2 на фиг.2. Из фиг, 2 очевидна необходимость применения такого счетчика.The counter 30 of the current column with a conversion factor N serves to count the columns, starting from j = i + 1 with a cyclic transfer to j, where i is the row number, and j is the column number, and the lower triangle of the adjacency matrix. Modules i and j are connected by a directional arc, for example, modules 3 and 2 in FIG. From FIG. 2, the necessity of using such a counter is obvious.

Группа 31.1-31.m элементов И служит для блокировки передачи импульсов с соответствующих выходов группы триггеров 33.1-33.m.Group 31.1-31.m of elements And serves to block the transmission of pulses from the corresponding outputs of the group of triggers 33.1-33.m.

Третья группа 32.1-32.m элементов ИЛИ необходима для объединения сигналов с выходов первой группы 28.1-28.m элементов запрета соответственно.The third group of 32.1-32.m OR elements is necessary for combining the signals from the outputs of the first group of 28.1-28.m inhibit elements, respectively.

Вторая группа 33.1-33.m триггеров необходима для хранения информации о загрузке канала между соответствующими модулями, которым сопоставляется нижний треугольник матрицы смежности.The second group of triggers 33.1-33.m is needed to store information about the channel load between the corresponding modules, which are associated with the lower triangle of the adjacency matrix.

В первом 34 и втором 35 счетчиках строк содержится информация о текущей обрабатываемой строке матрицы 1.The first 34 and second 35 row counters contain information about the currently processed row of matrix 1.

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

Второй 37 счетчик столбцов предназначен для подсчета номеров обрабатываемых столбцов в текущей строке верхнего треугольника матрицы 1.The second 37 column counter is designed to count the numbers of the processed columns in the current row of the upper triangle of matrix 1.

Первый элемент 38 ИЛИ служит для объединения сигналов с выходов группы 31.1-31.m элементов И.The first element 38 OR serves to combine the signals from the outputs of the group 31.1-31.m elements I.

Второй элемент 39 ИЛИ предназначен для объединения сигналов с первого выхода второго элемента сравнения 23 и со второго генератора 20 импульсов.The second OR element 39 is designed to combine signals from the first output of the second comparison element 23 and from the second pulse generator 20.

Элемент 40 задержки необходим для задержки импульса со второго выхода второго элемента 23 сравнения на время, достаточное для прохождения значения с выхода счетчика 30 текущего столбца на дешифратор 21 загрузки канала и появления на одном из его выходов, единичного сигнала.The delay element 40 is necessary for delaying the pulse from the second output of the second comparison element 23 for a time sufficient for passing the value from the output of the counter 30 of the current column to the channel loading decoder 21 and the appearance of a single signal at one of its outputs.

Счетчик 41 следующего столбца предназначен для подачи в счетчик 30 номера следующего после текущего значения столбца. Из фиг.2 видно, что, например, для дуги из модуля 3 в модуль 2 загрузка канала для модуля 3 значения не имеет (модуль 3 - это источник дуги), а имеет для модуля 4, то есть фактически номер строки плюс единица.The counter 41 of the next column is intended for supplying to the counter 30 the numbers of the next column after the current value. Figure 2 shows that, for example, for an arc from module 3 to module 2, the channel loading for module 3 does not matter (module 3 is the source of the arc), but has for module 4, that is, in fact, the line number plus one.

Блок 42 оценки степени загрузки каналов необходим для оценки степени удаленности размещения от оптимального между смежными модулями.Block 42 assess the degree of loading of channels is necessary to assess the degree of remoteness of the placement from the optimal between adjacent modules.

Выход 43 переполнения устройства служит для подачи информации о переполнении первого счетчика 34 номера строки, что одновременно является сигналом о завершении работы блока 42.The output 43 of the overflow of the device serves to supply information about the overflow of the first counter 34 line numbers, which at the same time is a signal about the completion of the block 42.

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

Выходы 45.1-45.m загрузки каналов устройства предназначены для выдачи ВУУ соответствующих кодов загрузки канала между смежными модулями для данного варианта размещения.The outputs 45.1-45.m of the channel load of the device are intended for the issuance of the VUU corresponding channel load codes between adjacent modules for this placement option.

Работа блоков 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 памяти находятся в состоянии логического нуля. В счетчиках 24.1-24.m содержится нулевой код. 1-я группа 27.1-27.m и 2-я группа 33.1-33.m триггеров находятся в состоянии логического нуля. В первом счетчике 34 содержится код "00...010", во втором счетчике 35 содержится код "00...01", а в счетчиках 30 и 41 - код "0...011". На втором выходе первого 15 и первом выходе второго 18 дешифраторов выбора строки присутствуют единичные сигналы, которые подаются на соответствующие управляющие входы 2-го блока 28.2 и 1-го блока 29.1 элементов запрета, обеспечивая прохождение на их выходы сигналов с индикаторных выходов элементов второй и первой строк матрицы 1 соответственно. В первом 36 и втором 37 счетчиках столбцов содержатся нули.Initially, the matrix 1 of the elements of a homogeneous medium contains the initial placement option corresponding to the adjacency matrix of the original graph. All triggers in block 5 of the memory are in a state of logical zero. The counters 24.1-24.m contain a zero code. 1st group 27.1-27.m and 2nd group 33.1-33.m triggers are in a state of logical zero. The first counter 34 contains the code "00 ... 010", the second counter 35 contains the code "00 ... 01", and the counters 30 and 41 contain the code "0 ... 011". At the second output of the first 15 and the first output of the second 18 line selection decoders, there are single signals that are supplied to the corresponding control inputs of the 2nd block 28.2 and the 1st block 29.1 of the inhibit elements, ensuring the passage of signals from the indicator outputs of the second and first elements to their outputs rows of matrix 1, respectively. The first 36 and second 37 column counters contain zeros.

Предлагаемое устройство предназначено для оценки размещения по критериям суммарной длины ребер, максимальной длины ребра и критерию максимальной загрузки канала между смежными модулями, а также для решения задачи трассировки. Задача трассировки решается в матрице 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 and the criterion for the maximum load of the channel between adjacent modules, as well as to solve the tracing problem. 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 improving 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. A more detailed discussion of the operation mode of the device is described in the prototype.

Оценка размещения по критерию максимальной загрузки канала между смежными модулями происходит следующим образом. После выполнения очередной перестановки строк на индикаторных выходах элементов матрицы 1 появляются сигналы, соответствующие новому варианту размещения. Одновременно с этим запускается генератор 14 импульсов и начинается работа блока 42 оценки степени загрузки каналов.The placement assessment by the criterion of maximum channel load between adjacent modules is 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. At the same time, the pulse generator 14 is started and the operation of the channel load estimation unit 42 starts.

Появление единичного потенциала на входе 44 запуска устройства запускает генератор 14 импульсов (в данном случае работает только "нижняя" части схемы, включающая генератор 14 импульсов, дешифраторы 17 и 18, мультиплексор 19, счетчики 24.1-24.m, первую 25.1-25.m и вторую 26.1-26.m группы элементов ИЛИ, группу триггеров 27.1-27.m, группу 29.1-29.m блоков элементов запрета, счетчики 35 и 37). В результате на втором выходе генератора 14 появляется импульс, а на первом выходе генератора он появится с задержкой в половину такта. Импульс со второго выхода генератора 14 импульсов поступает на счетный вход счетчика 37 и по переднему фронту увеличивает его содержимое на единицу. В результате там будет содержаться код "00...01".The appearance of a single potential at the device launch input 44 starts the pulse generator 14 (in this case, only the "lower" part of the circuit works, including the pulse generator 14, decoders 17 and 18, multiplexer 19, counters 24.1-24.m, the first 25.1-25.m and the second 26.1-26.m group of OR elements, a group of triggers 27.1-27.m, a group of 29.1-29.m blocks of prohibition elements, counters 35 and 37). As a result, a pulse appears at the second output of the generator 14, and at the first output of the generator it appears with a delay of half a clock cycle. The pulse from the second output of the generator 14 pulses is supplied to the counting input of the counter 37 and along the rising edge increases its content by one. As a result, the code "00 ... 01" will be contained there.

Сигналы с индикаторных выходов элементов первой строки матрицы 1 поступают на элементы ИЛИ 26.1-26.m, т.к. блок 29.1 элементов запрета открыт. Если на выходах элементов ИЛИ 26.1-26.m присутствуют единицы, то они поступают на соответствующие S входы триггеров 27.1-27.m и устанавливают их в единичное состояние. К этому времени на выходе счетчика 37 уже присутствует код "00...01", который поступает на управляющий вход мультиплексора 19 и дешифратора 17, разрешая прохождение сигнала с триггера 27.1. Если он находится в единичном состоянии, соответствующий сигнал поступает на вход дешифратора 17. При появлении на его разрешающем входе сигнала с первого выхода генератора 14 импульсов сигнал с выхода мультиплексора 19 проходит через элемент ИЛИ 25.1 на вход счетчика 24.1 загрузки каналов и по заднему фронту увеличивает его на единицу. В результате в счетчике будет содержаться код "00...01".The signals from the indicator outputs of the elements of the first row of the matrix 1 are supplied to the elements OR 26.1-26.m, because block 29.1 elements of the ban is open. If there are units at the outputs of the OR elements 26.1-26.m, then they arrive at the corresponding S inputs of the triggers 27.1-27.m and set them to a single state. By this time, the code “00 ... 01” is already present at the output of counter 37, which is fed to the control input of multiplexer 19 and decoder 17, allowing the signal to pass from trigger 27.1. If it is in a single state, the corresponding signal is input to the decoder 17. When a signal from the first output of the pulse generator 14 appears on its resolving input, the signal from the output of the multiplexer 19 passes through the OR element 25.1 to the input of the channel loading counter 24.1 and increases it by the trailing edge per unit. As a result, the counter will contain the code "00 ... 01".

Новый импульс на втором выходе генератора 14 импульсов поступает на счетный вход счетчика 37 и по переднему фронту устанавливает в нем код двойки ("00...010"). Код "00...010" поступает на управляющие входы мультиплексора 19 и дешифратора 17. Появление импульса с первого выхода генератора 14 импульсов на разрешающих входах мультиплексора 19 и дешифратора 17 пропускает сигнал с выхода триггера 27.2 на элемент ИЛИ 25.2, а затем на вход счетчика 24.2. В результате в нем по заднему фронту будет установлен код "00...01".A new pulse at the second output of the pulse generator 14 is supplied to the counting input of the counter 37 and sets a deuce code ("00 ... 010") in it on the rising edge. The code "00 ... 010" arrives at the control inputs of the multiplexer 19 and the decoder 17. The appearance of a pulse from the first output of the pulse generator 14 at the enable inputs of the multiplexer 19 and the decoder 17 passes the signal from the output of the trigger 27.2 to the OR element 25.2, and then to the counter input 24.2. As a result, the code "00 ... 01" will be set on it on the trailing edge.

Так происходит до тех пор, пока на выходе переполнения счетчика 37 не появится сигнал переполнения. Этот сигнал поступает на счетный вход счетчика 35 строки и по переднему фронту увеличивает в нем код до "00...010" и одновременно обнуляет все триггеры 27.1-27.m. Код "00...010" с выхода счетчика 35 поступает на вход дешифратора 18, и на втором его выходе появляется единичный сигнал. Этот сигнал обеспечивает прохождение сигналов с индикаторных выходов второй строки матрицы 1 через блок 29.2 2-й группы 29.1-29.m элементов запрета на элементы ИЛИ 26.1-26.m. Одновременно код с выхода счетчика 35 поступает на установочный вход счетчика 37, устанавливая его начальное состояние в "00...010".This happens until an overflow signal appears at the output of the counter overflow 37. This signal arrives at the counting input of the counter 35 lines and on the rising edge increases the code in it to "00 ... 010" and at the same time resets all triggers 27.1-27.m. The code "00 ... 010" from the output of the counter 35 is fed to the input of the decoder 18, and a single signal appears at its second output. This signal ensures the passage of signals from the indicator outputs of the second row of matrix 1 through the block 29.2 of the 2nd group 29.1-29.m of the elements of the ban on the elements OR 26.1-26.m. At the same time, the code from the output of the counter 35 enters the installation input of the counter 37, setting its initial state to "00 ... 010".

Следующий тактовый импульс со второго выхода генератора 14 импульсов по переднему фронту увеличивает содержимое счетчика 37 до значения "00...011". Код числа три с выхода счетчика 37 поступает на управляющие входы мультиплексора 19 и дешифратора 17. Сигналы с индикаторных выходов второй строки матрицы 1 проходят через соответствующие элементы запрета 29.3, через элемент ИЛИ 26.3 второй группы 26.1-26.m элементов ИЛИ и устанавливают триггеры 27.1-27.m, на входы которых поступили единичные импульсы, в единичное состояние.The next clock pulse from the second output of the generator 14 pulses on the leading edge increases the contents of the counter 37 to the value "00 ... 011". The code of the number three from the output of the counter 37 goes to the control inputs of the multiplexer 19 and the decoder 17. The signals from the indicator outputs of the second row of the matrix 1 pass through the corresponding inhibit elements 29.3, through the OR element 26.3 of the second group 26.1-26.m of the OR elements and set the triggers 27.1- 27.m, the inputs of which received single pulses, in a single state.

При поступлении импульса с первого выхода генератора 14 импульсов на разрешающий вход дешифратора 17 сигнал с выхода триггера 27.3 проходит через элемент ИЛИ 25.3, после чего поступает на вход счетчика 24.3 загрузки каналов и увеличивает его содержимое по заднему фронту на единицу.Upon receipt of a pulse from the first output of the generator 14 pulses to the enable input of the decoder 17, the signal from the output of the trigger 27.3 passes through the OR 25.3 element, after which it goes to the input of the channel load counter 24.3 and increases its content by one trailing edge.

Так продолжается до тех пор, пока на выходе переполнения 2-го счетчика 35 строк не появится единичный импульс переполнения, свидетельствующий о том, что закончилась работа "нижней" части схемы и начинается работа "верхней" части, которая включает в себя генератор 20 импульсов, дешифраторы 15, 16 и 21, группу элементов 28.1-28.m запрета, группу элементов ИЛИ 32.1-32.m, группу триггеров 33.1-33.m, группу элементов И 31.1-31.m, счетчики 30, 34 и 36, элементы сравнения 22 и 23, элементы ИЛИ 38, 39, элемент задержки 40, счетчик 41. В "нижнюю" часть схемы также входит группа элементов ИЛИ 25.1-25.m и группа счетчиков 24.1-24.m, которые участвуют в работе как "нижней"; так и "верхней" частей схемы.This continues until a single overflow pulse appears at the output of the overflow of the 2nd counter of 35 lines, indicating that the work of the "lower" part of the circuit has ended and the work of the "upper" part begins, which includes a 20 pulse generator, decoders 15, 16 and 21, a group of elements 28.1-28.m ban, a group of elements OR 32.1-32.m, a group of triggers 33.1-33.m, a group of elements And 31.1-31.m, counters 30, 34 and 36, elements comparisons 22 and 23, OR elements 38, 39, delay element 40, counter 41. The "lower" part of the circuit also includes a group of IL elements And 25.1-25.m and a group of counters 24.1-24.m, which participate in the work as the "bottom"; so the "upper" parts of the circuit.

Импульс с выхода переполнения счетчика 35 запускает генератор импульсов 20, на выходе которого появляется импульс, который поступает через элемент ИЛИ 39 на счетный вход первого счетчика 36 столбцов и по переднему фронту увеличивает в нем состояние до кода "0...01". В это время в счетчике 34 содержится код двойки ("0...010"), который поступает на вход дешифратора 15, что вызывает появление на его втором выходе единичного импульса. Это обеспечивает прохождение сигналов с индикаторных выходов второй строки матрицы 1 через элементы запрета 28.2 на соответствующие входы группы элементов ИЛИ 32.1-32.m, с выхода которых они поступают на соответствующие S-входы группы триггеров 33.1-33.m и устанавливает их в единичное состояние.The pulse from the overflow output of the counter 35 starts the pulse generator 20, the output of which appears a pulse, which is fed through the element OR 39 to the counting input of the first counter 36 columns and on the rising edge increases the state in it to the code "0 ... 01". At this time, counter 34 contains a deuce code ("0 ... 010"), which is input to the decoder 15, which causes a single pulse to appear at its second output. This ensures the passage of signals from the indicator outputs of the second row of matrix 1 through the inhibit elements 28.2 to the corresponding inputs of the group of elements OR 32.1-32.m, from the output of which they go to the corresponding S-inputs of the group of triggers 33.1-33.m and sets them to a single state .

Код "0...01" с выхода счетчика 36 поступает на вход дешифратора 16, на второй вход элемента сравнения 22 и на второй вход элемента сравнения 23. Код числа два ("0...010") с выхода счетчика 34 уже поступил на первый вход элемента сравнения 22. На втором выходе элемента 22 сравнения появится единичный импульс, так как результат сравнения будет положительным. Положительный импульс поступит на разрешающий вход дешифратора 16, обеспечивая тем самым появление импульса на одном из выходов. Дешифратор 16 выбора единичного значения по коду "0...01" инициирует единичный импульс на своем первом выходе, который попадает на первый вход элемента И 31.1 группы элементов И 31.1-31.m. В случае наличия на выходе триггера 33.1 единичного сигнала он поступает на второй вход элемента И 31.1. В случае наличия двух единиц на входе элемента И 31.1 на его выходе появится единичный сигнал, который поступит на элемент ИЛИ 38. В этом случае на его выходе появится единичное значение, которое попадает на разрешающий вход дешифратора 21 загрузки канала, разрешая прохождение импульсов на его выходы.The code "0 ... 01" from the output of the counter 36 goes to the input of the decoder 16, to the second input of the comparison element 22 and to the second input of the comparison element 23. The code of the number two ("0 ... 010") from the output of the counter 34 has already arrived to the first input of the comparison element 22. At the second output of the comparison element 22, a single impulse will appear, since the result of the comparison will be positive. A positive pulse will arrive at the resolving input of the decoder 16, thereby ensuring the appearance of a pulse at one of the outputs. The decoder 16 to select a single value by the code "0 ... 01" initiates a single pulse at its first output, which falls on the first input of the element And 31.1 group of elements And 31.1-31.m. If there is a single signal at the output of trigger 33.1, it goes to the second input of AND element 31.1. If there are two units at the input of the And 31.1 element, a single signal will appear at its output, which will go to the OR 38 element. In this case, a single value will appear at its output, which falls on the enable input of the channel loading decoder 21, allowing the passage of pulses to its outputs .

Так как в счетчике 30 содержится код тройки ("0...011"), который с выхода уже поступил на первый вход элемента 23 сравнения. На втором входе уже присутствует код единицы ("0...01") с выхода счетчика 36. Результат сравнения будет положительным, потому что разность значений не равна единице, следовательно, на втором выходе элемента 23 сравнения будет положительный импульс, который поступает на вход элемента 40 задержки и на управляющий вход дешифратора 21. Код тройки с выхода счетчика 30 поступит на вход дешифратора 21 и возбудит на его третьем выходе положительный импульс, который пройдет через элемент 25.3 ИЛИ, поступит на вход счетчика 24.3 загрузки канала и по заднему фронту увеличит его содержимое на единицу.Since the counter 30 contains the code of the triple ("0 ... 011"), which from the output has already arrived at the first input of the comparison element 23. At the second input, there is already a unit code ("0 ... 01") from the output of the counter 36. The comparison result will be positive, because the difference in values is not equal to one, therefore, at the second output of the comparison element 23 there will be a positive pulse, which is input the delay element 40 and to the control input of the decoder 21. The code of the three from the output of the counter 30 will go to the input of the decoder 21 and will excite a positive pulse at its third output, which will pass through the element 25.3 OR, will go to the input of the counter 24.3 channel loading and the trailing edge increases its contents on the unit.

К этому времени элемент 40 задержки уже пропустит положительный импульс на вход счетчика 30 и по переднему фронту увеличит его значения до кода четверки ("0...0100"). Через промежуток времени, достаточный для установки в счетчике 30 нового значения (кода "0...0100"), этот код появляется на его выходе и поступает на первый вход элемента 23 сравнения и на вход дешифратора 21. На втором входе элемента 23 сравнения присутствует код единицы. В результате сравнения результат будет положительным, поэтому на втором выходе появится импульс, который поступит на вход элемента 40 задержки, и на управляющий вход дешифратора 21, разрешая появление на его четвертом выходе импульса. Этот импульс проходит через элемент 25.4 ИЛИ, поступает на вход счетчика 24.4 и по заднему фронту увеличивает его содержимое на единицу.By this time, the delay element 40 will have already passed a positive pulse to the input of the counter 30 and will increase its values to the four-digit code ("0 ... 0100") on the rising edge. After a period of time sufficient to set a new value in the counter 30 (code "0 ... 0100"), this code appears on its output and enters the first input of the comparison element 23 and the input of the decoder 21. The second input of the comparison element 23 is present unit code. As a result of the comparison, the result will be positive, therefore, a pulse will appear at the second output, which will be fed to the input of the delay element 40 and to the control input of the decoder 21, allowing a pulse to appear at its fourth output. This pulse passes through the element 25.4 OR, is fed to the input of the counter 24.4 and on the trailing edge increases its content by one.

Так происходит до тех пор, пока результат сравнения во втором элементе 23 сравнения не будет отрицательным. Такая ситуация возникнет в том случае, когда в счетчике 30 текущего столбца будет установлен код двойки ("0...010"). В результате на первом выходе элемента 23 сравнения появится единичный импульс, который поступит на вход сброса счетчика 30 и на первый вход второго элемента ИЛИ 39. В результате в счетчике 30 установится начальное значение счетчика, то есть код тройки ("0...011").This happens until the comparison result in the second comparison element 23 is negative. Such a situation will arise when a deuce code ("0 ... 010") is set in the counter 30 of the current column. As a result, a single pulse will appear at the first output of the comparison element 23, which will be fed to the reset input of the counter 30 and to the first input of the second OR element 39. As a result, the initial value of the counter, that is, the triple code ("0 ... 011" )

Единичный импульс с первого входа элемента ИЛИ 39 пройдет на счетный вход счетчика 36 и по переднему фронту увеличит его значение до кода двойки ("0...010"), который поступит на второй вход элемента 22 сравнения. На первом его входе присутствует код числа два. В результате сравнения на первом выходе элемента 22 сравнения появится единичный импульс, так как результат сравнения будет отрицательным. Этот импульс поступит на счетный вход счетчика 34, по переднему фронту увеличивая его значение до кода тройки ("0...011"). Тот же импульс поступает на счетный вход счетчика 41, увеличивая его значения до кода четверки ("0...0100"). Этот код поступит на установочный вход счетчика 30 и установит его начальное значение равным четырем ("0...0100"). Положительный импульс со второго выхода элемента 22 сравнения так же поступает на вход сброса счетчика 36 и сбрасывает его значение в ноль.A single pulse from the first input of the OR 39 element will pass to the counting input of the counter 36 and on the rising edge will increase its value to a two code ("0 ... 010"), which will go to the second input of the comparison element 22. At its first input there is a code of the number two. As a result of the comparison, a single impulse will appear at the first output of the comparison element 22, since the result of the comparison will be negative. This pulse will arrive at the counting input of the counter 34, increasing its value to the triple code ("0 ... 011") on the rising edge. The same pulse is supplied to the counting input of the counter 41, increasing its value to a four code ("0 ... 0100"). This code will go to the installation input of the counter 30 and set its initial value to four ("0 ... 0100"). A positive pulse from the second output of the comparison element 22 also goes to the reset input of the counter 36 and resets its value to zero.

Новый тактовый импульс поступает на второй вход элемента ИЛИ 39, а далее на счетный вход счетчика 36, увеличивая его значение по переднему фронту на единицу. Таким образом, в нем будет установлен код единицы ("0...01"). Этот код поступает на второй вход элемента 22 сравнения, на первом входе которого уже присутствует код тройки с выхода счетчика 34. Одновременно тот же код поступит на вход дешифратора 15, инициализируя тем самым единичное значение на его третьем выходе. В результате значения третьей строки матрицы 1 будут записаны во второй группе триггеров 33.1-33.m. Результат сравнения в элементе 22 сравнения будет положительным, поэтому на втором его выходе появится положительный единичный импульс. Этот импульс разрешит появление на первом выходе дешифратора 16 единичного импульса, так как на его входе уже поступил код единицы с выхода счетчика 36. Этот импульс поступает на первый вход элемента И 31.1. Если в триггере 33.1 присутствует единица, то на выходе элемента И 31.1 появится единичный импульс, который пройдет через элемент ИЛИ 38 на разрешающий вход дешифратора 21, разрешая тем самым прохождение сигналов на его выходы.A new clock pulse is supplied to the second input of the OR element 39, and then to the counting input of the counter 36, increasing its value on the leading edge by one. Thus, the unit code will be set in it ("0 ... 01"). This code goes to the second input of the comparison element 22, at the first input of which there is already a triple code from the output of the counter 34. At the same time, the same code will go to the input of the decoder 15, thereby initializing a single value at its third output. As a result, the values of the third row of matrix 1 will be recorded in the second group of triggers 33.1-33.m. The result of the comparison in the element 22 of the comparison will be positive, therefore, a positive unit impulse will appear on its second output. This pulse will allow the appearance of a single pulse at the first output of the decoder 16, since a unit code has already arrived at its input from the output of the counter 36. This pulse is supplied to the first input of the And 31.1 element. If one is present in trigger 33.1, then a single pulse will appear at the output of AND 31.1, which will pass through OR 38 to the enable input of decoder 21, thereby allowing the passage of signals to its outputs.

В это время на первом входе элемента 23 сравнения присутствует код четверки ("0...0100"), а на его втором входе - код единицы. Результат сравнения будет положительным, и на втором выходе элемента 23 сравнения появится единичный импульс, который поступит на вход элемента задержки 40 и управляющий вход дешифратора 21, разрешая возбуждение на его четвертом выходе единичного сигнала. Этот сигнал пройдет через элемент ИЛИ 25.4 на вход счетчика 24.4 и увеличит его содержимое по заднему фронту на единицу.At this time, the four code ("0 ... 0100") is present at the first input of the comparison element 23, and the unit code is at its second input. The comparison result will be positive, and a single pulse will appear at the second output of the comparison element 23, which will be fed to the input of the delay element 40 and the control input of the decoder 21, allowing excitation at its fourth output of a single signal. This signal will pass through the OR 25.4 element to the input of the counter 24.4 and increase its content on the trailing edge by one.

К этому времени с выхода элемента задержки 40 импульс поступит на вход счетчика 30 и по переднему фронту увеличит его содержимое на единицу. В результате в нем будет содержаться код единицы, так как счетчик 30 имеет коэффициент пересчета N.By this time, from the output of the delay element 40, the pulse will arrive at the input of the counter 30 and will increase its content by one on the rising edge. As a result, it will contain the unit code, since counter 30 has a conversion factor N.

Так происходит до тех пор, пока на выходе переполнения первого счетчика 34 строк не появится единичный импульс, свидетельствующий об окончании процесса оценки размещения по критерию максимальной загрузки канала между смежными модулями. В счетчиках 24.1-24.m к этому моменту появятся соответствующие значения загрузки для каждого модуля.This happens until a single impulse appears at the output of the overflow of the first counter 34 lines, indicating the end of the allocation assessment process by the criterion of maximum channel load between adjacent modules. In the counters 24.1-24.m, at this point, the corresponding load values for each module will appear.

Таким образом, предлагаемое устройство для оценки степени удаленности размещения от оптимального обеспечивает возможность оценки текущего варианта размещения как по критериям суммарной длины ребер и максимальной длины ребра, так и по предложенному критерию максимальной загрузки канала между смежными модулями. Тем самым обеспечивается расширение функциональных возможностей устройства и, следовательно, области его целесообразного применения.Thus, the proposed device for assessing the degree of remoteness of the location from the optimal one provides an opportunity to evaluate the current placement option both by the criteria of the total length of the ribs and the maximum length of the rib, and by the proposed criterion for the maximum load of the channel between adjacent modules. This ensures the expansion of the functionality of the device and, therefore, the field of its appropriate application.

Claims (1)

Устройство для оценки степени удаленности размещения от оптимального, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, причем входы управления перестановкой столбцов матрицы элементов однородной среды соединены с входом управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы элементов однородной среды соединены с входом управления перестановкой строк устройства, входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные входы матрицы элементов однородной среды соединены с входом записи устройства, индикаторные выходы элементов j-го столбца (j=1,2,...,n) матрицы элементов однородной среды соединены с входом j-го блока подсчета единиц, выход которого соединен c j-м входом блока нахождения максимума и j-м входом сумматора, выходы которых соединены с выходом максимальной длины ребра устройства и выходом суммарной длины ребер устройства соответственно, вход управления записью блока памяти соединен с входом управления записью устройства, информационные выходы элементов i-й строки (i=1,2,...,m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства, отличающееся тем, что в него дополнительно введен блок оценки степени загрузки каналов, содержащий первый и второй генераторы импульсов, первый и второй дешифраторы выбора строки, дешифратор выбора единичного значения, дешифратор выбора элемента, мультиплексор выбора элемента, дешифратор загрузки канала, первый и второй элементы сравнения, m счетчиков загрузки канала, первую и вторую группы m элементов ИЛИ, первую группу m триггеров, первую и вторую группу m элементов запрета, счетчик текущего столбца, группу m элементов И, третью группу m элементов ИЛИ, вторую группу m триггеров, первый и второй счетчики строк, первый и второй счетчики столбцов, первый и второй элементы ИЛИ, элемент задержки, счетчик следующего столбца, причем первый выход первого генератора импульсов соединен с разрешающим входом дешифратора выбора элемента, а второй выход первого генератора импульсов подключен к счетному входу второго счетчика столбцов, информационный выход которого подключен к управляющим входам дешифратора выбора элемента и мультиплексора выбора элемента, выход переполнения второго счетчика столбцов подсоединен к счетному входу второго счетчика строк и к соответствующим входам сброса первой группы с 1-го по m-й триггеров, выход второго счетчика строк соединен с входом второго дешифратора выбора строки и с установочным входом второго счетчика столбцов, выходы с 1-го по m-й второго дешифратора выбора строки соединены с соответствующими управляющими входами второй группы с 1-го по m-й элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с 1-го по n-й столбцов матрицы 1 элементов однородной среды, выходы второй группы с 1-го по m-й элементов запрета соединены с соответствующими входами второй группы с 1-го по m-й элементов ИЛИ, выходы которых подключены к соответствующим S-входам первой группы с 1-го по m-й триггеров, выходы которых подключены к соответствующим входам мультиплексора, выход которого соединен с соответствующим входом дешифратора выбора элемента, выходы которого подключены к соответствующим вторым входам первой группы с 1-го по m-й элементов ИЛИ, выходы которых соединены с соответствующими входами группы счетчиков с 1-го по m-й загрузки канала, выходы которых подключены к соответствующим выходам с 1-й по m-й загрузки каналов устройства, вход запуска устройства соединен с входом первого генератора импульсов, выход переполнения второго счетчика строк подключен к входу второго генератора импульсов, выход которого соединен со вторым входом второго элемента ИЛИ, первый вход которого подключен к входу сброса счетчика текущего столбца и к первому выходу второго элемента сравнения, второй выход которого соединен с управляющим входом дешифратора загрузки канала и к входу элемента задержки, выход которого подключен к входу счетчика текущего столбца, выход которого подсоединен к первому входу второго элемента сравнения и к входу дешифратора загрузки канала, установочный вход счетчика текущего столбца подключен к выходу счетчика следующего столбца, счетный вход которого соединен с первым выходом первого элемента сравнения, с входом сброса первого счетчика столбцов, со счетным входом первого счетчика строк и с соответствующими входами сброса второй группы с 1-го по m-й триггеров, второй выход первого элемента сравнения подключен к разрешающему входу дешифратора выбора единичного значения, вход которого подключен к выходу первого счетчика столбцов, ко второму входу первого элемента сравнения и ко второму входу второго элемента сравнения, первый вход первого элемента сравнения соединен с выходом первого счетчика строк и с входом первого дешифратора выбора строки, выходы которого подключены к соответствующим управляющим входам первой группы с 1-го по n-й элементов запрета, информационные входы которых подключены к индикаторным выходам соответствующих элементов с 1-го по m-й столбцов матрицы 1 элементов однородной среды, выходы первой группы с 1-го по m-й элементов запрета соединены с соответствующими входами второй группы с 1-го по m-й элементов ИЛИ, выходы которых подключены к соответствующим S-входам второй группы с 1-го по m-й триггеров, выходы которых соединены с соответствующими вторыми входами группы с 1-го по m-й элементов И, первые входы которых подключены к соответствующим выходам дешифратора выбора единичного значения, выходы группы с 1-го по m-й элементов И подключены к соответствующим входам первого элемента ИЛИ, выход которого подсоединен к разрешающему входу дешифратора загрузки канала, выходы которого подключены к соответствующим первым входам первой группы с 1-го по m-й элементов ИЛИ, выход переполнения первого счетчика строк подключен к выходу переполнения устройства, выход второго элемента ИЛИ подсоединен к счетному входу первого счетчика столбцов.A device for assessing the degree of distance from optimal placement, 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 control of permutation devices, inputs for controlling the permutation of rows of the matrix of elements of a homogeneous medium are connected to the input of the control of permuting rows of the device, inputs of setting the matrix of elements the bottom of the 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 j-th column (j = 1,2, ..., n) of the matrix of elements of a homogeneous medium are connected to the input of the j-th 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; with the input of the recording control 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 to 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 block for evaluating the degree of loading of channels, containing the first and second pulse generators, the first and second line selection decoders, a single value decoder, an element decoder, an element selection multiplexer, a load decoder the first and second comparison elements, m channel load counters, the first and second groups of m OR elements, the first group of m triggers, the first and second group of m inhibit elements, the current column counter, the group of m AND elements, the third group of m OR elements, the second group of m triggers, first and second row counters, first and second column counts, first and second OR elements, delay element, next column counter, the first output of the first pulse generator connected to the enable input of the element selection decoder, and the second output One of the first pulse generator is connected to the counting input of the second column counter, the information output of which is connected to the control inputs of the element selection decoder and element selection multiplexer, the overflow output of the second column counter is connected to the counting input of the second row counter and to the corresponding inputs of the first group reset from the 1st according to the mth triggers, the output of the second row counter is connected to the input of the second row selection decoder and to the installation input of the second column counter, outputs from the 1st to the mth second row selection dials are connected to the corresponding control inputs of the second group from the 1st to the mth inhibit elements, the information inputs of which are connected to the indicator outputs of the corresponding elements from the 1st to the nth columns of the matrix 1 of elements of a homogeneous medium, the outputs of the second group from 1 of the mth ban elements are connected to the corresponding inputs of the second group from the 1st to the mth OR elements, the outputs of which are connected to the corresponding S-inputs of the first group from the 1st to the mth triggers, the outputs of which are connected to the corresponding mule inputs an multiplexer, the output of which is connected to the corresponding input of the element selection decoder, the outputs of which are connected to the corresponding second inputs of the first group from the 1st to the mth elements OR, the outputs of which are connected to the corresponding inputs of the counter group from the 1st to the mth channel load the outputs of which are connected to the corresponding outputs from the 1st to the mth load of the device channels, the device start input is connected to the input of the first pulse generator, the overflow output of the second line counter is connected to the input of the second pulse generator c, the output of which is connected to the second input of the second OR element, the first input of which is connected to the reset input of the counter of the current column and to the first output of the second comparison element, the second output of which is connected to the control input of the channel load decoder and to the input of the delay element, the output of which is connected to the counter input of the current column, the output of which is connected to the first input of the second comparison element and to the input of the channel load decoder, the installation input of the counter of the current column is connected to the counter output column, the counting input of which is connected to the first output of the first comparison element, with the reset input of the first column counter, with the counting input of the first row counter and with the corresponding reset inputs of the second group from the 1st to the mth triggers, the second output of the first comparison element is connected to the enable input of the unit value selection decoder, the input of which is connected to the output of the first column counter, to the second input of the first comparison element and to the second input of the second comparison element, the first input of the first element with the alarm is connected to the output of the first row counter and to the input of the first line selection decoder, the outputs of which are connected to the corresponding control inputs of the first group from the 1st to the n-th inhibit elements, the information inputs of which are connected to the indicator outputs of the corresponding elements from the 1st to m -th columns of the matrix 1 elements of a homogeneous environment, the outputs of the first group from the 1st to the mth ban elements are connected to the corresponding inputs of the second group from the 1st to the mth OR elements, the outputs of which are connected to the corresponding S-inputs of the second groups from the 1st to the mth triggers, the outputs of which are connected to the corresponding second inputs of the group from the 1st to the mth elements And, the first inputs of which are connected to the corresponding outputs of the decoder for selecting a single value, the outputs of the group from 1st to m -th elements AND are connected to the corresponding inputs of the first OR element, the output of which is connected to the enable input of the channel load decoder, the outputs of which are connected to the corresponding first inputs of the first group from the 1st to the mth elements OR, overflow output of the first line counter sub li ne to the output of the overflow device, the output of the second OR gate is connected to the counting input of the first counter columns.
RU2004109266/09A 2004-03-29 2004-03-29 Device for estimation of difference between current remoteness of position and optimal remoteness of position RU2263953C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2004109266/09A RU2263953C1 (en) 2004-03-29 2004-03-29 Device for estimation of difference between current remoteness of position and optimal remoteness of position

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2004109266/09A RU2263953C1 (en) 2004-03-29 2004-03-29 Device for estimation of difference between current remoteness of position and optimal remoteness of position

Publications (2)

Publication Number Publication Date
RU2004109266A RU2004109266A (en) 2005-10-10
RU2263953C1 true RU2263953C1 (en) 2005-11-10

Family

ID=35850719

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004109266/09A RU2263953C1 (en) 2004-03-29 2004-03-29 Device for estimation of difference between current remoteness of position and optimal remoteness of position

Country Status (1)

Country Link
RU (1) RU2263953C1 (en)

Also Published As

Publication number Publication date
RU2004109266A (en) 2005-10-10

Similar Documents

Publication Publication Date Title
KR950012080B1 (en) Display control unit
JP5032290B2 (en) Nonvolatile semiconductor memory device
JPH0714395A (en) Integrated circuit for memory card and count-down method of unit in memory card
EP0294759A2 (en) Timing generator for producing a multiplicity of timing signals
RU2263953C1 (en) Device for estimation of difference between current remoteness of position and optimal remoteness of position
JP3593455B2 (en) Decoder test control device for source driver of active matrix type liquid crystal display device and decoder test method using the same
RU2452005C2 (en) Location lower-bound estimate search device in matrix systems during directional transmission of information
RU2511412C1 (en) Allocation problem solving device
RU2356085C1 (en) Device for calculation of location intensity value in fully connected matrix systems in case of directive transmission of information
RU2379749C1 (en) Method of calculating minimum value of distribution intensity in tree-structured systems
RU2296359C1 (en) Device for positioning tasks in circular systems
RU2275681C1 (en) Device for finding lower positioning estimate in matrix systems
RU2285289C2 (en) Device for planning positioning of problems in systems with circular organization during directional information transfer
RU2279709C1 (en) Device for estimating positioning quality in matrix systems
RU2688236C1 (en) Device for counting minimum intensity of placement in multiprocessor cubic cyclic systems in unidirectional transmission of information
RU165007U1 (en) DEVICE FOR ELIMINATING OVERCALCULATIONS
RU2319196C1 (en) Device for finding minimal intensity value in systems with linear organization during directional transmission of data
RU2246755C1 (en) Device for estimating level of approach of placement to optimal one
RU2297027C1 (en) Device for calculating minimal value of placement intensiveness in systems with circular organization
RU2356084C1 (en) Device for calculation of location intensity value in fully connected matrix systems
CN104240761A (en) Distribution curve estimation method for storage state in solid storage device
RU2470357C2 (en) Location lower-bound estimate search device in fully connected matrix systems during one-way data transfer
SU1291957A2 (en) Element of homogeneous medium
RU2084954C1 (en) Device which solves assignment problem
SU1309036A1 (en) Device for generating control pulses for corpuscle beam

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20060330

MM4A The patent is invalid due to non-payment of fees

Effective date: 20060330

RZ4A Other changes in the information about an invention