Core Concepts
Task Dependency Graph (DAG)
Orchestrating complex multi-step workflows with automatic dependency resolution.
What is the Task DAG?
The Task Dependency Graph (DAG) is a directed acyclic graph that models the relationships between tasks. It determines which tasks can run in parallel, which tasks depend on others, and the optimal execution order.
How It Works
When Atlas creates tasks from your mission, it analyzes dependencies:
- Independent tasks run in parallel — maximizing throughput
- Dependent tasks wait for prerequisites to complete
- Blocked tasks are flagged so Atlas can investigate
Example
Launching a content marketing campaign:
1. SEO Keyword Research — no dependencies 2. Write Blog Post — depends on: 1 3. Create Social Media Graphics — depends on: 2 4. Schedule Email Newsletter — depends on: 2 5. Launch Ad Campaign — depends on: 3, 4 // Atlas runs 1 → 2 → 3+4 (parallel) → 5
The DAG resolver ensures tasks execute in the correct order while maximizing parallel execution. This is verified against our actual server/services/task-dag-resolver.ts service.