name: МЕТОД И АЛГОРИТМ ОБРАБОТКИ ДАННЫХ НА ОСНОВЕ ИДЕНТИФИКАТОРОВ В СПЕЦИАЛИЗИРОВАННОМ ВЫЧИСЛИТЕЛЬНОМ УСТРОЙСТВЕ
keyword_list: имитационное моделирование быстродействие вычислительная сложность идентификация оперативная память приёмник сообщений передача данных обработка данных
abstract: Актуальность темы исследования. Создание объединённых в сложные иерархические комплексы специализированных устройств мониторинга и управления технологическими процессами, оценки и анализа состояний технических систем является одним из перспективных направлений развития средств вычислительной техники и систем управления. Характерными их чертами являются: разброс скоростей передачи данных, динамический характер процессов обмена между адресатами, наличие изменяющихся параметров в передаваемых сообщениях, сложность алгоритмов анализа и разбора их структуры и ограниченный размер самих сообщений (в диапазоне от нескольких байтов до нескольких десятков байтов). Всё это обусловливает необходимость создания специализированных методов, алгоритмов и средств аппаратной обработки таких сообщений, которые обладают преимуществом перед программными способами решения указанных выше задач с точки зрения производительности оконечного вычислительного оборудования и его аппаратной сложности. На основе входящих в состав принимаемых сообщений кодовых последовательностей – идентификаторов – приёмные, коммутирующие и ретранслирующие устройства (например, беспроводные микроконтроллеры, объединённые в распределённую информационно-управляющую систему) формируют непересекающиеся множества сообщений для их последующей ретрансляции, передачи на обработку и т.п. в соответствии с определёнными для каждого такого множества правилами. 
  Корректность обработки поступающих данных в части выделения из общей информационно-управляющей последовательности наборов сообщений, относящихся к одному адресату, является важным аспектом обеспечения правильности функционирования как вычислительных, информационных и управляющих систем в целом, так и отдельных их компонентов. Ошибки, возникающие в том числе и из-за ограниченности размеров цифровых последовательностей, содержащих в себе информацию об источниках и приемниках сообщений, нарушают работоспособность оконечных устройств и приводят к снижению их производительности из-за необходимости переспросов обработанных с ошибками данных. 
  В основе создания средств аппаратной обработки данных на основе идентификаторов лежит необходимость обеспечения требуемой достоверности обработки, высокой производительности разрабатываемых устройств и их приемлемой аппаратной сложности, так как они являются частью оконечного оборудования приема и обработки потока сообщений.
  Степень разработанности темы исследования. Созданию различных алгоритмов, технических решений и устройств для обработки сообщений посвящены работы Гурина О. Д.  Ёкокава Т. Маллади Д. Бухарина В. В. Горохова А. В основе их методов и проектируемых устройств лежит отнесение сообщений множествам на основе результатов обработки идентификаторов, введённых в состав сообщений. Вопросы разработки и применения процессоров общего назначения и специализированных процессоров, в том числе для задач обработки и анализа идентификаторов сообщений, отражены в трудах В.В. Корнеева, А.В. Киселева, А.В. Шарапова, И.В. Кривченко, В.В. Гребнева, В.В. Жилы, Н.И. Витиски, О.Б. Макаревича. Тем не менее, выделение из сообщений и обработка идентификаторов ограниченной длины как ведущий замысел исследования, влияющий на производительность устройств, не рассматривались в этих трудах. Методам обработки объединённых в группы сообщений ограниченной длины посвящены работы М. Белла (M.Bellare), В. Сталлингса (W. Stallings), (M. Dworkin), Д. Блэка (J. Black), Р. Мишры (R. Mishra), С. Шарма (S. Sharma), Б. Отмана (B. Othman).
  Анализ литературы показал, что существующие алгоритмы обработки данных на основе идентификаторов обладают либо недостаточной достоверностью при ограниченном размере идентификатора (алгоритмы, основанные на анализе каждого отдельного сообщения), либо высокой вычислительной сложностью (алгоритмы анализа групп сообщений). Таким образом, актуальной является научно-техническая задача разработки метода и алгоритмов определения принадлежности групп сообщений адресатам, ориентированных на высокую скорость выполнения при их аппаратной реализации на микроконтроллерах и ПЛИС.
  Объект исследования: элементы и устройства обработки данных на основе идентификаторов.
  Предмет исследования: методы и алгоритмы определения принадлежности сообщений независимым адресатам.
  Цель работы. Целью диссертационной работы является повышение производительности устройств обработки данных, представленных в виде сообщений ограниченной длины.  
  Задачи исследований:
  1.	Проведение аналитического обзора современных методов, алгорит-мов и технических решений обработки данных на основе их идентификаторов.
  2.	Создание метода обработки данных на основе идентификаторов.
  3.	Разработка алгоритмов обработки данных и отнесения групп сооб-щений целевому множеству на основе идентификаторов.
  4.	Разработка вычислительного специализированного устройства обра-ботки данных на основе идентификаторов.
  5.	Оценка вычислительной сложности алгоритма обработки данных на основе идентификаторов и схемотехнической сложности и производительности специализированного вычислительного устройства, его реализующего.
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: 20.53.19
rubrics.name: Средства обработки и поиска информации
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
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: Федеральные государственные бюджетные учреждения