2. Another program consists of a purely sequential part that requires 20 seconds to execute on a single-core processor. The sequential part is...
This question has been answered
Question

44983115-931437.jpeg

Image transcriptions

2. Another program consists of a purely sequential part that requires 20 seconds to execute on a single-core processor. The sequential part is followed by a parallel part comprised of 4 independent tasks each of which takes 12 seconds to run? a) (5) What is the total execution time for the program on the single-core processor? b) (5) Compared to the single-core processor, what is the actual speedup achieved by running the program on a 4-core version of the processor? c) (5) What speedup is predicted by Amdahl's law for the program running on the 4-core system compared to the single-core system? Recall that for multi-processor or multi-core systems Amdahl's law states: Speedup = N / [f + N(1-f)] where f is the fraction of the execution time that is required by the single-core system to complete the parallel part. N is the number of cores on the multi-core system.

This question was created from Prb11_Su2018.docx

Answered by Expert Tutors

consectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam ri

facilisis. Pellentesque dapibus efficitur laoreet. Nam risus

facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrices ac magna. Fusce dui lectus, c
Step-by-step explanation

gue vel

ac, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nam lacinia pulvinar to

facilisis. Pellentesque dapibus efficitur laoreet. Nam risus

gue

, dictum

a. Fusce dui lectus, congue vel laoreet ac, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat,

pulvinar tortor nec facilisis. Pellentesque dapibus efficitu

itur laoreet. Naminia

gue

sus ant

llentesque dapibus effici

o. Donec aliquet. Lorem

gue

nec facilisis. P

ec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat

a. Fusce dui lectus, congue vel l

risus ante

icitur

gue

gue

gue

gue

Overall rating 0%
Get unstuck

373,768 students got unstuck by Course
Hero in the last week

step by step solutions

Our Expert Tutors provide step by step solutions to help you excel in your courses