Простой процессора из-за интерпретатора?

Question

[Ришат Султанов]

Всем привет!
Никак не могу уложить в своей голове кто не успевает рекурсию обрабатывать ужасного алгоритма. Питончик или мой процессор.
На борту:
Intel® Core™ i7-6900K Processor

При запуске:

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1)+fib(n-2)

Нагрузка такая:


Почему такой простой?

Comments

[Melkij]

А где вы простой видите? 100% утилизация ядра.

[Ришат Султанов]

Melkij, А другие ? Или это уже раздел мнгпоточности?

[Ришат Султанов]

Melkij, Например если ту же рекурсию вызывать с print(n) то все нагружается)

[sim3x]

Ришат Султанов, а в вашем коде используется многопоточность?

[Melkij]

что вы сделали для того чтобы утилизировались другие ядра? Выполнять задачу на нескольких ядрах - это многопоточность, да.

[Ришат Султанов]

sim3x,

def fib(n):
    if n <= 1:
        return n
    else:
        print(n)
        return fib(n-1)+fib(n-2)

В данной ситуации получается многопоточность?.

[Ришат Султанов]

Melkij, А что сделать ? )

Answer 1

[Максим]

Не каждую задачу можно распараллелить. Если это возможно, то надо смотреть одну из этих библиотек https://docs.python.org/3/library/threading.html и https://docs.python.org/3.6/library/multiprocessin... я бы смотрел в сторону мультипроцессинга, так-как многопоточность в питоне жутко тормозит из-за блокировки потоками друг-друга, 100% процессора выжать не получится на потоках, можете нагуглить эту проблему.

Answer 2

[Сергей]

Ваш код однопоточный, вот одно ядро процессора и занято вычислениями.