l15_handouts_4up

l15_handouts_4up - Announcements 80 Prelim 1 70 60 Homework...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Announcements • Homework 5 ue Tuesday Apr 1 10:00pm – Due Tuesday, Apr 1, 10:00pm • Project 3 – Due Today, 10:00pm •P r o j e c t 4 a – Due Thu., Apr 3, 1:25pm, in class and via CMS relim 1 ECE/CS 314 Prelim 1 – Mean: 82.88% • Prelim 2 – April 22 @ 7:30pm, in the Uris Hall Auditorium 1 Prelim 1 70 80 20 30 40 50 60 ECE/CS 314 2 0 10 0-10 20-30 20-30 30-40 40-50 50-60 60-70 70-80 80-90 90-100 Hennessy and Patterson • Read Chapter 5 – Read 5.1-5.5 for (DONE) ead56 59 11forfun – Read 5.6, 5.9-5.11 for fun • Read Espresso Tutorial (link on course web page) • Read Verilog Process Tutorial and Verilog Tools summary (links on Project 3 web page) • Read Chapter 6 – Read 6.1-6.6,6.8-6.12 (Done) Read 3.6-3.8 for Thursday ead 4 1 6 for Tuesday ECE/CS 314 Read 4.1-4.6 for Tuesday 3 Dynamic Branch Prediction • Predict branch based on whether or not that branch was taken the last time Branch Prediction Buffer stores information on previous branches – Small table indexed by lower bits of address
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 2-bit Dynamic Branch Prediction PC … 3 2 1 0 Branch Prediction Buffer Simple Hash Table Predict not taken 1 Predict not taken 0 Predict taken 0 0 1 2 3 4 5 p Indexed by PC[k-1,…,0] Note that a single entry may represent multiple branches BPB is consulted in ID, updated in EX PB Entry is updated ECE/CS 314 Predict not taken 0 Predict taken 1 Predict taken 1 6 . . . 2 k -1 BPB Entry is updated once actual results of branch are known Must be wrong twice in a row to change prediction! 5 Dynamic Branch Prediction SM Taken Predict taken 0 Predict taken 1 Predict not taken 1 Predict not taken 0 Not taken Not taken Taken aken Not taken Taken ECE/CS 314 Taken Not taken 6 Pipelined DP/with Forwarding IF ID MEM WB EX Brch 4 PC+4 [20:16] [25:21] Inst Mem Iaddr Iin 15:11] Reg File RA RB A B W RW WE Ctrl P C [15:0] 0 1 ExtImm A L U Data Mem Daddr Dout Din DMC 0 1 [10:6] 0 1 0 1 <<2 INS A B SHA M IMM MDATA ALUR WDATA 0 1 2 0 1 2 ECE/CS 314 [20:16] 0 1 add, sub, addi, beq, bne, lw, sw, sll, srl, sra Control Unit DR T CTRL C. WE_EX DR_EX WE_MEM DR_MEM Fwd Unit 7 Execution Trace dd $1,$2,$3 eg eg A CC1 CC4 CC5 CC6 CC7 CC8 CC9 CC2 CC3 M add $1,$2,$3 or $4,$4,$3 sub $5,$2,$3 xor $6,$2,$7 IM Reg Reg L U IM Reg Reg DM A L U IM Reg Reg DM A L IM Reg Reg DM A L U DM ECE/CS 314 addi $1,$1,3 U IM Reg Reg DM A L U 8
Background image of page 2
3 PC+4 0X00000000 PC+4 0X00000000 PC+4 0X00000000 PC+4 0X00000000 PC 0X00000100 Cycle 0/1 IF/ID EX/MEM MEM/WB ID/EX INS nop INS nop INS nop INS nop A 0X00000000 ALUR 0X00000000 ALUR 0X00000000 B 0X00000000 WDATA 0X00000000 MDATA 0X???????? DR
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/01/2008 for the course ECE 3140 taught by Professor Mckee/long during the Spring '07 term at Cornell.

Page1 / 12

l15_handouts_4up - Announcements 80 Prelim 1 70 60 Homework...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online