Question: This question is about running parallel applications using cloud resources. Consider the figure below that shows a parallel application that consists of three processing phases:

This question is about running parallel applications using cloud resources. Consider the figure below that shows a parallel application that consists of three processing phases: (1) n identical tasks execute in parallel, each requiring Ta units of computation, (2) a sequential task that executes after all tasks in phase 1 complete and requires Ts units of computation, (3) m identical tasks execute in parallel requiring Tb units of computation each; these tasks can only start after the sequential task completes. Consider also, that the tasks run on virtual machines leased from a cloud provider (e.g., Amazons Elastic Compute Cloud). The table below shows four VM types available from the cloud provider, the price/sec for each one of them, and their relative speed. For example, VM type 1 is the slowest and VM type 4 is 8 times faster than VM type 1. The times Ta, Ts, and Tb are relative to VMs of type 1. Let S (i) be the relative speed of VM of type i and let P (i) be the price/sec for VMs of type i. For example, S (3) = 4 and P (3) = $0.000110556/sec. This question is about running parallel applications using cloud resources. Consider the

Tb Ta Tb Relative speed computations/sec price/sec 0.000027778 0.000055278 0.000110556 0.000221111 VM type Ts 4 4 Answer the following questions: (1)Give an expression for the total time T to execute the parallel application describe

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!