Branch prediction , correlation bit

Posted by Maciej Adrzej on Stack Overflow See other posts from Stack Overflow or by Maciej Adrzej
Published on 2010-06-17T11:10:18Z Indexed on 2010/06/17 11:13 UTC
Read the original article Hit count: 475

Filed under:

homework

|

branch

|

prediction

Problem ; Consider following simplified code fragment; if (d==0) d=1; if (d==1) ...

Construct the action table for the 1-bit predictor with 1-bit correlation assuming predictor initialized to NOT TAKEN and the correlation bit is initialized to TAKEN. The value of d alternates 1,2,1,2 Note count the instances of misprediction.

I tried to solve question my answer is ;

|d=?|B1 |B1 |New B1 |B2 |B2 | New B2 |

| |Prediction|Action|Prediction|Prediction|Action|Prediction|

|1 | NT/NT | T | T/NT | NT/NT | NT | NT/NT |

|2 | T/NT | T | T/NT | NT/NT | T | NT/T |

|1 | T/NT | T | T/NT | NT/T | NT | NT/NT |

|2 | T/NT | T | T/NT | NT/NT | T | NT/T |

I doubt whether it is true or not ? Any idea ?

© Stack Overflow or respective owner

Related posts about homework

parsing a list and producing a structure of that

as seen on Stack Overflow - Search for 'Stack Overflow'
;; structure representing homework points ;; nr: number - the number of the homework ;; points: number - the number of points reached (define-struct homework (nr points)) ;; parse-homework: (list of number pairs) -> (list of homework) ;; The procedure takes a list of number pairs and produces… >>> More
Scheme homework help

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay so I have started a new language in class. We are learning Scheme and i'm not sure on how to do it. When I say learning a new language, I mean thrown a homework and told to figure it out. A couple of them have got me stumped. My first problem is: Write a Scheme function that returns true (the… >>> More
Unix [Homework]: Get a list of /home/user/ directories in /etc/passwd

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm very new to Unix, and currently taking a class learning the basics of the system and its commands. I'm looking for a single command line to list off all of the user home directories in alphabetical order from the /etc/passwd directory. This applies only to the home directories, and not the contents… >>> More
[Homework] Online programming editor

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, For a school project i need to write or use a online programming editor. It is a part of a bigger project. I thought of a java application, php/html/javascript or flash. I have a couple of things i could do: Find a good working application and edit it so it works with the rest of the project Find… >>> More
sequential search homework question

as seen on Stack Overflow - Search for 'Stack Overflow'
Consider a disk file containing 100 records a. How many comparisons would be required on the average to find a record using sequential search, if the record is known to be in the file? I figured out that this is 100/2 = 50. b. If the record has a 68% probability of being in the file, how many comparisons… >>> More

Related posts about branch

Simple Branching and Merging with SVN

as seen on Dot net Slackers - Search for 'Dot net Slackers'
Its a good idea not to do too much work without checking something into source control. By too much work I mean typically on the order of a couple of hours at most, and certainly its a good practice to check in anything you have before you leave the office for the day. But what if your… >>> More
Git-svn branch hoses dcommit when using an odd branch structure

as seen on Stack Overflow - Search for 'Stack Overflow'
I had a boss, past-tense, who decided to put svn branches in the same folder as trunk. Normally, this wouldn't affect me that much but since I'm using git-svn things are going so well. After I did a fetch it created a folder for each branch in my root folder so I have three folders, drupal, trunk… >>> More
Commit changes to a different branch than the currently checked out branch with subversion

as seen on Stack Overflow - Search for 'Stack Overflow'
I've been working on code checked out from the development line and discovered that the changes made might be breaking changes and need to be moved to an experimental branch before committing to the main dev tree. However, I don't have the experimental branch checked out and I don't want to loose… >>> More
Java: If vs. Switch

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a piece of code with a) which I replaced with b) purely for legibility ... a) if ( WORD[ INDEX ] == 'A' ) branch = BRANCH.A; /* B through to Y */ if ( WORD[ INDEX ] == 'Z' ) branch = BRANCH.Z; b) switch ( WORD[ INDEX ] ) { case 'A' : branch = BRANCH.A; break; /* B through to Y… >>> More
Mercurial branching a branch doesn't display right in hg serve or hg view

as seen on Stack Overflow - Search for 'Stack Overflow'
I've been doing some development on a branch and realized that before it could be complete something else need to be done first. I decided that I would branch my current branch and do the requiste changes in that branch then merge them back together and then merge my working branch into default. Basically… >>> More