3 ms·

Thanks for the summary! Quick question: wouldn't executing partially-ordered sets of operations in a semi-parallel or fully-parallel way already be an existing

Thanks for the summary! 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?

mijoharas 5y ago
There are actually some in the linked article "some theory" section[0]. Seems to be some old work based on a parallel memory model that used to be used (PRAM), some stuff from ken iverson's APL book, and some more APL stuff from someone's thesis. [0] https://raphlinus.github.io/gpu/2021/05/13/stack-monoid-revisited.html#some-theory https://raphlinus.github.io/gpu/2021/05/13/stack-monoid-revi...