Введение
1 Математические модели параллельных вычислительных систем 10
1.1 Предварительные сведения 10
1.2 Дистрибутивные асинхронные автоматы 17
1.3 Сети Петри как дистрибутивные асинхронные автоматы 20
1.4 Волновые системы 24
1.5 Максимальная нормальная форма 31
2 Расчет времени выполнения параллельного процесса 37
2.1 Основные определения 37
2.2 Асинхронная система с функцией времени 41
2.3 Псевдо-конвейер. Вычисление минимального времени выполнения 48
2.4 Асинхронный конвейер. Вычисление времени выполнения 55
2.5 Волновая система. Вычисление времени выполнения 70
3 Временные дистрибутивные асинхронные автоматы и сети Петри 84
3.1 Временные сети Петри 84
3.2 Временные дистрибутивные асинхронные автоматы 86
3.3 Временные сети Петри как временные дистрибутивные асинхронные автоматы 88
3.4 Волновые системы как временные дистрибутивные асинхронные автоматы 91
3.5 Дистрибутивные асинхронные автоматы с задержками 94
3.6 Применение временных сетей Петри 95
Заключение 103
Список использованных источников
