name: Метод, алгоритм и устройство расположения задач в реконфигурируемых вычислительных системах
keyword_list: Информационный граф задачи Расположение задач Системы высокой готовности СуперЭВМ Супервычисления ПЛИС Реконфигурируемая вычислительная система Время расположения задач
abstract: Целью диисертационной работы является снижение времени расположения задач в реконфигурируемых вычислительных системах.
  В диссертационном исследовании представлены следующие основные результаты:
  1. Разработан метод расположения задач в реконфигурируемых вычислительных системах, отличающийся введением подграфа задачи, множества ПЛИС и правил расположения задач, позволивший располагать нагруженные узлы на одной ПЛИС за счет итерационного выбора задач на основании количества их связей, интенсивности обмена информацией и используемых аппаратных ресурсов.
  2. Создан алгоритм расположения задач в реконфигурируемых вычислительных системах, отличающийся последовательным выделением из подграфа задачи множества вершин на основе этапов разработанного метода, располагающий задачи с максимальным обменом информации на одном кристалле ПЛИС, отличающийся асимптотической вычислительной сложностью O(n2) для n вершин, которая ниже существующих решений.
  3. Разработана структурно-функциональная организация устройства расположения задач в реконфигурируемых вычислительных системах, отличающаяся применением модулей поиска вершины с максимальным числом связей, поиска вершины, соединенной с заданной ребром с максимальным весом, поиска вершины, соединенной только с заданной, проверки и присвоения задач ПЛИС, и связях между ними, позволяющая в реальном масштабе времени располагать задачи в реконфигурируемых вычислительных системах.
  4. Разработано устройство на ПЛИС семейства Intel, позволившее произвести экспериментальное исследование устройства расположения задач в РВС, доказавшее асимптотическую сложность алгоритма и показавшее выигрыш во времени расположения относительно существующих средств в 1,94 раза.
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: 50.07.03
rubrics.name: Теория и моделирование вычислительных сред, систем, комплексов и сетей
rubrics.code: 50.07.05
rubrics.name: Теория вычислительных систем высокой производительности
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 02.02.IQ
oecds.name: ENGINEERING, ELECTRICAL & ELECTRONIC
oecds.code: 02.02.ES
oecds.name: COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
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: Оппонент
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: Федеральные государственные бюджетные учреждения