Amdahl's Law A. In the year 2020, both Intel and AMD decide to abandon their work on the x86, and instead develop processors based on the LC-2200-16 architecture. In order to build a faster processor than their competition, each manufacturer makes specific improvements to their implementation. Intel's LC-2200-16 processor features an additional hardware that offers an average speed up of 1.5x on memory accesses lw and sw operations) AMD's LC-2200-16 processor features better branch prediction, which gives its processor an average speed up of x on bea operations. Using the chart below, calculate the speedup both gcc and spice on each manufacture s processor ii. Which processor will execute gcc the fastest? iii. Which processor will execute spice the fastest? Instruction class LC-2200-16 examples gcc spice ada, ada 4 50901 Data transferl, sw Conditional branch beg Jump 48% 50% 33% 41% 17% 8% 2% 1% Note: Simply use the average speedups given for each. B. The LC-2200-16 has no multiply instruction. Suppose we have the following two choices for performing multiplication: Emulate multiplication in software, using 20 instructions for each multiplication operation. Add multiplication hardware, which can perform multiplication in a single operation. What fraction of instructions must be multiplications in order to observe a 2X overall speedup of the hardware solution over the software emulation solution? For simplicity, assume that all LC-2200-16 instructions take the same number of clock cycles Hint: On this assignment use the textbook's definition of speedup: execution time before improvement divided by execution time after improvement. Amdahl's Law A. In the year 2020, both Intel and AMD decide to abandon their work on the x86, and instead develop processors based on the LC-2200-16 architecture. In order to build a faster processor than their competition, each manufacturer makes specific improvements to their implementation. Intel's LC-2200-16 processor features an additional hardware that offers an average speed up of 1.5x on memory accesses lw and sw operations) AMD's LC-2200-16 processor features better branch prediction, which gives its processor an average speed up of x on bea operations. Using the chart below, calculate the speedup both gcc and spice on each manufacture s processor ii. Which processor will execute gcc the fastest? iii. Which processor will execute spice the fastest? Instruction class LC-2200-16 examples gcc spice ada, ada 4 50901 Data transferl, sw Conditional branch beg Jump 48% 50% 33% 41% 17% 8% 2% 1% Note: Simply use the average speedups given for each. B. The LC-2200-16 has no multiply instruction. Suppose we have the following two choices for performing multiplication: Emulate multiplication in software, using 20 instructions for each multiplication operation. Add multiplication hardware, which can perform multiplication in a single operation. What fraction of instructions must be multiplications in order to observe a 2X overall speedup of the hardware solution over the software emulation solution? For simplicity, assume that all LC-2200-16 instructions take the same number of clock cycles Hint: On this assignment use the textbook's definition of speedup: execution time before improvement divided by execution time after improvement
