ConceptSystems & CS
Dependency graph
A graph built by userspace and managed by the kernel that dictates the execution order of GPU submissions.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Conflict1Conflict serializability1Determinacy race1Graphics pipeline1Instruction1Kernel drivers1Schedule1Transaction1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Charles Leiserson & Julian Shun
A graph that illustrates instruction execution dependencies, telling you what instructions have to finish before executing the next instructions.Jignesh Patel
A graph used to check for conflict serializability where nodes are transactions and directed edges represent conflicting operations.
Lectures that assume it
4Connections
14The lectures that define it or assume it, and the concepts next to it.