What technique gives the best performance for a single test case? Why?

What technique gives the best performance for a single test case? Why?.

Write a program in any high level programming language to perform the following : Read a text file containing a sequence of branches, for each branch, predict the branch to be taken based on the three branch prediction techniques:

a. Static – Predict Take

b. Static – Predict Not Taken

c. Dynamic Branch Prediction

6-state scheme where change prediction only if get misprediction three times

Run the program for the three attached input files and collect the program outputs in a Word file. Also in your file answer the following:

1. What technique gives the best performance for a single test case? Why?

2. What technique gives the worst performance for a single test case? Why?

3. What technique gives the best performance ON THE AVERAGE for a all test cases? Why?

4. Based on answers above, what technique is the most flexible?


What technique gives the best performance for a single test case? Why?

Posted in Uncategorized