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. 
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
Get step-by-step solutions from verified subject matter experts
