Parallel Task Batching

A pipeline must execute a set of tasks with dependency constraints. Each dependency [A, B] means task A must complete before task B can start. With unlimited parallel capacity, all tasks whose prerequisites are satisfied can run simultaneously.

Produce a schedule: a list of batches where each batch contains all tasks that can start at the same time step. Batches must be ordered chronologically, and within each batch tasks must be listed in lexicographic order. ...