6. The following information has been measured for the program gcc, the GNU Comp
ID: 3716918 • Letter: 6
Question
6. The following information has been measured for the program gcc, the GNU Compiler Collection, running on a processor similar to ARM. This is real data on the dynamic frequency of instruction execution by the way. Do not be concerned that the frequencies do CS250 2018 Spring Homework 12 not total exactly to 100%. Instruction Dynamic Instruction Dynamic InstructionDynamic frequenc 25.1% 2.2% 2.5% frequenc 13.2% 0.1% Add Compare Conditional 10.6% move frequenc 19.000 61% Load Sub Load constant value Jum Shift XOR Store Multipl Conditional 112.1% branch 0.7% 1.1% 2.1% Call AND Other logical | 0.4% 0.6% 4.6% Return OR 0.6% 8.5% Further, measurement on the processor reveals the following information.Explanation / Answer
Total percentage of all ALU instructions = percentage of add instructions + percentage of sub instruction + percentage of multiply instruction + percentage of compare instruction + percentage of shift instruction + percentage of AND instruction + percentage of OR instruction + percentage of XOR instruction + percentage of other logical instructions + percentage of conditional move instructions.
= 19% + 2.2% + 0.1% + 6.1% + 1.1% + 4.6% + 8.5% + 2.1% + 0.4% + 0.6%
= 44.7% = 0.447
Total percentage of conditional branch instructions that are taken = 60% of 12.1% = 0.6*0.121 = 0.0726
Total percentage of conditional branch instructions that are not taken = 40% of 12.1% = 0.4*0.121 = 0.0484
Total percentage of jump instructions = percentage of jump instruction + percentage of call instruction + percentage of return instruction
= 0.7% + 0.6% + 0.6% = 1.9% = 0.019
Total percentage of load/store instruction = percentage of load instruction + percentage of store instruction + percentage of load constant value instruction
= 25.1% + 13.2% + 2.5% = 40.8% = 0.408
Effective CPI for this processor = 0.447*1.0 + 0.0726*2.0 + 0.0484*1.5 + 0.019*1.2 + 0.408*1.4
= 0.447 + 0.1452 + 0.0726 + 0.0228 + 0.5712 = 1.2588
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.