Quick question: wouldn't executing partially-ordered sets of operations in a semi-parallel or fully-parallel way already be an existing research topic in Computer Science? Obviously this project is attempting to find a solution for a singular application and not attempting to find a general algorithm, but still there must be some historical precedent.
I would imagine that companies like NVIDIA would have even already contributed to this space?
Are there any existing resources on the topic that perhaps you or the OP knows of?