DPUs to run in pipeline should maintain order among individual runs

[jakubklimek]

DPUs run in a random order in each run. This is very hard to debug, see screenshot where it is not clear how the DPUs ran after each other, when they are not named individually.

[tomas-knap]

Current situation: The graph of the execution is build dynamically everytime pipeline is executed

[skrchnavy]

Is there a possibility to calculate order dynamically but using algorithm that calculate same order of the DPU instances when no change between runs done in pipeline?

[tomas-knap]

Well, standard BFS is used to traverse dependency graph. So the traversing may be adjusted, so that certain key is used for sorting the children of the node before putting them on the stack.

[tomas-knap]

@skrchnavy I would suggest to remove this from 2.2.0, as this is not that pressing.