Parallel Decomposition is a task decomposition pattern where independent sub-tasks are identified and executed simultaneously to reduce overall execution time.
Why it matters: This pattern can significantly improve performance, but it requires careful management of synchronization (fan-in) and handling of partial failures. It is only suitable for tasks that are truly independent.
Connections:
- task-decomposition
- sequential-decomposition
- hierarchical-decomposition
- fan-out
- fan-in
- false-parallelism
Sources: