Постройте граф развития заданного процесса
1. Постройте граф развития заданного процесса (например, вычисление некоторого выражения, сортировка слиянием и т. п.).
2. Оцените требуемое минимальное время как функцию n для вычисления выражения
a1 + a2 +…+ an, n³1,
в предположении что:
· параллельно может быть выполнено любое число операций сложения;
· каждая операция (включая выборку операндов и запись результатов) занимает одну единицу времени.
3. Постройте сценарий последовательно-параллельного выполнения алгоритма решения заданной задачи.
