A hypothetical program has three types of instructions: ADD, MULT, and OTHER. 20% of the total executed instructions are of type ADD, 40% of the total executed instructions are of type MULT, rest are of type OTHER. A single ADD instruction takes 2 cycles to execute, a single MULT instruction takes 3 cycles to execute, and a single OTHER instruction takes 5 cycles to execute. You have two optimization techniques. First optimization technique reduces the number of cycles taken to execute an ADD instruction to 1 cycle. Second optimization technique reduces the number of cycles taken to execute an MULT instruction to 2 cycles.

Unfortunately, you dont have enough chip area and money needed to implement and verify both optimizations. Your company is asking you to choose one.

Which optimization technique will you choose? Please show what is the maximum speed up that can be achieved by both optimizations individually.

Your manager asked promised you to promote you to the senior computer architect if you answer correctly and show your full work. Your manager is particularly fond of Amdahls law