<div dir="ltr">Dear Computer Architecture Class:<div><br></div><div>Your picture ids are required to take the final exam. </div><div><br></div><div>The exam is a bit longer than previous exams so arrive on time. The exam begins at 7:45 a.m. and ends at 10:00 a.m. (early morning). We only have the room until 10 a.m. Additional time is not given. That being written, we are in for some snow, so give yourself ample driving time to allot for safe driving.</div><div><br></div><div>Exam 3 topics on our website are revised. We did not cover exceptions, section 4.9, so you may skip this. </div><div><br></div><div>1-bit and 2-bit branch prediction question posed by a fellow student:</div><div><div style="font-size:12.8px">When using a single bit for prediction, the most recent past history is considered to predict if the branch should be taken or the branch should be not-taken. For example, if the branch is taken and done so correctly, the prediction bit is set to taken. So, the next time a branching instruction is encountered, the prediction will be to take the branch. But, if incorrect, the prediction bit is changed to not-taken. Thus, after one mistake, the prediction bit is changed. This is helpful with a single for loop when the branch is taken multiple times. But, not so good with nested loops.</div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Now, with 2-bit branch prediction, a prediction mistake must be made twice before changing the prediction bit. This is helpful with nested for loops. The state machine illustrates how two bits can be used to determine if a prediction is incorrect twice in a row, in which case, the prediction will change.</div></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Best to all,</div><div style="font-size:12.8px">Dianne</div><div><div><div class="gmail_signature"><div dir="ltr"><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">_______________________________________________</span></font><br style="color:rgb(0,111,201);font-family:calibri,arial,helvetica,sans-serif"><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Dr. Dianne Foreback, Assistant Professor</span></font><br style="color:rgb(0,111,201);font-family:calibri,arial,helvetica,sans-serif"><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Department of Computer Science</span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Math and Computer Science Building (MSB) 266</span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">P.O. Box 5190, </span></font><span style="color:rgb(0,111,201);font-family:calibri,sans-serif">Kent, Ohio 44242-0001, USA</span></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Phone: <a href="tel:330.672.9064" value="+13306729064" style="color:rgb(17,85,204)" target="_blank">330.672.9064</a></span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Email: <a href="mailto:dforebac@kent.edu" style="color:rgb(17,85,204)" target="_blank">dforebac@kent.edu</a></span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">_______________________________________________</span></font></div></div></div></div>
</div></div>