ВВЕДЕНИЕ
1. АНАЛИЗ МЕТОДОВ И СРЕДСТВ ОРГАНИЗАЦИИ ГРОТЕССА
ОБРАБОТКИ ЛАГИ 1ЫХ В МНОГОКАНАЛЬНЫХ М1 ЮГОПРОЦЕССОРНЫХ
СИСТЕМАХ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ. ЗАЛАМИ ПОВЫШЕНИЯ
ЭФФЕКТИВНОСТИ ОБРАБОТКИ ЗА СЧЕТ РАСПРЕДЕЛЕНИЯ И
ПЛАНИРОВАНИЯ ЗАДАНИЙ
1.1.Класс многоканальных многопроцессорных систем цифровой обработки сигналов.
1.2.Анализ аппаратных средств многопроцессорных систем цифровой обработки сигналов.
1.3.Анализ программного обеспечения систем цифровой обработки сигналов .
1.3.1.Особенности системного программного обеспечения систем ЦОС.
1.3.2.Прикладное программное обеспечение.
1.4.Анализ процесса проектирования программного обеспечения многоканальной многопроцессорной системы цифровой обработки сигналов
1.5Анализ моделей параллельных вычислительных процессов
Гб.Анализ методов распределения и планирования заданий в многопроцессорных системах.
1.7.Постановка задач повышения эффективности обработки данных за счет распределения и планирования заданий.
1.8.Вывод ы
2. МОДЕЛИ СИСТЕМЫ ПАРАЛЛЕЛЬНЫХ ЗАДАНИЙ И СТРУКТУРЫ
АППАРАТНОГООБЕСПЕЧЕНИЯВМНОГОКАНАЛЬНОЙ
МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ
2.1.Модель системы параллельных заданий
2.1.1.Цель построения модели. Требования.
2.1.2.Принципы построения модели.
2.1.3. Формализация класса систем ММСЦОС.
2.1.4. Элементарные модели заданий.
2.1.5. Граф генераторов и преобразователей данных
2.1.6. Перемещаемость и расщепление заданий
2.1.7. Взаимосвязь модели генераторов и преобразователей данных и модели синхронных потоков данных
2.1.8. Условия корректности графа генераторов и преобразователей данных
2.1.9. Анализ соответствия модели параллельных заданий поставленным требованиям
2.2. Граф соединений процессоров.
2.3. Маршрутизация данных в ММСЦОС.
2.4. Выводы
3. МЕТОДИКА ОРГАНИЗАЦИИ ПРОЦЕССА ОБРАБОТКИ ДАННЫХ В
МНОГОКАНАЛЬНОЙ МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ.
3.1.Формальная постановка задачи оптимальной организации вычислительного процесса в ММСЦОС.
3.2.Формироваиие модели системы параллельных заданий.
3.2.1.Идентификация параллельных заданий.
3.2.2.0пределение длительности вычислений и характеристик потоков
данных.
3.2.3.Расчет вычислительных весов заданий и интенсивностей потоков
данных.
3.2.4.0бобщения алгоритма расчета
3.2.5. Учет расщепления заданий
3.3. Распределение параллельных заданий в многоканальной многопроцессорной вычислительной системе цифровой обработки сигналов
3.3.1. Основные принцип,1.
3.3.2. Оптимизация распределения заданий методом имитации отжига
3.4. Планирование заданий реального времени в многоканальной многопроцессорной системе цифровой обработки сигналов.
3.4.1. Обоснование подхода.
3.4.2. Динамическое планирование периодических операций реального времени.
3.4.3. Планирование операций реального времени с зависимостями по данным
3.4.4. Метод планирования с динамическими приоритетами для смещенных периодических операций
3.4.5. Накладные расходы на передачу данных
3.4.6. Расчет размеров буферов данных
3.4.7. Расчет значений частных целевых функций оптимизации.
3.4.8. Расчет ограничений оптимизации.
3.4.9. Отсутствие полиномиального алгоритма оптимизации.
3.4 Временная сложность одного шага алгоритма оптимизации
3.5. Мелодика организации процесса обработки данных.
3.6. Экспериментальные исследования.
3.6.1. Исследование сходимости алгоритма оптимизации.
3.6.2. Сравнительное исследование разработанной методики с известным подходом.
3.7. Выводы.
4. ПРОГРАММНЫЕ СРЕДСТВА ОРГАНИЗАЦИИ ПРОЦЕССА ОБРАБОТКИ
ДАННЫХ В МНОГОКАНАЛЬНОЙ МНОГОМ РОПЕССОР1ЮЙ СИСТЕМЕ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ.
4.1.Инструментальное средство распределения и планирования заданий в ММСЦОС.
4.1.1 .Цель разработки инструментального средства, требования.
4.1.2.Архитектура инструментального сродства
4.2.Г1одсистема имитационного моделирования вычислительного процесса в ММСЦОС.
4.2.1.Цели имитационного моделирования
4.2.2.0беспеченис адекватности имитационной модели
4.2.3.Архитектура имитационной модели.
4.2.4.Выбор средства имитационного моделирования
4.3.Прототип многопроцессорной операционной системы реального времени
4.3.1.Цель разработки прототипа и требования
4.3.2.Архитектура прототипа операционной системы реального времени
4.4.Экспсриментальные исследования корректности и применимости
разработанных программных средств.
4.4.1 .Экспериментальное исследование адекватности имитационной модели
4.4.2.Экспериментальное подтверждение достоверности теоретических результатов.
4.4.3.Экспериментальное исследование области применимости методики на имитационной модели
4.4.4. Сравнительное исследование характеристик предлагаемых систем с существующим аналогом..
4.4.5. Исследование эффекта от применения методики в реальной задаче проектирования многоканальной системы цифровой обработки сигналов
4.5.Пути дальнейшего развития и совершенствования разработанной методики
4.6.Вывод ы.
ЗАКЛЮЧН 1ИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- Київ+380960830922