Solved

Suppose a Program Segment Consists of a Purely Sequential Part

Question 2

Essay

Suppose a program segment consists of a purely sequential part which takes 25 cycles to execute, and an iterated loop which takes 100 cycles per iteration. Assume the loop iterations are independent, and cannot be further parallelized. If the loop is to be executed 100 times, what is the maximum speedup possible using an infinite number of processors (compared to a single processor)?

Correct Answer:

verifed

Verified

Related Questions