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

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

1. Один процессор: сложения выполняются последовательно, поэтому требуется 15 шагов.
2. Два процессора: складываем числа попарно и далее складываем полученные суммы. По уровням требуется 4 + 2 + 1 + 1 = 8 шагов: на первых уровнях два процессора выполняют операции параллельно.
3. Четыре процессора: по уровням требуется 2 + 1 + 1 + 1 = 5 шагов.

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