Given the instruction mix below consider a compile-time optimization that converts multiples into a sequence of shift and add instructions. For this instruction mix, 60% of the multiply instructions can be converted to shift-add sequences with an average length of six instructions. Assuming no change in clock frequency, compute the instructions per program, cycles per instruction, and overall speedup due to the compiler optomizations.

Instruction Type	Percentage Executed	Cycles
Store	18%	2
Load	22%	2
Branch	20%	4
Integer Math	30%	1
Integer Shift	5%	1
Integer Multiply	5%	10