Там с ростом размера задачи пространство перебора растет так быстро, что неважно, одна у тебя машина или 50, нужен миллион машин, чтобы это отразилось на очках. Т.е. оптимизации по сужению перебора существенно важнее доступной скорости итераций.