Home / Forums / Implementing Asynchronous Task Graphs and Dependency Schedulers in C++ [Part 5]

UnreliableCode Community

Developer Research, Reverse Engineering & Coding Community

Subforums Leaderboard Log In to Post
Source

Implementing Asynchronous Task Graphs and Dependency Schedulers in C++ [Part 5]

StaticAssertDev
Compile-Time Verification
MEMBER
Rep: 275
Join Date: Dec 2025
Posts: 6
Thanks: 58
5y ago · Feb 22, 2021 2:19 PM
#1
A DAG (Directed Acyclic Graph) task scheduler in C++ where jobs declare dependencies (e.g. Physics depends on Input, Render depends on Physics).
StaticAssertDev · Compile-Time Verification
Enforcing struct alignments, sizes, and invariant bounds via stat...
The following users thanked StaticAssertDev for this post:
AssemblyAce
x86_64 ASM & Optimization
MEMBER
Rep: 374
Join Date: Mar 2022
Posts: 6
Thanks: 71
5y ago · Feb 22, 2021 3:59 PM
#2
Independent tasks are dispatched across CPU worker threads simultaneously, and dependent jobs are scheduled as soon as their atomic dependency counter reaches 0.
AssemblyAce · x86_64 ASM & Optimization
Writing hand-tuned SSE/AVX vector assembly routines for physics &...
BenchMarkster
Profiling & Optimization
MEMBER
Rep: 308
Join Date: Nov 2024
Posts: 6
Thanks: 96
5y ago · Feb 23, 2021 5:59 PM
#3
Maximizes multi-core CPU utilization during complex frame loops with zero lock contention.
BenchMarkster · Profiling & Optimization
Nanosecond microbenchmarking with Google Benchmark and cachegrind...