Computers and Technology, 28.07.2020 04:01 aallyssabrown0120
The importance of having a good branch predictor depends on how o en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to mispredicted branches. In this exercise, assume that the breakdown of dynamic instructions into various instruction categories is as follows:
R-Type CBZ/CBNZ B LDUR STUR
40% 25% 5% 25% 5%
Also, assume the following branch predictor accuracies:
Always-Taken Always-Not-Taken 2-Bit
45% 55% 85%
4.28.1 [10] <§4.8> Stall cycles due to mispredicted branches increase the CPI. What is the extra CPI due to mispredicted branches with the always-taken predictor? Assume that branch outcomes are determined in the ID stage and applied in the EX stage that there are no data hazards, and that no delay slots are used.
4.28.2 [10] <§4.8> Repeat 4.28.1 for the "always-not-taken" predictor.
4.28.3 [10] <§4.8> Repeat 4.28.1 for the 2-bit predictor.
4.28.4 [10] <§4.8> With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions to some ALU instruction? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.
4.28.5 [10] <§4.8> With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions in a way that replaced each branch instruction with two ALU instructions? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.
4.28.6 [10] <§4.8> Some branch instructions are much more predictable than others. If we know that 80% of all executed branch instructions are easy-to-predict loop-back branches that are always predicted correctly, what is the accuracy of the 2-bit predictor on the remaining 20% of the branch instructions?
Answers: 3
Computers and Technology, 22.06.2019 09:40
It is vital to research each of the services you plan to disable before implementing any change, especially on critical machines such as the: a. servers in the test environment. b. domain controller and other infrastructure servers. c. desktops that have previously been attacked. d. desktops used by upper-level management.
Answers: 2
Computers and Technology, 22.06.2019 11:30
Awell-diversified portfolio needs about 20-25 stocks from different categories is this true or false?
Answers: 2
The importance of having a good branch predictor depends on how o en conditional branches are execut...
Health, 01.09.2019 23:30
English, 01.09.2019 23:30
Mathematics, 01.09.2019 23:30
Biology, 01.09.2019 23:30
Mathematics, 01.09.2019 23:30
Spanish, 01.09.2019 23:30
Mathematics, 01.09.2019 23:30
Biology, 01.09.2019 23:30
Physics, 01.09.2019 23:30
Chemistry, 01.09.2019 23:30
English, 01.09.2019 23:30
Mathematics, 01.09.2019 23:30