Parallel trace

It helps to view the execution of a parallel computation—the dynamic stream of runtime instructions executed by processors under the direction of a parallel program—as a directed acyclic graph , called a (parallel) trace. Conceptually, the vertices in are executed instructions, and the edges in represent dependencies between instructions, where means that the parallel program required instruction to execute before instruction .