Question

Suppose a program for a racing drone 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)

Answer 1

The maximum speedup possible in this case is 80.2. It can be estimated by dividing the execution time for one single processor and relative speedup.

Computers, relative speedup and maximum speedup

The speedup can be defined as a measurement of the relative performance of two computer systems that process a given problem.

In this case, the execution time (ET) for one processor after improvement is equal to:

• ET = (100 x 100) + 25 = 10025

Moreover, the relative speedup (RS) here is equal to 125 cycles (100 + 25).

In consequence, the maximum speedup (MS) is equal to:

• MS = ET/RS
• MS = 10025/125 = 80.2

Learn more about processor speedup here:

https://brainly.com/question/19378730