Homework

Parallel Computing

Maximizing Workflow Parallelism While Managing Task Dependencies

A workflow consists of tasks that must be coordinated for optimum efficiency.

Baking an example of a workflow.
Find a good baking recipe (a recipe with a higher number of individual tasks is always better for
parallelization!).
Generate a table that contains a list of tasks and milestones necessary to bake your selected dish. The table should also list each tasks duration and dependencies. Use your creative skills for estimating task completion times.
Calculate the sequential execution time to complete your workflow.
Draw a parallel workflow (task dependency graph) for the baking recipe house in whatever format you prefer (e.g., PERT chart, Gantt chart, freehand drawing).
Determine the parallel execution time (or the critical path length).
Determine the maximum degree of concurrency/parallelism.
Determine the parallel speedup (or, the average degree of concurrency/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.

Collepals.com Plagiarism Free Papers

Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.

Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS

Why Hire Collepals.com writers to do your paper?

Quality- We are experienced and have access to ample research materials.

We write plagiarism Free Content

Confidential- We never share or sell your personal information to third parties.

Support-Chat with us today! We are always waiting to answer all your questions.