name: Методы и средства создания параллельно-конвейерных программ для решения графовых NP-полных задач на реконфигурируемых вычислительных системах
keyword_list: методы распараллеливания Реконфигурируемые вычислительные системы (РВС) параллельно-конвейерная программа структурные вычисления графовые NP-полные задачи
abstract: Цель: минимизация времени решения графовых NP-полных задач. Результаты: модернизированный метод создания параллельно-конвейерных программ для РВС на основе распараллеливания по слоям для решения графовых NP-полных задач с битовым представлением множеств; новый метод создания параллельно-конвейерных программ для РВС на основе распараллеливания по итерациям для решения графовых NP-полных задач с символьным представлением множеств; новая методика выбора эффективного варианта распараллеливания (по слоям или по итерациям) в зависимости от доступного вычислительного ресурса и параметров решаемых графов; программа имитационного моделирования вычислительных структур для решения на РВС графовых задач; библиотека макроопераций для решения задач теории множеств на РВС и прикладная параллельно-конвейерная программа для решения на РВС задачи поиска максимальных клик графа. Применение разработанных методов и средств позволило уменьшить время решения задачи поиска максимальных клик графа до 43 раз.
chairman_dissertation_council.name: Игорь
chairman_dissertation_council.surname: Каляев
chairman_dissertation_council.patronymic: Анатольевич
chairman_dissertation_council.position: Научный руководитель направления
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Академик
chairman_dissertation_council.wos_research_id: AAF-5982-2021
chairman_dissertation_council.scopus_author_id: 6506786936
chairman_dissertation_council.rinc_id: 11709
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Анатолий
organization_supervisor.surname: Метелица
organization_supervisor.patronymic: Викторович
organization_supervisor.position: Проектор по научной и исследовательской деятельности
organization_supervisor.territory: РОССИЯ
rubrics.code: 50.41.25
rubrics.name: Прикладное программное обеспечение
rubrics.code: 50.41.17
rubrics.name: Системное программное обеспечение
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.EW
oecds.name: COMPUTER SCIENCE, SOFTWARE ENGINEERING
speciality_codes.name: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
speciality_codes.code: 05.13.11
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: Оппонент
protection_organization.short_name: ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ, ФГАОУ ВО "ЮФУ", ЮФУ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1026103165241
protection_organization.supervisor_name: ИННА
protection_organization.supervisor_surname: ШЕВЧЕНКО
protection_organization.supervisor_patronymic: КОНСТАНТИНОВНА
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ, ФГАОУ ВО "ЮФУ", ЮФУ
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
author_organization.ogrn: 1026103165241
author_organization.supervisor_name: ИННА
author_organization.supervisor_surname: ШЕВЧЕНКО
author_organization.supervisor_patronymic: КОНСТАНТИНОВНА
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения