Введение
1. Задачи синхронизации в параллельных системах 11
1.1. Архитектура современных параллельных систем 11
1.2. Межпроцессорное взаимодействие в параллельных системах 14
1.3. Задача синхронизации и подходы к ее решению 38
1.4. Методы барьерной синхронизации 48
Выводы 54
2. Процедура барьерной синхронизации и алгоритм взаимодействия синхронизируемых процессов
2.1. Модель параллельной системы 55
2.2. Содержательная характеристика и формализованное представление задачи обеспечения синхронизации 58
2.3. Характеристика процедуры синхронизации 61
2.4. Алгоритм взаимодействия синхронизируемых процессов 62
2.5. Примеры использования процедуры синхронизации 64
Выводы 66
3. Устройство синхронизации на основе созданной процедуры
3.1. Функциональная организация матричной МРР-системы 67
3.2. Анализ работы системы при рассмотрении соответствующих режимов функционирования процессоров 80
Выводы 99
4. Доказательство корректности созданной процедуры и оценка преимуществ разработанной процедуры и устройства
4.1. Представление процедуры синхронизации в виде сети Петри 100
4.2 Доказательство корректности процедуры синхронизации 104
4.3 Аналитическая оценка аппаратной сложности устройства синхронизации 105
4.4 Аналитическая оценка созданной процедуры синхронизации 106
4.5 Экспериментальная оценка созданной процедуры синхронизации 107
4.5.1. Постановка эксперимента 107
4.5.2. Архитектура экспериментальных программных средств 112
4.5.3. Результаты эксперимента 120
Выводы 122
Заключение 123
Библиографріческии список 125
Приложения 132
