8. За какое минимальное число шагов может быть реализовано суммирование 16 чисел при наличии: а) одного процессора; б) двух процессоров; в) четырёх процессоров?

Для сложения 16 чисел требуется 15 операций сложения, так как каждое сложение уменьшает количество слагаемых на единицу.

1. Один процессор. Все 15 операций выполняются последовательно: 15 шагов.
2. Два процессора. Всего требуется 15 операций, поэтому не менее \(\lceil 15/2 \rceil = 8\) шагов. Такое расписание возможно: сначала выполняются параллельные сложения, затем результаты объединяются. Значит, требуется 8 шагов.
3. Четыре процессора. За первые три шага можно выполнить по 4 операции, получив 4 промежуточных результата; на четвёртом шаге выполняются 3 оставшихся сложения. Значит, требуется 4 шага.

Ответ: а) 15 шагов; б) 8 шагов; в) 4 шага.