subject

1. Suppose the sequential part of a program accounts for one third of the program's execution time on a single processor. Find a limit for the overall speedup that can be achieved by running the program on a multiprocessor machine. 2. Now suppose the sequential part accounts for 10% of the program's computation time. Let sn be the program's speedup on n processors, assuming the rest of the program is perfectly parallelizable. Your boss tells you to increase the speedup by a factor of 1.25: the revised program should have a speedup s'n > sn*1.25. You advertise for a programmer to replace the sequential part with an improved version that runs k times faster. What value of k should you require

ansver
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 21.06.2019 19:20, khenalilovespandas
Number of megabytes of ram in a computer. qualitative or quantitative? because
Answers: 3
image
Computers and Technology, 22.06.2019 09:00, starwarsfan1975
Meenu wants to create a high quality drawing in a variety of colours. which device should she use for the same?
Answers: 1
image
Computers and Technology, 23.06.2019 06:00, sebcbal
When is a chart legend used a. all the time b. whenever you are comparing data that is the same c. whenever you are comparing multiple sets of data d. only for hand-drawn charts
Answers: 2
image
Computers and Technology, 24.06.2019 21:00, gabrielaperezcz
How does a vaccine prevent sickness and individual?
Answers: 2
You know the right answer?
1. Suppose the sequential part of a program accounts for one third of the program's execution time o...

Questions in other subjects:

Konu
Mathematics, 09.07.2021 01:10
Konu
History, 09.07.2021 01:30
Konu
Computers and Technology, 09.07.2021 01:30
Konu
Mathematics, 09.07.2021 01:30