Question

Difference between path pushing and edge chasing algorithm

Answer 1

Answer:

In path-pushing algorithms, wait-for dependency information of the global WFG is disseminated in the form of paths. In edge chasing algorithms, special messages called probes are circulated along the edges of the WFG to detect a cycle.

mark as brilliant answer plz

Answer 2

Answer:

In path-pushing algorithms, wait-for dependency information of the global WFG is disseminated in the form of paths. In edge chasing algorithms, special messages called probes are circulated along the edges of the WFG to detect a cycle.