RU 2193796 С2, 27.11.2002. RU 2275681 С1, 27.04.2006. SU 1291957 А2, 23.02.1987. ЕР 0955593 А2, 10.11.1999. JP 1273174 А, 01.11.1989.
Имя заявителя:
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Юго-Западный государственный университет" (ЮЗГУ) (RU)
Изобретатели:
Борзов Дмитрий Борисович (RU) Соколова Юлия Васильевна (RU)
Патентообладатели:
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Юго-Западный государственный университет" (ЮЗГУ) (RU)
Реферат
Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Техническим результатом является расширение области применения устройства за счет введения средств поиска нижней оценки размещения взвешенных графов в матричной топологической модели при двунаправленной передаче информации по критерию минимизации интенсивности взаимодействия процессов и данных. В известное устройство, содержащее регистры сдвига, блок формирования перестановок (БФП), блок постоянной памяти, блок запоминания лучшего варианта (БЗЛВ), коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, элементы сравнения, вычитатель, триггер начала счета, триггер режима, триггер задания топологии, регистр длины связей, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу с l-го по n-й элементов ИЛИ, группу l-го по m-й элементов И, элементы И, блоки элементов ИЛИ, одновибраторы, элементы задержки, введен блок формирования нижней оценки, содержащий матрицу из (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 з.п. ф-лы, 4 ил.
Поиск патентов
Получить полное описание патента