Engineering, 18.03.2020 06:14 bartekpiglo

You are running a software company and have a series of n jobs that must be pre-processed first on a supercomputer before being moved to a smaller PC. You have only one super- computer, but you have n PCs so the second stage can be performed in in parallel. More specifically, your jobs are described as J- (s1f), J2 (22).., Jn-(Sn, n), where job J needs si units of time to be pre-processed on the super-computer and fi units of time on the PC You need to work out an order in which to give the jobs to the super-computer. As soon as the first job is done on the super-computer, it can be moved to the PC for finishing; at that point a second job can be given to the super-computer; when the second job is done it can go straight to a PC since the PCs can work in parallel, and so on. So if the jobs are processed in the order given, job J finishes at time (sk) fi. A schedule is an ordering of the jobs to be given to the super-computer. The completion time is the point at which all jobs have finished being processed on the PCs. We wish to minimize the completion time. (a) Give an efficient (greedy!) algorithm for computing the optimal order in which to proces the jobs so that the completion time is minimized. (b) Describe the greedy choice your algorithm makes and show that it is correct.

Answers: 2

Show answers

Another question on Engineering

Engineering, 04.07.2019 18:10

Refrigerant 134a enters an insulated compressor operating at steady state as saturated vapor at -26°c with a volumetric flow rate of 0.18 m3/s. refrigerant exits at 9 bar, 70°c. changes in kinetic and potential energy from inlet to exit can be ignored. determine the volumetric flow rate at the exit, in m3/s, and the compressor power, in kw.

Answers: 1

Answer

Engineering, 04.07.2019 18:10

The drive force for diffusion is 7 fick's first law can be used to solve the non-steady state diffusion. a)-true b)-false

Answers: 1

Answer

Engineering, 04.07.2019 18:20

Water vapor initially at 10 bar and 400 °c is contained within a piston-cylinder assembly. the water lost heat to the surrounding according to isochoric (iso-volumetric) process until its temperature is 150 °c. the water is then condensed isothermally to saturated liquid. for the water as a system, calculate the work in kj/kg

Answers: 2

Answer

Engineering, 04.07.2019 19:10

Abarometer contains mercury with a density of 13600 kg/m3. atmospheric conditions are 95.8 kpa and 20 °c at 20 °c, the vapor pressure of the mercury is 0.000173 kpa. the column of mercury will rise to a height of most nearly. select one: a)- 0.38 m b)- 0.82 m c)- 0.48 m d)- 0.72 m

Answers: 1

Answer

You know the right answer?

You are running a software company and have a series of n jobs that must be pre-processed first on a...

Questions