Consider two different implementations, Machine M1 and M2, of the same instruction set. There are three types of instructions (loads/stores, ALU operations and branches) in the instruction set. M1 has a clock rate of 800 MHz and M2 has a clock rate of 1.25 GHz. The average number of cycles for each instruction type and their frequencies for an image processing algorithm are provided in the table above.

a) Calculate the average CPI for each machine, M1 and M2.

b) Compare the CPU cycle time of each machine for the image processing algorithm.

Instruction Type Machine M1 Machine M2 Instruction 30% 10% Cycles/Instruction Cycles/Instruction Frequency Loads/Stores ALU Operations Branches 4 4