Методы планирования вычислений в САПР систем реального времени

Содержание
ВВЕДЕНИЕ
ГЛАВА X. СИСТЕМА АВТОМАТИЗАЦИИ ПРОГРАММИРОВАНИЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ. ОБЩАЯ СХЕМА, ПОТОКИ ИНФОРМАЦИИ, СТРУКТУРА СИСТЕМЫ
1.1. Задачи, назначение и общая схема САШ систем реального времени СРВКонструктор
1.2. Язык реального времени
1.3. Основные блоки транслятора
1.4. Управляющий монитор
ГЛАВА 2. ВХОДНОЙ ЯЗЫК САПР ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ
2.1. Синтаксис
2.2. Типы данных
2.2.1. Целые константы
2.2.3. Длинные целые константы
2.2.3. Константы с плавающей точкой
2.2.4. Константы с плавающей точкой двойной точности
2.2.5. Символьные константы
2.2.6. Строковые константы
2.2.7. Булевские константы
2.3. Описании
2.3.1. Константные величины
2.3.2. Переменные
2.3.3. Источники поступления информации в ВСРВ
2.3.4. Кадр входных данных
2.3.5. Прикладные модули
2.3.6. Таблица переключений
2.4. Исполняемые конетрукцни
2.4.1. РВциклы
2.4.2. Предварительная и заключительная части простых заданий
2.4.3. Фоновые работы
2.4.4. Модуль реакции
2.5. Структура РВпрограммм
2.5.1. Условное задание
2.5.2. Простое задание
ГЛАВА 3. СИСТЕМА АВТОМАТИЗИРОВАННОГО СИНТЕЗА МОДЕЛИ ВСРВ. ГЕНЕРАТОР СЕТЕВОЙ МОДЕЛИ И РАСПИСАНИЙ
ЗЛ. Основные функции генератора сетевых моделей п расписаний
3.2. Структурная схема и последовательность выполнения основных блоков
3.2.1. Основные определения и обозначения
3.3. Основные алгоритмы
3.3.1. Построение сети Ммодулей
3.3.2. Вычисление директивных интервалов
3.3.3. Построение допустимого расписания
3.3.4. Построение таблицы соответствия Г, Е и модулей
3.3.5. Вычисление размеров буферов для входных параметров
3.3.6. Назначение стеков Тмодуля.м
ГЛАВА 4. УПРАВЛЯЮЩАЯ ПРОГРАММА САПР СРВКОНСТРУКТОР
4.1. Выбор операционной среды
4.2. Основные функции управляющей программы
4.3. Структура управляющей программы
4.3.1. Интерпретатор команд
4.3.2. Диспетчер
4.3.3. Монитор данных
4.3.4. Драйверы внешних устройств
ГЛАВА 5. ПРОГРАММНЫЙ КОМПЛЕКС СРВКОНСТРУКТОР
5.1. Сборка и запуск программного комплекса СРВКонструктор
5.2. Г оператор кодов.
ГЛАВА 6. ПЛАНИРОВАНИЕ РАСПИСАНИЙ ДЛЯ МНОГОПРОЦЕССОРНОГО ВАРИАНТА СИСТЕМЫ СРВКОНСТРУКТОР. ЗАДАЧА РАСПРЕДЕЛЕНИЯ М ЗАДАНИЙ НА ПРОЦЕССОРОВ
6.1. Постановка задачи для случая процессоров одинаковой
производительности
6.2. Постановка задачи для случая процессоров различной
производительности
6.3. Существующие .методы решения
6.3.1. Алгоритмы случайного поиска
6.3.2. Алгоритмы детерминированной коррекции расписаний
6.3.3. Алгоритмы имитации отжига
6.3.4. Генетические и эволюционные алгоритмы
6.3.5. Алгоритмы агрегирования
6.4. Выводы
ГЛАВА 7. ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ ЗАДАНИИ ПО ПРОЦЕССОРАМ В САПР СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ
7.1. Решение задачи 6.1 для случая одинаковых процессоров.
7.1.1. Эвристический алгоритм 1
7.1.2. Контрольный алгоритм 1
7.1.3. Контрольный алгоритм 2
7.1.4. Сравнительные итоги расчбтов по алгоритму 1 с разными процентами калибровки
7.2. Решение задачи 6.2 для случая различных процессоров
7.2.1. Описание жадного алгоритма
7.2.2. Описание эвристического алгоритма 2
7.2.3. Вычислительные эксперименты п рекомендации к применению
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА