HEURISTICMETHOD FOR SOLVING ACYCLIC ALGORITHMPARALLELIZATION PROBLEM ON AMULTIPROCESSOR SYSTEM |
| 4 | |
| 2010 |
| scientific article | 519.874 | ||
| 182-186 | branch and bound method, acyclic algorithm, parallelization problem, canonical set of interdependent operations, multiprocessor system |
| An algorithm parallelization problem is considered, the algorithm being a canonical set of interdependent
operations simulated by a weighted directed acyclic graph. The problem is proposed to be solved by using a heuristic
algorithm based on computational procedures of the branch and bound method. |
 |