Задачи хорошо параллелятся, если они:
- CPU-bound: Вычислительно интенсивные задачи, требующие значительных ресурсов процессора.
python
А также имеют:
- Низкую связность (loose coupling): Подзадачи независимы или минимально зависят друг от друга.
- Разделяемые данные с минимальными блокировками: Доступ к общим данным требует небольшого количества операций синхронизации.
- Высокое соотношение вычислений к вводу/выводу: Время, затрачиваемое на вычисления, существенно превышает время на ввод/вывод.
Задачи имеют трудности с параллелизацией, если они:
- I/O-bound: Ограничены скоростью операций ввода/вывода (чтение/запись файлов, сетевые запросы). В Python из-за GIL параллелизация CPU-bound задач в многопоточности не дает прироста, но для I/O-bound многопоточность эффективна.