Prediction algorithms , Computer Engineering

The following branch prediction algorithms are suggested:

1) Guess that the branch will be taken if the previous one was taken; predict not taken otherwise.

2) Guess that the branch will be taken if the last two branches where taken; predict not taken otherwise.

(a) Sketch a branch prediction state diagram for each (as shown in class.)

(b) Illustrate a sequence of instruction where the rst method is better.

(c) Illustrate a sequence of instruction where the second method is better.

 

Posted Date: 3/22/2013 6:28:12 AM | Location : United States







Related Discussions:- Prediction algorithms , Assignment Help, Ask Question on Prediction algorithms , Get Answer, Expert's Help, Prediction algorithms Discussions

Write discussion on Prediction algorithms
Your posts are moderated
Related Questions
Explain the role that XML can play when dynamically generating HTML pages from a relational database? Ans) Even if student has never participated in a project involving this typ

Q. Instruction set for IA - 64 architecture? Instruction set: Architecture gives instructions for multimedia operations as well as floating point operations. Itanium supports

What is the system call available to change the personality? The system call personality prefers to a method to modify its implementation domain in order that Linux can emulate

Why do we need DMA? DMA is used to transfer the block of data directly among an external device and the main memory without the continuous intervention by the processor.

Define The Boolean algebra? A set of rules invented by the English mathematician George Boole describe certain propositions whose outcome would be either true or false with regar

What are transmission bridges? A usual transmission bridge is demonstrated in figure. The series capacitance and the shunt inductances of the two relays give a high-pass filte

Put the node in the right subtree Then, Put the root  Put the node in the left subtree

what is initial interval and latency in a functional unit(fp) of a pipeline

The free subroutine frees a block of memory lastly allocated by the malloc subroutine. Undefined results happen if the Pointer parameter is not a valid pointer. If the Pointer para