subject

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?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 21:00
Is it ok to use a does red wine clean the inside of a computer true or false
Answers: 2
question
Computers and Technology, 22.06.2019 05:00
Are special characters that allow you to search for multiple words at the same time.
Answers: 2
question
Computers and Technology, 22.06.2019 10:30
This first part of the film shows the early history of motion pictures. how accurate do you think the portrayal of the early motion picture industry is? why? is historical accuracy important in films and theatre productions? explain. in the scene where don is going to the party (starting at time code 14: 51), we see a street scene as he first rides with cosmo and then with kathy. what aspects did the filmmaker include to make the scene look and feel like don, cosmo, and kathy are riding in a car on a street? think about elements such as scenery, sound, props, lighting, and so on. a "talkie" picture is shown starting around time code 21: 15. how does the audience in the film react to the "talkie"? what influence do audiences have on film and theatre performances? how do film and theatre actors influence audiences? in the musical scene with cosmo (starting at time code 27: 00), how does the actor use props? what is the result? do you think the use of props effectively fulfilled the artistic vision for this musical number? why or why not?
Answers: 1
question
Computers and Technology, 22.06.2019 19:30
When creating a presentation in libre office impress, where does the editing of slides take place?
Answers: 1
You know the right answer?
The importance of having a good branch predictor depends on how o en conditional branches are execut...
Questions
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
English, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Spanish, 18.09.2020 14:01
question
Spanish, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
History, 18.09.2020 14:01
question
History, 18.09.2020 14:01
question
Biology, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
question
Mathematics, 18.09.2020 14:01
Questions on the website: 13722361