Допустим, в системе имеется n обрабатывающих устройств или процессоров. Производительность каждого из них равна 1. В этом случае производительность системы, состоящей из n процессоров, может оцениваться как log2 n. Подобный результат основан на необходимости процессоров обмениваться результатами вычислений в ходе решения задачи.
В 80-е годы за счет совершенствования механизмов управления удалось доказать, что производительность системы с ростом числа процессоров увеличивается быстрее, чем log2 n.