The history file, history.txt, is the branch history of a run of the gcc compiler (the first field is the address of the branch instruction, the second field is the target branch address and the third field is 1 for a branch taken and a 0 for a branch not taken).

Write a program that models a static branch predictor, a one-bit branch predictor,  a two-bit branch predictor, and a two-bit correlating predictor.  The static branch predictor predicts the branch is taken when the branch is backwards and it predicts the branch is not taken when the branch is forwards.  The one-bit predictor predicts that the branch is taken the same way it was taken last time.  The two-bit predictor is described on page C-28 of your text book, page 162 : Computer Architecture : A Quantitative Approach Henessy, J, Patterson Fifth Edition.

For the static predictor, calculate the percentage of times it correctly predicts the branch.

The accuracy of the one- and two-but predictors depends, in part, on the number of entries in the branch prediction table.  The number of entries corresponds to powers of two.  The specific entry used to predict a branch is indicated by the lower n bits of the address of the branch instruction where 2n is the number of entries in the table.

On the same graph, plot the accuracy (100 * correct predictions /total branches) of your one- and two-bit branch predictors for branch prediction table sizes from 4 to 65536 entries

Posted Date: 4/2/2013 1:16:53 AM | Location : United States

Ask an Expert

Related Discussions:- Two - bit correlating predictor, Assignment Help, Ask Question on Two - bit correlating predictor, Get Answer, Expert's Help, Two - bit correlating predictor Discussions

Write discussion on Two - bit correlating predictor
Your posts are moderated

Write your message here..

Related Questions

Example of unification, Example of Unification: Let now here, assume i... Example of Unification: Let now here, assume instead that we had these two sentences as:  knows(john,X) → hates(john, X)  knows(jack, mary)  Thus here the predicate n

The average height or weight, A script kept information on potential subjec... A script kept information on potential subjects for an experiment in a vector of structures known as "subjects".  The following show an example of what the contents may be: >> subj

Java, what is java? what is java?

What is an adaptor class or wrapper class in c++, A class that has no funct... A class that has no functionality of its own is an Adaptor class in C++. Its member functions hide the use of a third party software component or an object with the non-compatible

Explain the term- looking at existing paperwork, Explain the term- Looking ... Explain the term- Looking at existing paperwork This allows analyst to see how paper files are kept and look at operating instructions and check accounts, training manuals etc

Digital logic, write a short note on the tri state ttl inverter write a short note on the tri state ttl inverter

Functions of an operating system, Question a) In multitasking Operatin... Question a) In multitasking Operating Systems, there are two kinds of multitasking such as the "Preemptive Multitasking" and the "Cooperative Multitasking". Explain the two me

Processor-memory interconnection network (pmin), Processor-Memory Interconn... Processor-Memory Interconnection Network (PMIN) This is a switch that joined various processors to different memory modules. Connecting every processor to each memory module in

How do you create special files like named pipes, How do you create special... How do you create special files like named pipes and device files? The system call method forms special files in the following sequence. Kernel assigns new inode,

Define software is in machine language or not, Define Software is in machin... Define Software is in machine language or not Software is in machine language, today it is often developed by first writing in a high-level language or an assembly language or