The DAG scheduling problem has shown to be NP complete in general.

• 一般情况下，这种DAG调度是个NP完全问题。