Scheduling UET-UCT DAGs of Depth Two on Two Processors

Ruzayn Quaddoura, Gassan Samara

Given unit execution time (UET) tasks whose precedence constraints form a directed acyclic graph (DAG), the arcs are associated with unit communication time (UCT) delays. The probl…