How ayaanz30/task-greedy-minions works
Greedy Minions is an educational C++ task scheduler and benchmark app. Its main workflow runs benchmark work through a JobSystem: tasks are submitted, workers execute ready tasks and steal work when idle, and completion releases dependent tasks until wait_all() returns. The graph also preserves the dependency-graph API, both deque implementations, and all documented workloads. Runtime links are supported by the excerpts and README; benchmark internals were not sampled, so their connections are limited to documented relationships.
Main entry points: worker.cpp Worker Threads · benchmark.hpp Benchmark Interface · main.cpp Benchmark App · task.hpp Task
Components 15
Application and Benchmarks
- Benchmark App
apps/main.cpp - Benchmark Interface
benchmarks/benchmark.hpp - Raytrace Workload
benchmarks/benchmarks/raytrace_benchmark.hpp - Mandelbrot Workload
benchmarks/benchmarks/mandelbrot_benchmark.hpp - N-body Workload
benchmarks/benchmarks/nbody_benchmark.hpp - Transcendental Workload
benchmarks/benchmarks/transcedental_benchmark.hpp
Scheduler Runtime
- JobSystem
src/job_system.cpp - Worker Threads
src/worker.cpp - JobSystem API
include/jobsys/job_system.hpp
Task Graph
- Task
include/jobsys/task.hpp - Completion Handling
src/job_system.cpp
Work Queues
- Lock-free Deque
include/jobsys/lockfree_deq.hpp - Mutex Deque
src/work_stealing_deq.cpp - Mutex Deque API
include/jobsys/work_stealing_deq.hpp
Other components
- App User
Connections 21
- App User → Benchmark App: runs
README.md - Benchmark App → Benchmark Interface: runs benchmarks
apps/main.cpp - Benchmark App → Raytrace Workload: selects default
apps/main.cpp - Benchmark App → Mandelbrot Workload: can enable
apps/main.cpp - Benchmark App → N-body Workload: can enable
apps/main.cpp - Benchmark Interface → JobSystem: runs parallel work
README.md - Benchmark Interface → Raytrace Workload: measures workload
README.md - Benchmark Interface → Mandelbrot Workload: measures workload
README.md - Benchmark Interface → N-body Workload: measures workload
README.md - Benchmark Interface → Transcendental Workload: measures workload
README.md - JobSystem API → JobSystem: implements API
include/jobsys/job_system.hpp - JobSystem → Worker Threads: starts workers
src/job_system.cpp - JobSystem → Task: submits ready tasks
src/job_system.cpp - Worker Threads → Task: executes tasks
src/worker.cpp - Worker Threads → Completion Handling: reports completion
src/worker.cpp - Completion Handling → Task: releases successors
src/job_system.cpp - Worker Threads → Lock-free Deque: uses queue
- Worker Threads → Worker Threads: steals from peers
src/worker.cpp - Worker Threads → Mutex Deque API: alternative queue
README.md - Mutex Deque API → Mutex Deque: implemented by
src/work_stealing_deq.cpp - Task → Task: adds dependencies
include/jobsys/task.hpp