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
What are the advantages of CCS over in-channel signalling? The advantages of CCS over in-channel signalling are given below: a. Information can be exchange among the process

Purpose of storage: Several different forms of storage, based on different natural phenomena, have been invented.  So far, no practical universal storage medium persists, and a

Explain Concurrent sharing. Concurrent sharing: Some number of programs may share a file concurrently. While this is the case, this is essential to ignore mutual interferen

what is the basic diff between mbr and mdr

Write the factors considered in designing an I/O subsystem? 1.  Data Location: Device selection, address of data within device ( track, sector etc) 2.  Data transfer: Amount

Write the HTML code for the following table: T E M P E R A T U R E C I T I E S

Q. (192.8)10 - (AE.E)16 = (X)8, Find value of x. Use 8's complement method. Q. Write first 10 numbers in the base 4. Q. Explain Error-Detection code & Error-correction code w

Determine the synchronization of bits The synchronization provided by use of start and stop bits, an extra bit known as a parity bit may optionally be transmitted along with th

is data bus is bidirectional

What are the Process states? By the courses of implementation, processes change state. Status of a process is express by its present activity. Dissimilar practical states of