Question: Consider a distributed computing system with 5 physical processors, running a workload of 6 SPMD jobs: J1: has 4 VPs J2: has 3 VPs J3:

Consider a distributed computing system with 5 physical processors, running a workload of 6 SPMD jobs:

J1: has 4 VPs J2: has 3 VPs J3: has 4 VPs J4: has 1 VPs J5: has 7 VPs J6: has 2 VPs

1. Using the framework for spatial and temporal scheduling presented in class, find an allocation (spatial schedule) that leads to a temporal fair schedule with a 0% idling ratio.

2. Suppose that after a number of temporal schedule time periods processor number 3 fails completely.

(a) Provide a NEW allocation (spatial schedule) on the remaining 4 physical proces- sors, namely 1, 2, 4, and 5, such that a new temporal schedule is obtained with as small an idling ratio as possible.

(b) Attempt to provide a new allocation (spatial schedule) that uses the original 0% idling ratio as a basis and re-assigns the VPs originally allocated to physical processor number 3 among the other surviving processors. By only re-assigning VPs of the failing processor, migration delays are minimized.

3. Compare the cost in number of "migrating VPs" between the two options of item 2 above.

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!

I need help with this accounting project that I have I did the first few transactions and added them to a general ledger but I am having difficulty with the rest. Accounting isn't my major which is...

CompSci-131: Homework 7 Due May 31, 2018, in pdf format on EEIE Consider a distributed computing system with k physical processors connected on a ring network. Each processor Pt connects to two...

In distributed computing, any given task is split into smaller subtasks which are handled by separate subtasks which are handled by separate processors (which are then re-combined by a multiplexer)....

Consider a distributed computing system with k physical processors connected on a ring network. Each processor Pi connects to two neighbors P(i+1)mod(k) and P(i-1)mod(k). Each procesor Pi is loaded...

synchronize concurrent threads/processes whenever they access shared data and we saw how mutex/lock variables and Javas synchronized methods could be used to provide a common type of synchronization...

I. Assessment Requirements : You will work individually on this assessment to write a design report detailing how load balancing and coordination can be applied to multiple machines. The second part...

QUESTION 1 a ) Give an example of a distributed system. Explain why it is distributed and what advantage it has over a non - distributed implementation of the same system. b ) Describe Access,...

Task Description Imagine a future where e - commerce has transitioned to a fully immersive metaverse environment. Customers can explore virtual stores, interact with products in 3 D , and even try...

An Exxon Gas Pump opened at 178th & Dodge is an example of a distributed computing system. The mechanical gas station run by Uncle Joe in Main St, Auburn, NE is not. What makes the Exxon Gas Pump a...

a . Explain in detail the role of Middleware services in distributed computing application and the relation between the software and hardware components of machines participating in distributed...

Glendale Valves offers three types of 3 inch valves for sale to retailers: Ball Valves, Butterfly (B.Fly) Valves and Foot Valves. Actual and Budget operating data by product for the most recent...

Match the items selected from the conceptual framework shown below by entering the appropriate code letter. . Relevance Comparability C. Materiality D. Timeliness E. Verifiability F....

Which of the following is not a valid SQL type Decimal Numeric Float Character

7 a John smith uses auto 80% for busin'ess. He drove 12000 miles in 2023 Calculate his mileage expenses b John bought a passanger automoble costing $100,000 in 2023 . Calculate depreciation for 2023...

KEY QUESTION Because real capital is supposed to earn a higher return where it is scarce, how do you explain the fact that most international investment flows to the IACs (where capital is relatively...

KEY QUESTION Use Figure 16W.3 (changing the box labels as necessary) to explain rapid economic growth in a country such as South Korea or Chile. What factors other than those contained in the figure...

KEY QUESTION Contrast the demographic transition view of population growth with the traditional view that slower population growth is a prerequisite for rising living standards in the DVCs.