Task-based parallelism is a parallel computing paradigm where the computation is divided into tasks that can be executed concurrently, often independently of each other. This approach contrasts with data parallelism and is particularly useful for problems where tasks have varying workloads or dependencies, allowing for dynamic scheduling and load balancing.