Патенты автора Борзов Дмитрий Борисович (RU)

Изобретение относится к области цифровой вычислительной техники. Технический результат заключается в расширении области применения устройства за счет введения средств для поиска минимального значения интенсивности размещения в многопроцессорных гиперкубических системах по критерию минимизации интенсивности взаимодействия процессов и данных. Технический результат достигается за счет устройства для поиска степени оптимальности размещения в кластерных многопроцессорных системах, содержащего блок с первого по n-й поиска степени оптимальности, содержащий матрицу из i.j (i=1, 2, …, m; j=1, 2,…, n) сумматоров, второй счетчик строк, первый счетчик столбцов, второй счетчик столбцов, матрицу из i.j (i=1, 2, …, m; j=1, 2,…, n) регистров, первый и второй дешифраторы горизонтально зафиксированных дуг, первый и второй дешифраторы вертикально зафиксированных дуг, матрицу из i.j (i=1, 2, …, m; j=1, 2,…, n) элементов ИЛИ, первую матрицу из i.j (i=1, 2, …, m; j=1, 2,…, n) элементов И, вторую матрицу из i.j (i=1, 2, …, m; j=1, 2,…, n) элементов И, первый счетчик строк, первый многовходовой блок сумматоров, счетчик номера кластера, дешифратор номера кластера, второй многовходовой блок сумматоров многопроцессорной системы, элемент И номера кластера многопроцессорной системы, первый элемент ИЛИ номера кластера многопроцессорной системы, второй элемент ИЛИ номера кластера. 1 з.п. ф-лы, 9 ил.

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении обнаружения минимального значения интенсивности размещения в многопроцессорных гирперкубических системах по критерию минимизации интенсивности взаимодействия процессов и данных. Технический результат достигается за счет того, что в известное устройство, содержащее первый регистр сдвига, второй регистр сдвига, блок формирования перестановок, блок постоянной памяти, блок запоминания лучшего варианта, коммутатор, арифметико–логическое устройство, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, первый элемент сравнения, триггер начала счета, триггер режима, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу элементов ИЛИ, группу элементов И, первый элемент задержки введен блок поиска минимального значения, содержащий группу сумматоров, первую группу регистров номера вершины, вторую группу регистров номера вершины, группу триггеров режима, группу элементов задержки, дешифратор выбора вершины, счетчик номера вершины, блок элементов ИЛИ, сумматор минимального значения. 1 з.п. ф-лы, 8 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем. Технический результат заключается в минимизации интенсивности взаимодействия процессов и данных. Технический результат достигается за счет того, что в устройство, содержащее первый регистр сдвига, второй регистр сдвига, блок формирования перестановок, блок постоянной памяти, блок запоминания лучшего варианта, коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, первый элемент сравнения, триггер начала счета, триггер режима, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу элементов ИЛИ, группу элементов И, первый и второй элементы И, второй блок элементов ИЛИ, третий элемент И, первый элемент задержки, второй элемент задержки, первый блок элементов ИЛИ, введен блок нижней оценки, содержащий группу с модулей оперативной памяти гибридной многопроцессорной системы, группу процессоров гибридной многопроцессорной системы, группу промежуточных сумматоров и общий сумматор. 1 з.п. ф-лы, 3 ил.

Изобретение относится к области цифровой вычислительной техники. Технический результат заключается в расширении области применения устройства за счет введения средств для оценки степени оптимальности размещения в многопроцессорных кубических циклических системах. Технический результат достигается за счет устройства, которое содержит первый регистр сдвига, второй регистр сдвига, блок формирования перестановок (БФП), блок постоянной памяти, блок запоминания лучшего варианта (БЗЛВ), коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, первый и второй счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, первый элемент сравнения, вычитатель, триггер начала счета, триггер режима, триггер задания топологии, регистр длины связей, второй элемент сравнения, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу с 1-го по n-й элемент ИЛИ, группу 1-го по m-й элемент И, первый и второй элементы И, второй блок элементов ИЛИ, третий элемент И, первый и второй одновибраторы, первый, второй и третий элементы задержки, первый блок элементов ИЛИ, дополнительно введенный блок минимального значения, содержащий блок ОЗУ1, ОЗУ2, первый сумматор, второй сумматор. 1 з.п. ф-лы, 8 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Техническим результатом является расширение области применения устройства за счет введения средств для оценки степени оптимальности размещения в многопроцессорных кубических циклических системах при направленной передаче информации по критерию минимизации интенсивности процессов и данных. Для этого предложено устройство для оценки степени оптимальности размещения в многопроцессорных кубических циклических системах при направленной передаче информации, в которое по сравнению с прототипом введен блок минимального значения, содержащий ОЗУ1, ОЗУ2, первый сумматор, второй сумматор, первый реверсивный счетчик адреса строки, первый реверсивный счетчик адреса столбца, первый промежуточный регистр, второй промежуточный регистр, второй реверсивный счетчик адреса строки, второй реверсивный счетчик адреса столбца. 11 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Технический результат заключается в расширении арсенала средств того же назначения. Устройство для оценки степени оптимальности размещения в многопроцессорных кубических циклических системах, содержащее первый регистр сдвига, второй регистр сдвига, блок формирования перестановок (БФП), блок постоянной памяти, блок запоминания лучшего варианта (БЗЛВ), коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, первый элемент сравнения, триггер начала счета, триггер режима, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу с первого по n-й элементов ИЛИ, группу с первого по n-й элементов И, первый и второй элементы И, второй блок элементов ИЛИ, третий элемент И, первый и второй элементы задержки, первый блок элементов ИЛИ, причем выходы БФП соединены с соответствующими входами блока постоянной памяти и соответствующими входами БЗЛВ. 1 з.п. ф-лы, 10 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем. Технический результат заключается в расширении арсенала технических средств. Устройство, содержащее первый и второй регистр сдвига, блок формирования перестановок, блок постоянной памяти, блок запоминания лучшего варианта, коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, первый и второй счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, первый элемент сравнения, вычитатель, триггеры начала счета, режима и задания топологии, регистр длины связей, второй элемент сравнения, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу 1..n элементов ИЛИ, группу 1..m элементов И, введен блок минимального значения, содержащий первое ОЗУ кольцевой циклической системы, ОЗУ циклического фрагмента, SR-триггер режима, умножитель, счетчик расстояний, вычитающий счетчик. 1 з.п. ф-лы, 10 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для ускоренного вычисления матрицы неполного параллелизма при распараллеливании линейных участков последовательных программ для вычислительных систем. Технический результат заключается в увеличении быстродействия устройства за счет введения средств для ускоренного вычисления матрицы неполного параллелизма. В известное устройство, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, введен блок ускоренного вычисления матрицы неполного параллелизма, содержащий матрицу из (i.j) (i=1,2,…,N, j=1,2,…,M) D-триггеров синхронизации записи входных данных, матрицу из (i.j) (i=1,2,…,N, j=1,2,…,M) элементов ИЛИ, тактовый генератор, умножитель частоты, 3 счетчика импульсов, 3 дешифратора, 4 элемента ИЛИ, 2 элемента И, и элемент И-НЕ, 2 D-триггера, сдвиговый регистр, элемент сравнения, элемент сравнения с нулем, 2 регистра, 2 мультиплексора, четырехпортовое ОЗУ, 5 однопортовых ОЗУ. 2 ил.

