(Solved) : Parallel Computing Maximizing Workflow Parallelism Managing Task Dependencies Workflow Con Q44079000 . . .
Parallel Computing
Maximizing Workflow Parallelism While Managing TaskDependencies
A workflow consists of tasks that must be coordinated foroptimum efficiency.
Baking an example of a workflow.
• Find a good baking recipe (a recipe with a higher number ofindividual tasks is always better for
parallelization!).
• Generate a table that contains a list of tasks and milestonesnecessary to bake your selected dish. The table should also listeach task’s duration
and dependencies. Use your creative skills for estimating taskcompletion times.
• Calculate the sequential execution time to complete yourworkflow.
• Draw a parallel workflow (task dependency graph) for the bakingrecipe house in whatever
format you prefer (e.g., PERT chart, Gantt chart, freehanddrawing).
• Determine the parallel execution time (or the critical pathlength).
• Determine the maximum degree of concurrency/parallelism.
• Determine the parallel speedup (or, the average degree ofconcurrency/parallelism).
• Suppose you could add extra workers to shorten any duration(which is greater than 1) to 1,
which task would you choose? Why was that task chosen?
Thanks.
Expert Answer
Answer to Parallel Computing Maximizing Workflow Parallelism While Managing Task Dependencies A workflow consists of tasks that mu…
OR