Answer the question
In order to leave comments, you need to log in
How to group parallel tasks by their dependencies?
I have related tasks in gulp (javascript) I studied to determine in what order they need to be done topological sorting, but now how can I determine which tasks can be run in parallel and which not, i.e. I need some other grouping
Answer the question
In order to leave comments, you need to log in
So I want to know an algorithm that searches for correctly unrelated subgraphs and groups them for parallel launch, but it needs to be smart and it is desirable that it be a single algorithm with topological sorting and correctly determine the largest groups of unrelated tasks. those. I need a two-dimensional array at the output. The 1st level is run sequentially and the groups on the second level are run in parallel. Thanks for the reply to whoever answers.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question