You are given this program and its flowchart:

The execution time of the blocks is: B1 = 6 cycles, B2 = 2 if branch taken, 5 if not taken, B3 = 3 if branch taken, 6 if not taken, B4 = 7, B5 = 1

a. What is the maximum number of times that each block in your flowchart executed?

b. What is the minimum number of times that each block in your flowchart executed?

c. What is the maximum execution time of the program in clock cycles?

d. What is the minimum execution time of the program in clock cycles?

Transcribed Image Text:

for (1-0, z-0; i <16; i++) { if (x[i]> 2) z=z+x[i]*c[i]; B1: initialize loop } B2: loop test B3: test x[i] B4: update z B5: loop update