A multiprocessor computer can execute a program using multiple processors. If the problem can be divided into parts that can run on the following number of processors, what is the speedup?

Number of Processors 40 20 20 2
Percent of program serial 20 2 10 40


Amdahl’s law states that the time to perform the computation with parallel processing is serial fraction plusparallel fraction/number of processors = fs + (1 ? fs)/n where n is the number of processors. The speedup is time without parallel processors divided by the time with parallel processors = 1/( fs + (1 ? fs)/n) = n/(nfs + 1 ? fs)



Computer Science & Information Technology

You might also like to view...

When working with a group of objects, formatting is only applied to the object with the solid border

Indicate whether the statement is true or false

Computer Science & Information Technology

_____ is the default browser with the release of Windows 10.

A. ?Microsoft Edge B. ?predictive browsing C. ?semantic web D. ?InPrivate browsing

Computer Science & Information Technology

The color wheel is made up of _________________________ .

a. three primaries, three secondaries, and six intermediate colors b. three primaries, four secondaries, and four intermediate colors c. three primaries, three secondaries, three intermediates, and three near mediate colors

Computer Science & Information Technology

What is an entry in an ACL known as?

A. DACL B. ACE C. SQL D. flag

Computer Science & Information Technology