Using a 1-bit predictor, give the pattern of successful/failed branch predictions (such as: Branch A predict T, actually T, Correct) as well as the prediction rate (percentage of correct predictions) for the following scenario. (assume the following table entries)
Using a 1-bit predictor, give the pattern of successful/failed branch predictions (such as: Branch A predict T, actually T, Correct) as well as the prediction rate (percentage of correct predictions) for the following scenario. (assume the following table entries)
0x0 NT
0x1 T
0x2 NT
0x3 NT
0x4 T
0x5 T
0x6 T
0x7 T
0x8 T
0x9 T
0xA T
0xB T
0xC NT
0xD NT
0xE NT
0xF NT
Assume the table uses the lower 4 bits of the PC (if both addressses are the same, just assume some of the upper bits are changed so that there is no collision
There are branches at the following addresses:
Branch A, at address: 0x6C,
Branch B, at address: 0xC,
Branch C, at address: 0xC,
Branch D, at address: 0x4
The branch results are as follows (notation is <branch ID><Result>, so ANT is branch A is not taken:
AT, DT, BT, BNT, DT, CT, CNT, BNT, CNT, DNT, CNT, ANT, CNT, BT, DT, CNT, BNT, BT, BNT, CT
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images
