題組內容

1. (10%) The importance of having a good branch predictor depends on how often conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to mispredicted branches. In this problem, assume a 5-stage pipeline RISC processor with the breakdown of dynamic instructions into various instruction categories is as follows
61bad299bc167.jpg
Also, assume the following branch predictor accuracies:
61bad2c6df906.jpg

(b) (2%) Repeat (a) for the "'always-not-taken" predictor.