Details

Работа включает в себя задачи обзора существующих алгоритмов ОМП ИРИ, разработки программной библиотеки для алгоритма ОМП ИРИ в многопозиционной системе для случая известной формы сигнала на языке программирования C#, разработки имитационной модели для генерации наборов тестовых данных, применимых к библиотеке, проведения тестирования библиотеки на различных наборах тестовых данных с целью проверки правильности проводимых вычислений, а также выяснения времени ее работы (быстродействия), анализа методов увеличения быстродействия библиотеки на основе параллельных вычислений на центральном процессоре и на CUDA–ядрах графических ускорителей, анализа зависимости быстродействия от размера области ОМП и требуемой точности, анализа конфигураций устройства параллельных вычислений. Работа проведена на базе лаборатории «СТЦ–Политех» и предприятия ООО «Специальный Технологический Центр». Были проведены анализ алгоритмов, реализация и тестирование одного из них. В результате была создана оптимизированная программная реализация одноэтапного алгоритма ОМП ИРИ для пассивной многопозиционной системы, что позволяет применять данный алгоритм в реальном времени, что может быть полезно в современных системах радиолокации и радиоэлектронной борьбы.

The following work includes tasks of existing location finding algorithms literature review, development of a program library for the location finding algorithm with a known signal shape on C# programming language, development of an imitation model for generating test cases appliable to the program library, conducting a tests on a different test cases for validation of determinable calculations, as well as determination of a work time (performance speed), analysis of enhancement methods for performance speed growth based on parallel calculations on a central processing unit and on CUDA–cores of a graphics processing unit, analysis of performance speed relation to investigated zone size and precision, analysis of a parallel computing device configurations. Work was done in cooperation with laboratory «STC–Polytech» and LLC «Special Technology Center». The analysis of algorithms, implementation and testing of one of them were done. In the result, implementation of a location finding algorithm for known signal shape in passive multi–position system was concluded. It allows usage of algorithm in real time, which can be useful in modern systems of radiolocation and radio electronics warfare.

• СПИСОК АББРЕВИАТУР, СОКРАЩЕНИЙ И ОБОЗНАЧЕНИЙ
• Введение
• Глава 1. ОБЗОР МЕТОДОВ ОМП ИРИ
• 1.1. Принципы ОМП ИРИ
  • 1.1.1. Постановка задачи ОМП ИРИ
  • 1.1.2. Виды алгоритмов ОМП ИРИ
• 1.2. Существующие методы ОМП ИРИ
  • 1.2.1. Двухэтапные методы
  • 1.2.2. Одноэтапные методы
• Глава 2. РЕАЛИЗАЦИЯ ОДНОЭТАПНОГО АЛГОРИТМА ОМП ИРИ
• 2.1. Базовая реализация алгоритма
  • 2.1.1. Разработка программной библиотеки алгоритма
  • 2.1.2. Разработка имитационной модели
• 2.2. Тестирование реализации
• Глава 3. АНАЛИЗ И ОПТИМИЗАЦя БЫСТРОДЕЙСТВИЯ
• 3.1. Анализ быстродействия
• 3.2. Методы повышения быстродействия
  • 3.2.1. Многопоточные вычисления на процессоре
  • 3.2.2. Вычисления на видеокарте
• 3.3. Результаты оптимизации реализации
• Заключение
• Список использованных источников
• ПРИЛОЖЕНИЕ А. КОД МНОГОПОТОЧНЫХ ВЫЧИСЛЕНИЙ НА ПРОЦЕССОРЕ