name: Теоретические основы и технические решения программно-аппаратного обеспечения синтеза логических мультиконтроллеров
keyword_list: эвристические методы дискретная комбинаторная оптимизация системы логического управления логические мультиконтроллеры
abstract: Развитие средств вычислительной техники требует решения ряда задач, связанных с проектированием систем логического управления (СЛУ), и создания цифровых управляющих устройств на их основе. К ним относятся задачи, связанные с проектированием логических мультиконтроллеров (разбиение, размещение, распараллеливание и пр.), задачи на графах (прокладка путей, раскраски и пр.), задачи, связанные с различными комбинаторными объектами (например, латинскими квадратами и графами с их участием на множестве бинарного отношения ортогональности и пр.). Многие из них являются труднорешаемыми, относятся к классу NP-трудных и отыскание их точного решения возможно лишь для случаев малой размерности. С ее ростом происходит увеличение мощности пространства перебора (числа ветвей в соответствующем дереве комбинаторного перебора), что делает актуальными алгоритмическую, высоко- и низкоуровневую оптимизацию используемых программных средств в сочетании с их распараллеливанием под существующие классы аппаратного обеспечения с параллельной архитектурой (процессоры с векторными расширениями системы команд, многоядерные процессоры и многопроцессорные вычислительные узлы, видеокарты с поддержкой технологии GPGPU, вычислительные кластеры, суперкомпьютеры и грид-системы) и перенос наиболее трудоемких подзадач на аппаратный уровень путем разработки специализированных устройств-акселераторов.
chairman_dissertation_council.name: Александр
chairman_dissertation_council.surname: Сизов
chairman_dissertation_council.patronymic: Семенович
chairman_dissertation_council.position: Главный научный сотрудник 18 ЦНИИ МО РФ
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: P-6299-2015
chairman_dissertation_council.scopus_author_id: 7006105556
chairman_dissertation_council.rinc_id: 494942
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Сергей
organization_supervisor.surname: Емельянов
organization_supervisor.patronymic: Геннадьевич
organization_supervisor.position: ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.47.15
rubrics.name: Математическая теория управляющих систем
rubrics.code: 27.45.17
rubrics.name: Теория графов
rubrics.code: 20.53.01
rubrics.name: Общие вопросы
oecds.code: 01.02.EW
oecds.name: COMPUTER SCIENCE, SOFTWARE ENGINEERING
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.ER
oecds.name: COMPUTER SCIENCE, CYBERNETICS
speciality_codes.name: Элементы и устройства вычислительной техники и систем управления
speciality_codes.code: 05.13.05
supervisors.fio: Титов В.С.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Элементы и устройства вычислительной техники и систем управления
supervisors.responsible_type: Научный руководитель
opponents.fio: Андрианов Д.Е.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Востокин С.В.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
opponents.fio: Ивутин А.Н.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Военные науки
opponents.responsible_type: Оппонент
protection_organization.short_name: ЮЗГУ
protection_organization.name: федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет"
protection_organization.ogrn: 1034637015786
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ЮЗГУ
author_organization.name: федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет"
author_organization.ogrn: 1034637015786
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения