Теоретический вопрос, может быть, он очевиден:
Возможно ли, что алгоритм, реализованный параллельно с N потоками, будет выполняться более чем в N раз быстрее, чем исходный однопоточный алгоритм? Другими словами, может ли коэффициент усиления быть лучше линейного в зависимости от количества потоков?