Какие существуют методы расчета максимальной продолжительности параллельных процессов?

Некоторые методы расчёта максимальной продолжительности параллельных процессов:

• Использование модели вычислений в виде графа «операции-операнды». ratcatcher.ru Этот метод позволяет описать информационные зависимости между операциями и представить вычислительный процесс. ratcatcher.ru
• Оценка максимально возможного параллелизма. ratcatcher.ru Она представляет собой минимально возможное время выполнения параллельного алгоритма при использовании неограниченного числа процессоров. ratcatcher.ru
• Применение математических моделей. sovet.knastu.ru Для решения задач, связанных с параллельными вычислительными процессами, используются, например, временные сети Петри, структуры событий, асинхронные системы. sovet.knastu.ru
• Использование диаграммы Ганта. itchief.ru Это графический способ отображения выполнения процессов во времени. itchief.ru Каждый процесс на диаграмме изображается в виде горизонтальной полосы, начало и конец которой показывают время старта и завершения процесса. itchief.ru
• Логический подход. itchief.ru Можно вручную просчитать, когда может начаться каждый процесс. itchief.ru

Для расчётов часто используют электронные таблицы, которые содержат информацию о длительности каждого процесса и его зависимостях. itchief.ru