Изобретение относится к области моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Технической результат заключается в расширении области применения устройства за счет введения средств для поиска минимального значения интенсивности размещения в полносвязных матричных системах при двунаправленной передаче информации по критерию минимизации интенсивности процессов и данных. Устройство содержит блок минимального значения, содержащий счетчик столбцов, счетчик номера слоя, дешифратор номера, дешифратор номера столбца, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой регистр инцидентной дуги, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой SR-триггер, промежуточный блок сумматоров, итоговый блок сумматоров, элемент И объединения, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой элемент И. 1 з.п. ф-лы, 9 ил.

Изобретение относится к устройствам поиска минимального значения интенсивности размещения. Технический результат заключается в расширении области применения устройства за счет введения средств для поиска минимального значения интенсивности размещения в тороидальных системах при направленной передаче информации по критерию минимизации интенсивности процессов и данных. Устройство содержит матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, блок минимального значения, содержащий регистр координаты Z, регистр координаты Y, регистр координаты X, счетчик столбца, счетчик столбца, дешифратор уровня, дешифратор столбца, группу из i.j () триггеров выбора, группу из i.j () сумматоров, первая группа элементов И объединения, вторая группа элементов И, сумматор интенсивности. Входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные выходы элементов i-й строки (i = 1,2, …, m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства. 1 з.п. ф-лы, 9 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для планирования топологии логических интегральных схем при проектировании вычислительных систем. Техническим результатом является планирования топологии программируемых логических интегральных схем по критерию минимизации интенсивности взаимодействия процессов и данных. Устройство содержит устройство поиска нижней оценки размещения в матричных системах при двунаправленной передаче информации и устройство планирования топологии логических интегральных схем, содержащее микропроцессор, оперативную память, контроллер прямого доступа в память, параллельный порт, последовательный порт, блок планирования топологии ПЛИС, матрицу смежности и матрицу цепей блока нахождения минимальной нижней оценки, блок поисковых перестановок, блок нахождения минимальной нижней оценки, блок поиска начального значения коммуникационной задержки. 1 з.п. ф-лы, 18 ил.

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС), например для размещения процессов (задач, файлов, данных, управляющих процессов и т.д.)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС), например для размещения процессов

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС)

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении коммутационных средств вычислительных, управляющих и информационно-измерительных систем, а также абонентских систем связи с децентрализованным управлением

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении коммутационных средств вычислительных, управляющих и информационно-измерительных систем, а также абонентских систем связи с децентрализованным управлением

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и может найти применение при построении средств коммутации многопроцессорных и многомашинных вычислительных и управляющих систем, абонентских систем связи с децентрализованным управлением, систем сбора информации и информационно-измерительных комплексов

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС)

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и может быть использовано для моделирования комбинаторных задач при проектировании вычислительных систем

Изобретение относится к области цифровой вычислительной техники и может быть использовано для моделирования комбинаторных задач при проектировании вычислительных систем

Изобретение относится к области цифровой вычислительной техники, а конкретно к области моделирования комбинаторных задач при проектировании вычислительных систем

Изобретение относится к области вычислительной техники, а конкретно к области моделирования задач при проектировании вычислительных систем

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем (ВС)

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании РЭА и вычислительных систем

Изобретение относится к области вычислительной техники и предназначено для моделирования задач при проектировании вычислительных систем

 


Наверх