Computers and Technology, 19.03.2020 02:07 uchechukwueigwe

There are 12 tasks: an input task, 10 computation tasks, and an output task. Each of the 12 tasks can be accomplished in 1 unit of time on one processor. The input task must complete before any computational tasks begin. Likewise, all 10 computational tasks must complete before the output task begins. The input task consumes the entire bandwidth of the input device. The output task consumes the entire bandwidth of the output device.

(a) What is the maximum speedup that can be achieved if this problem is solved on two processors? (Hint: Processors do not have to receive the message elements in order.)
(b) What is an upper bound on the speedup that can be achieved if this problem is solved with parallel processors?
(c) What is the smallest number of processors sufficient to achieve the speedup given in part (b)?
(d) What is the maximum speedup that can be achieved solving five instances of this problem on two processors? Continue to assume that there is one input device and one output device.
(e) What is an upper bound on the speedup that can be achieved solving 100 instances of this problem with parallel processors? Continue to assume that there is one input device and one output device.
(f) What is the smallest number of processors sufficient to achieve the speedup given in part (e)?

Answers: 2

Show answers

Another question on Computers and Technology

Computers and Technology, 23.06.2019 00:30

Knowing that the central portion of link bd has a uniform cross sectional area of 800 mm2 , determine the magnitude of the load p for which the normal stress in link bd is 50 mpa. (hint: link bd is a two-force member.) ans: p = 62.7 kn

Answers: 2

Answer

Computers and Technology, 23.06.2019 05:00

Acompany is inviting design for its new corporate logo from its users. this is an example of ? a. crowdfunding b. crowdvoting c. crowdsourced design d. crowdtracking

Answers: 3

Answer

Computers and Technology, 25.06.2019 04:50

Your program should prompt the user for the dimensions of the two squares matrices, making sure that the user input is greater than or equal to 4.[ yes, an example would be a4x4matrix]2.if the above is not met, prompt the user for a new value.3.now generate random integernumbers to fill both matrices.4.display these two matrices on the screen.5.multiply the two matrices and display the result on the scre

Answers: 2

Answer

Computers and Technology, 25.06.2019 08:10

A(n) is a step-by-step direction for performing a specific task, which is written in a language the computer can understand.servercachearrayprogram

Answers: 1

Answer

You know the right answer?

There are 12 tasks: an input task, 10 computation tasks, and an output task. Each of the 12 tasks ca...

Questions