Введение
1. Анализ методов моделирования и оптимизации многопроцессорных систем 10
1.1. Классификация многопроцессорных вычислительных систем 10
1.2. Методы, используемые при планировании программного обеспечения многопроцессорных систем 19
1.3. Анализ и синтез параллельного программного обеспечения. Преимущества графового метода и метода «ветвей и границ» 36
1.4. Выводы 39
2. Модель параллельного вычислительного процесса 40
2.1. Представление вычислительного алгоритма в виде решетчатого орграфа 40
2.2. Модель параллельного вычислительного процесса 51
2.3. Определение временных характеристик исследуемого алгоритма 64
2.4. Формализация оптимизационных критериев 69
2.5. Выводы 73
3. Методика оптимального распараллеливания алгоритма функционирования вычислительной системы 74
3.1. Сегментация алгоритма 74
3.2. Распараллеливание алгоритма на основе системы ордеров 82
3.3. Распараллеливание линейных алгоритмов на основе целочисленного линейного программирования 89
3.4. Получение исходных данных о структуре и основных параметрах алгоритма 97
3.5. Исследование точности получаемых результатов 108
3.6. Выводы ПО
4. Экспериментальные исследования методик анализа и синтеза программного обеспечения многопроцессорной системы 112
4.1. Программный комплекс для автоматического распараллеливания алгоритмов 112
4.2. Пример синтеза программного обеспечения спецвычислителя .118
4.3. Исследование точности полученных результатов и проведение практического эксперимента 127
4.4. Исследование времени поиска оптимального решения 132
4.5. Исследование эффективности распараллеливания при использовании разработанного подхода 137
Заключение 144
Литература
