d'Ivan

Можно использовать очередь asyncio.Queue, в которую слать сообщения при получении ботом и в отдельной корутине по таймеру каждые 20 сек. вытягивать их из очереди, обрабатывая.

Насколько я понимаю, GIL блокирует исполнение из-за мьютекса.
Нужно пробовать с multiprocessing.

На ruby делается так:

Интересный огород.
Попробуйте concurrent-ruby, async-http.
Если найду код, добавлю.

Насчет fork верно замечено, Запорожченко Олег.

Чтобы избежать состояния гонки, использовать lock.
В примере стоило бы убрать Thread.Sleep чтобы это проявилось.

Повысить производительность компьютера можно при помощи разгона или апгрейда. Но в данном случае возможно именно программа неоптимально использует ресурсы компьютера.

В добавок к сказанному у cicatrix
заменить циклы foreach на

Parallel.Invoke(() => DoSomeWork(), () => DoSomeOtherWork());

При помощи библиотеки Task-based Asynchronous Programming
Это избавит от необходимости в

Количество потоков подобрать под конкретное железо, либо (если есть желание заморочиться) можно сделать настраиваемым - начать с 4 потоков, считать среднюю скорость обработки узлов (кол-во узлов в минуту), вводить по одному потоку в минуту, измеряя, увеличилось ли время или уменьшилось. Если время увеличилось - возвращаем прежнее количество, если уменьшилось - добавляем ещё поток, пока не найдём оптимальный вариант.

По-моему, 1-й вариант будет быстрее, так как не будет тратиться время на переключение контекста. Так что преимущества может не быть, если говорить о некой абстрактной вычислительной задаче. Но на практике ускорение может быть, когда есть работа с сетью или накопителями данных.
Это моё предположение.