Software Build Dependency Graph & Critical Path Scheduler
Interactive build-dependency-graph simulator: schedule tasks across N parallel workers, watch the DAG execute in 3D, and see the critical path (the theoretical minimum build time) highlighted live as makespan and speedup update.
Every non-trivial software build is a directed acyclic graph of tasks with dependencies — compile before test, build every microservice before integration, package before deploy. This simulator renders that graph in 3D and schedules it across a configurable number of parallel workers using a greedy list-scheduling heuristic, exactly like a CI runner pool or a build farm would. Watch tasks light up as they run and turn done as they finish, with the theoretical critical path — the longest chain of dependent work, and the true lower bound on build time no matter how many workers you add — highlighted in orange. Live readouts track elapsed build time, the critical path length, tasks completed, and measured speedup, so you can see directly how adding workers helps until the graph's widest parallel "wave" is saturated, and not a moment longer.
This simulation explores the core principles of software engineering through a modular design approach, allowing you to build and manage complex systems step-by-step – mirroring real-world development practices.
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install