Pipelined MIPS Processor. Dmitri Strukov ECE 154A
|
|
- Adela Snow
- 7 years ago
- Views:
Transcription
1 Pipelined MIPS Pocesso Dmiti Stukov ECE 154A
2 Pipelining Analogy Pipelined laundy: ovelapping execution Paallelism impoves pefomance Fou loads: Speedup = 8/3.5 = 2.3 Non-stop: Speedup = 2n/0.5n = numbe of stages
3 Single-Cycle vs. Multicycle vs. Pipelined Clock Time needed Time allotted Inst 1 Inst 2 Inst 3 Inst 4 Clock Time needed Time allotted 3 cycles 5 cycles 3 cycles 4 cycles Inst 1 Inst 2 Inst 3 Inst 4 Time saved f a d w Cycle 1 f f f f f f f Cycle 2 3 f f a d a w d w 2 3 a a a a a a a Dainage egion 4 f = Fetch f a d w 5 = Reg ead a = op 6 d = Data access w = Witeback 7 Instuction f f a f d a (a) Task-time diagam w d a w d w 4 5 Stat-up egion Pipeline stage d d d d d d d w w w w w w w (b) Space-time diagam
4 MIPS Pipeline Five stages, one step pe stage 1. IF: Instuction fetch fom memoy 2. ID: Instuction decode & egiste ead 3. EX: Execute opeation o calculate addess 4. MEM: Access memoy opeand 5. WB: Wite esult back to egiste lw Cycle 1 Cycle 2 Cycle 3 Cycle 4 Cycle 5 IFetch Dec Exec Mem WB
5 Pipeline Pefomance Example Assume time fo stages is 100ps fo egiste ead o wite 200ps fo othe stages Compae pipelined datapath with single-cycle datapath Inst Inst fetch Registe ead op Memoy access Registe wite Total time lw 200ps 100 ps 200ps 200ps 100 ps 800ps sw 200ps 100 ps 200ps 200ps 700ps R-fomat 200ps 100 ps 200ps 100 ps 600ps beq 200ps 100 ps 200ps 500ps
6 Pipeline Pefomance Example Single-cycle (T c = 800ps) Pipelined (T c = 200ps)
7 Pipeline Speedup Example If all stages ae balanced i.e., all take the same time Time between instuctions pipelined = Time between instuctions nonpipelined Numbe of stages If not balanced, speedup is less Speedup due to inceased thoughput Latency (time fo each instuction) does not decease
8 Pipelining and ISA Design MIPS ISA designed fo pipelining All instuctions ae 32-bits Easie to fetch and decode in one cycle c.f. x86: 1- to 17-byte instuctions Few and egula instuction fomats Can decode and ead egistes in one step Load/stoe addessing Can calculate addess in 3 d stage, access memoy in 4 th stage Alignment of memoy opeands Memoy access takes only one cycle
9 Gaphically Repesenting MIPS Pipeline Can help with answeing questions like: How many cycles does it take to execute this code? What is the doing duing cycle 4? Is thee a hazad, why does it occu, and how can it be fixed?
10 Why Pipeline? Fo Pefomance! Time (clock cycles) I n s t. Inst 0 Inst 1 Once the pipeline is full, one instuction is completed evey cycle, so CPI = 1 O d e Inst 2 Inst 3 Inst 4 Time to fill the pipeline
11 f = Fetch f a d w 5 = Reg ead a = op 6 d = Data access w = Witeback 7 Instuction f f a f d a (a) Task-time diagam Review fom Last Lectue f multi cycle pipelined f a f d a w d a w d w w d a Cycle w d w f Clock f f f f f f Time Pipeline stage (b) Space-time diagam Cycle Time Dainage needed egion a a a a a a a Time allotted Inst 1 Inst 2 Inst 3 Inst 4 Stat-up d d d d d d d egion Clock w w w w w w w needed Time allotted 3 cycles 5 cycles 3 cycles 4 cycles Inst 1 Inst 2 Inst 3 Inst 4 Time saved Single cycle multi cycle Execution time = 1/ Pefomance = Inst count x CPI x CCT N = # of stages fo pipeline design o ~ maximum numbe of steps fo MC CPI ideal MCP =N /InstCount + 1 1/InstCount lage N and/o small InstCount esult in wose CPI Pefomance to un one instuction is the same as of CP (i.e. latency fo single instuction is not educed) Design Inst count CPI Single Cycle (SC) Multi cycle (MC) 1 N CPI > 1 (close to N than 1) Multi cycle pipelined (MCP) CCT > 1/N 1 > 1 >1/N What ae the othe issues affecting CCT and CPI fo MC and MCP?
12 Visualizing pipeline - I Cycle 1 I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 One way to visualize pipeline: Snapshot of what it is in pipeline in a paticula cycle
13 Visualizing pipeline - I Cycle 2 I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 One way to visualize pipeline: Snapshot of what it is in pipeline in a paticula cycle
14 Visualizing pipeline - I Cycle 3 I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 One way to visualize pipeline: Snapshot of what it is in pipeline in a paticula cycle
15 Visualizing pipeline - I Cycle 4 I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 One way to visualize pipeline: Snapshot of what it is in pipeline in a paticula cycle
16 Visualizing pipeline - I Cycle 5 I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 One way to visualize pipeline: Snapshot of what it is in pipeline in a paticula cycle
17 Time (in cycles) Visualizing pipeline - II I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 IM Reg DM
18 Time (in cycles) Visualizing pipeline - II I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 IM Reg DM
19 Time (in cycles) Visualizing pipeline - II I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 IM Reg DM
20 Time (in cycles) Visualizing pipeline - II I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 IM Reg DM
21 Time (in cycles) Visualizing pipeline - II I n s t. Inst 1 Inst 2 IM Reg DM Reg O d e Inst 3 Inst 4 Inst 5 IM Reg DM
22 Hazads Situations that pevent stating the next instuction in the next cycle Stuctue hazads A equied esouce is busy Data hazad Need to wait fo pevious instuction to complete its data ead/wite Contol hazad Deciding on contol action depends on pevious instuction
23 Stuctue Hazads Conflict fo use of a esouce In MIPS pipeline with a single memoy Load/stoe equies data access Instuction fetch would have to stall fo that cycle Would cause a pipeline bubble Hence, pipelined datapaths equie sepaate instuction/data memoies O sepaate instuction/data caches
24 A Single Memoy Would Be a Stuctual Hazad Time (clock cycles) I n s t. lw Inst 1 Mem Reg Mem Reg Mem Reg Mem Reg Reading data fom memoy O d e Inst 2 Inst 3 Mem Reg Mem Reg Mem Reg Mem Reg Inst 4 Reading instuction fom memoy Mem Reg Mem Reg Fix with sepaate inst and data memoies (I$ and D$)
25 Note that all instuctions will take effectively 5 cycles even if some stages ae not used fo o instuction finishes ealy Why? Time (clock cycles) I n s t. O d e Inst 0 Inst 1 Inst 2 Inst 3 Inst 4
26 Data Hazads An instuction depends on completion of data access by a pevious instuction add $s0, $t0, $t1 sub $t2, $s0, $t3
27 Data Dependencies instuction j is said data dependent on instuction i if eithe of the following holds 1. Instuction i poduces a esult that may be used by instuction j, o 2. Instuction j is data dependent on instuction k and instuction k is data dependent on instuction i Typically only type 1 data dependency is sufficient to satisfy fo the coect execution of the pogam since type 2 dependency just implies that one instuction is dependent on anothe if thee exist a chain of dependencies of the fist type between the two instuctions. A dependency between two instuctions will only esult in a data hazad if the instuctions ae close enough togethe fo the consideed simple datapath in class. In geneal, it may also become a hazad fo advanced pipelined designs when the pocesso executes multiple and/o out-of-ode instuctions Thee ae thee paticula data dependencies: 1. RAW (ead afte wite) j eads a souce afte i wites it 2. WAW (wite afte wite) j wites an opeand afte it is witten by I 3. WAR (wite afte ead) j wites a destination afte it is ead by i Note that RAW is what is called tue data dependency because thee is a flow of data between the instuctions. WAW and WAR ae called name dependency, since two instuctions use the same egiste of memoy location (but thee is no flow of data between the instuctions).
28 Registe Usage Can Cause Data Hazads Dependencies backwad in time cause hazads add $1, sub $4,$1,$5 and $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Read befoe wite data hazad
29 Loads Can Cause Data Hazads Dependencies backwad in time cause hazads I n s t. O d e lw $1,4($2) sub $4,$1,$5 and $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Load-use data hazad
30 How About Registe File Access? Time (clock cycles) I n s t. add $1, Inst 1 Fix egiste file access hazad by doing eads in the second half of the cycle and wites in the fist half O d e Inst 2 add $2,$1, clock edge that contols egiste witing clock edge that contols loading of pipeline state egistes
31 One Way to Fix a Data Hazad I n s t. add $1, stall Can fix data hazad by waiting stall but impacts CPI O d e stall sub $4,$1,$5 and $6,$1,$7 How to implement stall?
32 Fowading: Anothe Way to Fix a Data Hazad I n s t. add $1, sub $4,$1,$5 Fix data hazads by fowading esults as soon as they ae available to whee they ae needed O d e and $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Requies exta connection in a datapath!
33 Fowading Illustation I n s t. add $1, sub $4,$1,$5 O d e and $6,$7,$1 EX fowading MEM fowading
34 Yet Anothe Complication! Anothe potential data hazad can occu when thee is a conflict between the esult of the WB stage instuction and the MEM stage instuction which should be fowaded? I n s t. O d e add $1,$1,$2 add $1,$1,$3 add $1,$1,$4
35 Load-Use Data Hazad Can t always avoid stalls by fowading If value not computed when needed Can t fowad backwad in time!
36 Code Scheduling to Avoid Stalls Reode code to avoid use of load esult in the next instuction C code fo A = B + E; C = B + F; stall stall lw $t1, 0($t0) lw $t2, 4($t0) add $t3, $t1, $t2 sw $t3, 12($t0) lw $t4, 8($t0) add $t5, $t1, $t4 sw $t5, 16($t0) 13 cycles lw $t1, 0($t0) lw $t2, 4($t0) lw $t4, 8($t0) add $t3, $t1, $t2 sw $t3, 12($t0) add $t5, $t1, $t4 sw $t5, 16($t0) 11 cycles
37 PC MIPS Pipeline Contol Path Modifications All contol signals can be detemined duing Decode and held in the state egistes between pipeline stages PCSc ID/EX EX/MEM IF/ID Contol 4 Read Addess Add Instuction Memoy RegWite Read Add 1 Registe Read Add 2 File Wite Add Wite Data Read Data 1 Read Data 2 Sign 16 Extend 32 Shift left 2 Sc Add cntl Op Banch Addess Wite Data Data Memoy Read Data MemRead MEM/WB MemtoReg RegDst
38 Pipeline Contol IF Stage: ead Inst Memoy (always asseted) and wite PC (on System Clock) ID Stage: no optional contol signals to set Reg Dst EX Stage MEM Stage WB Stage Op1 Op0 Sc Bch Mem Read Mem Wite Reg Wite Mem toreg R lw sw X X beq X X
39 PC Datapath with Fowading Hadwae PCSc ID/EX EX/MEM IF/ID Contol 4 Read Addess Add Instuction Memoy Read Add 1 Registe Read Add 2 File Wite Add Wite Data Read Data 1 Read Data 2 16 Sign 32 Extend Shift left 2 Add cntl Banch Addess Wite Data Data Memoy Read Data MEM/WB EX/MEM.RegisteRd ID/EX.RegisteRt ID/EX.RegisteRs Fowad Unit MEM/WB.RegisteRd
40 Data Fowading Contol Conditions 1. EX Fowad Unit: if (EX/MEM.RegWite and (EX/MEM.RegisteRd!= 0) and (EX/MEM.RegisteRd = ID/EX.RegisteRs)) FowadA = 10 if (EX/MEM.RegWite and (EX/MEM.RegisteRd!= 0) and (EX/MEM.RegisteRd = ID/EX.RegisteRt)) FowadB = MEM Fowad Unit: if (MEM/WB.RegWite and (MEM/WB.RegisteRd!= 0) and (EX/MEM.RegisteRd!= ID/EX.RegisteRs) and (MEM/WB.RegisteRd = ID/EX.RegisteRs)) FowadA = 01 if (MEM/WB.RegWite and (MEM/WB.RegisteRd!= 0) and (EX/MEM.RegisteRd!= ID/EX.RegisteRt) and (MEM/WB.RegisteRd = ID/EX.RegisteRt)) FowadB = 01 Fowads the esult fom the pevious inst. to eithe input of the Fowads the esult fom the pevious o second pevious inst. to eithe input of the
41 Load-use Hazad Detection Unit Need a Hazad detection Unit in the ID stage that insets a stall between the load and its use 1. ID Hazad detection Unit: if (ID/EX.MemRead and ((ID/EX.RegisteRt = IF/ID.RegisteRs) o (ID/EX.RegisteRt = IF/ID.RegisteRt))) stall the pipeline The fist line tests to see if the instuction now in the EX stage is a lw; the next two lines check to see if the destination egiste of the lw matches eithe souce egiste of the instuction in the ID stage (the load-use instuction) Afte this one cycle stall, the fowading logic can handle the emaining data hazads
42 Hazad/Stall Hadwae Along with the Hazad Unit, we have to implement the stall Pevent the instuctions in the IF and ID stages fom pogessing down the pipeline done by peventing the PC egiste and the IF/ID pipeline egiste fom changing Hazad detection Unit contols the witing of the PC (PC.wite) and IF/ID (IF/ID.wite) egistes Inset a bubble between the lw instuction (in the EX stage) and the load-use instuction (in the ID stage) (i.e., inset a nop in the execution steam) Set the contol bits in the EX, MEM, and WB contol fields of the ID/EX pipeline egiste to 0 (nop). The Hazad Unit contols the mux that chooses between the eal contol values and the 0 s. Let the lw instuction and the instuctions afte it in the pipeline (befoe it in the code) poceed nomally down the pipeline
43 PC Adding the Hazad/Stall Hadwae PCSc Hazad Unit 0 ID/EX ID/EX.MemRead EX/MEM 4 Read Addess Add Instuction Memoy IF/ID Contol Read Add 1 Registe Read Add 2 File 0 Wite Add Wite Data 1 Read Data 1 Read Data 2 16 Sign 32 Extend Shift left 2 Add cntl Banch Addess Wite Data Data Memoy Read Data MEM/WB ID/EX.RegisteRt Fowad Unit
44 Time (in cycles) Visualizing Load-Use Stall I n s t. lw $1 add $2, $1 IM Reg DM Reg O d e Inst 2 Inst 3 Inst 4 IM Reg DM
45 Time (in cycles) Visualizing Load-Use Stall I n s t. lw $1 add $2, $1 IM Reg DM Reg O d e Inst 2 Inst 3 Inst 4 IM Reg DM
46 Time (in cycles) Visualizing Load-Use Stall I n s t. lw $1 add $2, $1 IM Reg DM Reg O d e Inst 2 Inst 3 Inst 4 Can detect stall load condition in this cycle by looking in pipeline egistes IM Reg DM
47 Time (in cycles) Visualizing Load-Use Stall I n s t. lw $1 nop IM Reg DM Reg O d e add $2, $1 Inst 2 Inst 3 IM Reg DM
48 Time (in cycles) Visualizing Load-Use Stall I n s t. lw $1 nop IM Reg DM Reg O d e add $2, $1 Inst 2 Inst 3 IM Reg DM
49 Contol Hazads When the flow of instuction addesses is not sequential (i.e., PC = PC + 4); incued by change of flow instuctions Unconditional banches (j, jal, j) Conditional banches (beq, bne) Exceptions Possible appoaches Stall (impacts CPI) Move decision point as ealy in the pipeline as possible, theeby educing the numbe of stall cycles Delay decision (equies compile suppot) Pedict and hope fo the best! Contol hazads occu less fequently than data hazads, but thee is nothing as effective against contol hazads as fowading is fo data hazads
50 PC Datapath Banch and Jump Hadwae Jump PCSc Shift left 2 ID/EX EX/MEM IF/ID Contol 4 Read Addess Add Instuction Memoy Read Add 1 Registe Read Add 2 File Wite Add Wite Data PC+4[31-28] Read Data 1 Read Data 2 16 Sign 32 Extend Shift left 2 Add cntl Banch Addess Wite Data Data Memoy Read Data MEM/WB Fowad Unit
51 Jumps Incu One Stall Jumps not decoded until ID, so one flush is needed To flush, set IF.Flush to zeo the instuction field of the IF/ID pipeline egiste (tuning it into a noop) I n s t. j flush Fix jump hazad by waiting flush O d e j taget Fotunately, jumps ae vey infequent only 3% of the SPECint instuction mix
52 Two Types of Stalls Nop instuction (o bubble) inseted between two instuctions in the pipeline (as done fo load-use situations) Keep the instuctions ealie in the pipeline (late in the code) fom pogessing down the pipeline fo a cycle ( bounce them in place with wite contol signals) Inset nop by zeoing contol bits in the pipeline egiste at the appopiate stage Let the instuctions late in the pipeline (ealie in the code) pogess nomally down the pipeline Flushes (o instuction squashing) wee an instuction in the pipeline is eplaced with a nop instuction (as done fo instuctions located sequentially afte j instuctions) Zeo the contol bits fo the instuction to be flushed
53 PC Suppoting ID Stage Jumps Jump PCSc Shift left 2 ID/EX EX/MEM IF/ID Contol 4 Instuction Memoy 0 Read Addess Add Read Add 1 Registe Read Add 2 File Wite Add Wite Data PC+4[31-28] Read Data 1 Read Data 2 16 Sign 32 Extend Shift left 2 Add cntl Banch Addess Wite Data Data Memoy Read Data MEM/WB Fowad Unit
54 One Way to Fix a Banch Contol Hazad I n s t. beq flush Fix banch hazad by waiting flush but affects CPI O d e flush flush beq taget Inst 3 IM Reg DM
55 Reducing the Delay of Banches Move the banch decision hadwae back to the EX stage Reduces the numbe of stall (flush) cycles to two Adds an and gate and a 2x1 mux to the EX timing path Add hadwae to compute the banch taget addess and evaluate the banch decision to the ID stage Reduces the numbe of stall (flush) cycles to one (like with jumps) But now need to add fowading hadwae in ID stage Computing banch taget addess can be done in paallel with RegFile ead (done fo all instuctions only used when needed) Compaing the egistes can t be done until afte RegFile ead, so compaing and updating the PC adds a mux, a compaato, and an and gate to the ID timing path Fo deepe pipelines, banch decision points can be even late in the pipeline, incuing moe stalls
56 ID Banch Fowading Issues MEM/WB fowading is taken cae of by the nomal RegFile wite befoe ead opeation Need to fowad fom the EX/MEM pipeline stage to the ID compaison hadwae fo cases like WB add3 $1, MEM add2 $3, EX add1 $4, ID beq $1,$2,Loop IF next_seq_inst WB add3 $3, MEM add2 $1, EX add1 $4, ID beq $1,$2,Loop IF next_seq_inst if (IDcontol.Banch and (EX/MEM.RegisteRd!= 0) and (EX/MEM.RegisteRd = IF/ID.RegisteRs)) FowadC = 1 if (IDcontol.Banch and (EX/MEM.RegisteRd!= 0) and (EX/MEM.RegisteRd = IF/ID.RegisteRt)) FowadD = 1 Fowads the esult fom the second pevious inst. to eithe input of the compae
57 ID Banch Fowading Issues, con t If the instuction immediately befoe the banch poduces one of the banch souce opeands, then a stall needs to be inseted (between the beq and add1) since the EX stage opeation is occuing at the same time as the ID stage banch compae opeation WB add3 $3, MEM add2 $4, EX add1 $1, ID beq $1,$2,Loop IF next_seq_inst Bounce the beq (in ID) and next_seq_inst (in IF) in place (ID Hazad Unit deassets PC.Wite and IF/ID.Wite) Inset a stall between the add in the EX stage and the beq in the ID stage by zeoing the contol bits going into the ID/EX pipeline egiste (done by the ID Hazad Unit) If the banch is found to be taken, then flush the instuction cuently in IF (IF.Flush)
58 PC IF.Flush Compae Suppoting ID Stage Banches PCSc Banch Hazad Unit 0 1 ID/EX EX/MEM IF/ID Contol 0 4 Add Shift left 2 Add MEM/WB Instuction Memoy Read Addess 0 Read Add 1 RegFile Read Add 2 Read Data 1 Wite Add ReadData 2 Wite Data 16 Sign Extend 32 cntl Data Memoy Read Data Addess Wite Data Fowad Unit Fowad Unit
59 Delayed Banches If the banch hadwae has been moved to the ID stage, then we can eliminate all banch stalls with delayed banches which ae defined as always executing the next sequential instuction afte the banch instuction the banch takes effect afte that next instuction MIPS compile moves an instuction to immediately afte the banch that is not affected by the banch (a safe instuction) theeby hiding the banch delay With deepe pipelines, the banch delay gows equiing moe than one delay slot Delayed banches have lost populaity compaed to moe expensive but moe flexible (dynamic) hadwae banch pediction Gowth in available tansistos has made hadwae banch pediction elatively cheape
60 Scheduling Banch Delay Slots A. Fom befoe banch B. Fom banch taget C. Fom fall though add $1,$2,$3 if $2=0 then delay slot sub $4,$5,$6 add $1,$2,$3 if $1=0 then delay slot A is the best choice, fills delay slot and educes IC In B and C, the sub instuction may need to be copied, inceasing IC In B and C, must be okay to execute sub when banch fails add $1,$2,$3 if $1=0 then delay slot sub $4,$5,$6 becomes becomes becomes add $1,$2,$3 if $2=0 then if $1=0 then add $1,$2,$3 add $1,$2,$3 if $1=0 then sub $4,$5,$6 sub $4,$5,$6
61 Static Banch Pediction Resolve banch hazads by assuming a given outcome and poceeding without waiting to see the actual banch outcome 1. Pedict not taken always pedict banches will not be taken, continue to fetch fom the sequential instuction steam, only when banch is taken does the pipeline stall If taken, flush instuctions afte the banch (ealie in the pipeline) in IF, ID, and EX stages if banch logic in MEM thee stalls In IF and ID stages if banch logic in EX two stalls in IF stage if banch logic in ID one stall ensue that those flushed instuctions haven t changed the machine state automatic in the MIPS pipeline since machine state changing opeations ae at the tail end of the pipeline (MemWite (in MEM) o RegWite (in WB)) estat the pipeline at the banch destination
62 Flushing with Mispediction (Not Taken) I n s t. O d e 4 beq $1,$2,2 flush 8 sub $4,$1,$5 16 and $6,$1,$7 20 o 8,$1,$9 To flush the IF stage instuction, asset IF.Flush to zeo the instuction field of the IF/ID pipeline egiste (tansfoming it into a noop)
63 Banching Stuctues Pedict not taken woks well fo top of the loop banching stuctues Loop: beq $1,$2,Out But such loops have jumps at the bottom of the loop to etun to the top of the loop and incu the jump stall ovehead 1 nd loop inst... last loop inst j Loop Out: fall out inst Pedict not taken doesn t wok well fo bottom of the loop banching stuctues Loop: 1 st loop inst 2 nd loop inst... last loop inst bne $1,$2,Loop fall out inst
64 Static Banch Pediction, con t Resolve banch hazads by assuming a given outcome and poceeding 2. Pedict taken pedict banches will always be taken Pedict taken always incus one stall cycle (if banch destination hadwae has been moved to the ID stage) Is thee a way to cache the addess of the banch taget instuction?? As the banch penalty inceases (fo deepe pipelines), a simple static pediction scheme will hut pefomance. With moe hadwae, it is possible to ty to pedict banch behavio dynamically duing pogam execution 3. Dynamic banch pediction pedict banches at un-time using un-time infomation
65 Dynamic Banch Pediction A banch pediction buffe (aka banch histoy table (BHT)) in the IF stage addessed by the lowe bits of the PC, contains bit(s) passed to the ID stage though the IF/ID pipeline egiste that tells whethe the banch was taken the last time it was execute Pediction bit may pedict incoectly (may be a wong pediction fo this banch this iteation o may be fom a diffeent banch with the same low ode PC bits) but the doesn t affect coectness, just pefomance Banch decision occus in the ID stage afte detemining that the fetched instuction is a banch and checking the pediction bit(s) If the pediction is wong, flush the incoect instuction(s) in pipeline, estat the pipeline with the ight instuction, and invet the pediction bit(s) A 4096 bit BHT vaies fom 1% mispediction (nasa7, tomcatv) to 18% (eqntott)
66 PC Banch Taget Buffe The BHT pedicts when a banch is taken, but does not tell whee its taken to! A banch taget buffe (BTB) in the IF stage caches the banch taget addess, but we also need to fetch the next sequential instuction. The pediction bit in IF/ID selects which next instuction will be loaded into IF/ID at the next clock edge Would need a two ead pot instuction memoy BTB O the BTB can cache the banch taken instuction while the instuction memoy is fetching the next sequential instuction Instuction Memoy Read Addess 0 If the pediction is coect, stalls can be avoided no matte which diection they go
67 1-bit Pediction Accuacy A 1-bit pedicto will be incoect twice when not taken Assume pedict_bit = 0 to stat (indicating banch not taken) and loop contol is at the bottom of the loop code 1. Fist time though the loop, the pedicto mispedicts the banch since the banch is taken back to the top of the loop; invet pediction bit (pedict_bit = 1) 2. As long as banch is taken (looping), pediction is coect 3. Exiting the loop, the pedicto again mispedicts the banch since this time the banch is not taken falling out of the loop; invet pediction bit (pedict_bit = 0) Loop: 1 st loop inst 2 nd loop inst... last loop inst bne $1,$2,Loop fall out inst Fo 10 times though the loop we have a 80% pediction accuacy fo a banch that is taken 90% of the time
68 2-bit Pedictos A 2-bit scheme can give 90% accuacy since a pediction must be wong twice befoe the pediction bit is changed ight 9 times 1 Taken 0 Taken Pedict Taken Pedict Not Taken wong on loop fall out Not taken Taken Not taken Taken 10 ight on 1 st iteation Pedict Taken Pedict Not Taken 00 1 Not taken Not taken 0 Loop: 1 st loop inst 2 nd loop inst... last loop inst bne $1,$2,Loop fall out inst BHT also stoes the initial FSM state
69 Dealing with Exceptions Exceptions (aka inteupts) ae just anothe fom of contol hazad. Exceptions aise fom R-type aithmetic oveflow Tying to execute an undefined instuction An I/O device equest An OS sevice equest (e.g., a page fault, TLB exception) A hadwae malfunction The pipeline has to stop executing the offending instuction in midsteam, let all pio instuctions complete, flush all following instuctions, set a egiste to show the cause of the exception, save the addess of the offending instuction, and then jump to a peaanged addess (the addess of the exception handle code) The softwae (OS) looks at the cause of the exception and deals with it
70 Two Types of Exceptions Inteupts asynchonous to pogam execution caused by extenal events may be handled between instuctions, so can let the instuctions cuently active in the pipeline complete befoe passing contol to the OS inteupt handle simply suspend and esume use pogam Taps (Exception) synchonous to pogam execution caused by intenal events condition must be emedied by the tap handle fo that instuction, so much stop the offending instuction midsteam in the pipeline and pass contol to the OS tap handle the offending instuction may be etied (o simulated by the OS) and the pogam may continue o it may be aboted
71 Whee in the Pipeline Exceptions Occu Aithmetic oveflow Undefined instuction TLB o page fault I/O sevice equest Hadwae malfunction Stage(s)? EX ID IF, MEM any any Synchonous? yes yes yes no no Bewae that multiple exceptions can occu simultaneously in a single clock cycle
72 Multiple Simultaneous Exceptions I n s t. O d e Inst 0 Inst 1 Inst 2 Inst 3 D$ page fault aithmetic oveflow undefined instuction Inst 4 I$ page fault Hadwae sots the exceptions so that the ealiest instuction is the one inteupted fist
73 Additions to MIPS to Handle Exceptions (Fig 6.42) Cause egiste (ecods exceptions) hadwae to ecod in Cause the exceptions and a signal to contol wites to it (CauseWite) EPC egiste (ecods the addesses of the offending instuctions) hadwae to ecod in EPC the addess of the offending instuction and a signal to contol wites to it (EPCWite) Exception softwae must match exception to instuction A way to load the PC with the addess of the exception handle Expand the PC input mux whee the new input is hadwied to the exception handle addess - (e.g., hex fo aithmetic oveflow) A way to flush offending instuction and the ones that follow it
74 PC Datapath with Contols fo Exceptions IF.Flush Compae hex Add IF/ID PCSc Hazad Unit Contol Shift left 2 Banch ID.Flush Add ID/EX Cause EPC EX.Flush 0 0 EX/MEM MEM/WB Instuction Memoy Read Addess 0 Read Add 1 RegFile Read Add 2 Read Data 1 Wite Add ReadData 2 Wite Data 16 Sign Extend 32 cntl Data Memoy Read Data Addess Wite Data Fowad Unit Fowad Unit
75 fowading Stall hee Stalling vs. Flushing Example Inst1: lw $1, 0($2) Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Flush hee (assuming no delay slot) Inst1: j Inst4 Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Cycle 1 IM Reg DM Reg IM Reg DM Reg Cycle 2 IM Reg DM Reg IM Reg DM Reg inst2 nop Cycle 3 IM Reg DM Reg IM Reg DM Reg Inset nop nop Cycle 4 IM Reg DM Reg IM Reg DM Reg nop nop Cycle 5 IM Reg DM Reg IM Reg DM Reg
76 Stall hee Stalling vs. Flushing Example Inst1: lw $1, 0($2) Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Flush hee (assuming no delay slot) Inst1: j Inst4 Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Inst1 Inst2 Inst3 Inst4 Inst5 Inst6 cycle cycle IF ID EX M W IF ID ID EX M W IF ID EX M W IF IF IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W
77 Stall hee Stalling vs. Flushing Example Inst1: lw $1, 0($2) Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Flush hee (assuming no delay slot) Inst1: j Inst4 Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Inst1 nop Inst2 Inst3 Inst4 Inst5 Inst6 cycle cycle IF ID EX M W EX M W IF ID ID EX M W IF IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W
78 Stall hee Stalling vs. Flushing Example Inst1: lw $1, 0($2) Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Flush hee (assuming no delay slot) Inst1: j Inst4 Inst2: add $2, $1, $1 Inst3: add $3, $2, $1 Inst4: bne $1, $1, label Inst5: and $1, $2, $3 Inst6: o $1, $1, $1 Inst1 nop Inst2 Inst3 Inst4 Inst5 Inst6 cycle cycle IF ID EX M W EX M W IF ID ID EX M W IF IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W IF ID EX M W
79 The BIG Pictue Pipeline Summay Pipelining impoves pefomance by inceasing instuction thoughput Executes multiple instuctions in paallel Each instuction has the same latency Subject to hazads Stuctue, data, contol Instuction set design affects complexity of pipeline implementation
80 Othe Sample Pipeline Altenatives ARM7 IM Reg EX PC update IM access decode eg access op DM access shift/otate commit esult (wite back) XScale PC update BTB access stat IM access IM1 IM2 Reg DM1 Reg SHFT DM2 IM access decode eg 1 access shift/otate eg 2 access op DM wite eg wite stat DM access exception
81 Acknowledgments Some of the slides contain mateial developed and copyighted by M.J. Iwin (Penn state), B. Pahami (UCSB), and instucto mateial fo the textbook
CS352H: Computer Systems Architecture
CS352H: Computer Systems Architecture Topic 9: MIPS Pipeline - Hazards October 1, 2009 University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell Data Hazards in ALU Instructions
More informationPipeline Hazards. Structure hazard Data hazard. ComputerArchitecture_PipelineHazard1
Pipeline Hazards Structure hazard Data hazard Pipeline hazard: the major hurdle A hazard is a condition that prevents an instruction in the pipe from executing its next scheduled pipe stage Taxonomy of
More informationSolutions. Solution 4.1. 4.1.1 The values of the signals are as follows:
4 Solutions Solution 4.1 4.1.1 The values of the signals are as follows: RegWrite MemRead ALUMux MemWrite ALUOp RegMux Branch a. 1 0 0 (Reg) 0 Add 1 (ALU) 0 b. 1 1 1 (Imm) 0 Add 1 (Mem) 0 ALUMux is the
More informationIntegrating Net2 with an intruder alarm system
Net AN035 Integating Net with an intude alam system Oveview Net can monito whethe the intude alam is set o uet If the alam is set, Net will limit access to valid uses who ae also authoised to uet the alam
More informationThings to Remember. r Complete all of the sections on the Retirement Benefit Options form that apply to your request.
Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationBIOS American Megatrends Inc (AMI) v02.61 BIOS setup guide and manual for AM2/AM2+/AM3 motherboards
BIOS Ameican Megatends Inc (AMI) v02.61 BIOS setup guide and manual fo AM2/AM2+/AM3 motheboads The BIOS setup, also called CMOS setup, is a cucial pat of the pope setting up of a PC the BIOS (Basic Input
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationWAR: Write After Read
WAR: Write After Read write-after-read (WAR) = artificial (name) dependence add R1, R2, R3 sub R2, R4, R1 or R1, R6, R3 problem: add could use wrong value for R2 can t happen in vanilla pipeline (reads
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationControlling the Money Supply: Bond Purchases in the Open Market
Money Supply By the Bank of Canada and Inteest Rate Detemination Open Opeations and Monetay Tansmission Mechanism The Cental Bank conducts monetay policy Bank of Canada is Canada's cental bank supevises
More informationQ. Consider a dynamic instruction execution (an execution trace, in other words) that consists of repeats of code in this pattern:
Pipelining HW Q. Can a MIPS SW instruction executing in a simple 5-stage pipelined implementation have a data dependency hazard of any type resulting in a nop bubble? If so, show an example; if not, prove
More informationPipeline Hazards. Arvind Computer Science and Artificial Intelligence Laboratory M.I.T. Based on the material prepared by Arvind and Krste Asanovic
1 Pipeline Hazards Computer Science and Artificial Intelligence Laboratory M.I.T. Based on the material prepared by and Krste Asanovic 6.823 L6-2 Technology Assumptions A small amount of very fast memory
More informationHow to create RAID 1 mirroring with a hard disk that already has data or an operating system on it
AnswesThatWok TM How to set up a RAID1 mio with a dive which aleady has Windows installed How to ceate RAID 1 mioing with a had disk that aleady has data o an opeating system on it Date Company PC / Seve
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationDesign of Pipelined MIPS Processor. Sept. 24 & 26, 1997
Design of Pipelined MIPS Processor Sept. 24 & 26, 1997 Topics Instruction processing Principles of pipelining Inserting pipe registers Data Hazards Control Hazards Exceptions MIPS architecture subset R-type
More informationFigure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!
1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the
More informationAlarm transmission through Radio and GSM networks
Alam tansmission though Radio and GSM netwoks 2015 Alam tansmission though Radio netwok RR-IP12 RL10 E10C E10C LAN RL1 0 R11 T10 (T10U) Windows MONAS MS NETWORK MCI > GNH > GND > +E > DATA POWER DATA BUS
More informationComputer Organization and Components
Computer Organization and Components IS5, fall 25 Lecture : Pipelined Processors ssociate Professor, KTH Royal Institute of Technology ssistant Research ngineer, University of California, Berkeley Slides
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationwho supply the system vectors for their JVM products. 1 HBench:Java will work best with support from JVM vendors
Appeaed in the ACM Java Gande 2000 Confeence, San Fancisco, Califonia, June 3-5, 2000 HBench:Java: An Application-Specific Benchmaking Famewok fo Java Vitual Machines Xiaolan Zhang Mago Seltze Division
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationLeft- and Right-Brain Preferences Profile
Left- and Right-Bain Pefeences Pofile God gave man a total bain, and He expects us to pesent both sides of ou bains back to Him so that He can use them unde the diection of His Holy Spiit as He so desies
More informationDefinitions and terminology
I love the Case & Fai textbook but it is out of date with how monetay policy woks today. Please use this handout to supplement the chapte on monetay policy. The textbook assumes that the Fedeal Reseve
More informationVoltage ( = Electric Potential )
V-1 Voltage ( = Electic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage is
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More information12. Rolling, Torque, and Angular Momentum
12. olling, Toque, and Angula Momentum 1 olling Motion: A motion that is a combination of otational and tanslational motion, e.g. a wheel olling down the oad. Will only conside olling with out slipping.
More informationAnti-Lock Braking System Training Program
COVERST.EPS ac T to $2.50 BS A Anti-Lock Baking System Taining Pogam Student Manual TP-9738 Revised 3-99 Module 1 ABS Components and System Opeation Module 2 ABS Diagnosis and Repai Module 3 ATC Opeation,
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationHow to create a default user profile in Windows 7
AnswesThatWok TM How to ceate a default use pofile in Windows 7 (Win 7) How to ceate a default use pofile in Windows 7 When to use this document Use this document wheneve you want to ceate a default use
More informationDefine What Type of Trader Are you?
Define What Type of Tade Ae you? Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 1 Disclaime and Risk Wanings Tading any financial maket involves isk. The content of this
More informationInstructions to help you complete your enrollment form for HPHC's Medicare Supplemental Plan
Instuctions to help you complete you enollment fom fo HPHC's Medicae Supplemental Plan Thank you fo applying fo membeship to HPHC s Medicae Supplement plan. Pio to submitting you enollment fom fo pocessing,
More informationHow To Change V1 Programming
REPORT # HOW TO REPROGRAM V1 RADAR DETECTORS IF YOU REALLY WANT TO How To ange V1 Pogamming WARNING: Impotant ada alets may be blocked by changes in factoy settings es that ae Essential To Full Potection
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationDo Vibrations Make Sound?
Do Vibations Make Sound? Gade 1: Sound Pobe Aligned with National Standads oveview Students will lean about sound and vibations. This activity will allow students to see and hea how vibations do in fact
More informationGauss Law. Physics 231 Lecture 2-1
Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing
More informationHow Much Should a Firm Borrow. Effect of tax shields. Capital Structure Theory. Capital Structure & Corporate Taxes
How Much Should a Fim Boow Chapte 19 Capital Stuctue & Copoate Taxes Financial Risk - Risk to shaeholdes esulting fom the use of debt. Financial Leveage - Incease in the vaiability of shaeholde etuns that
More informationReview: MIPS Addressing Modes/Instruction Formats
Review: Addressing Modes Addressing mode Example Meaning Register Add R4,R3 R4 R4+R3 Immediate Add R4,#3 R4 R4+3 Displacement Add R4,1(R1) R4 R4+Mem[1+R1] Register indirect Add R4,(R1) R4 R4+Mem[R1] Indexed
More informationHow to SYSPREP a Windows 7 Pro corporate PC setup so you can image it for use on future PCs
AnswesThatWok TM How to SYSPREP a Windows 7 Po copoate PC setup so you can image it fo use on futue PCs In a copoate envionment most PCs will usually have identical setups, with the same pogams installed
More informationQuestions for Review. By buying bonds This period you save s, next period you get s(1+r)
MACROECONOMICS 2006 Week 5 Semina Questions Questions fo Review 1. How do consumes save in the two-peiod model? By buying bonds This peiod you save s, next peiod you get s() 2. What is the slope of a consume
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationProblem Set # 9 Solutions
Poblem Set # 9 Solutions Chapte 12 #2 a. The invention of the new high-speed chip inceases investment demand, which shifts the cuve out. That is, at evey inteest ate, fims want to invest moe. The incease
More informationExam #1 Review Answers
xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%
More informationEvaluating the impact of Blade Server and Virtualization Software Technologies on the RIT Datacenter
Evaluating the impact of and Vitualization Softwae Technologies on the RIT Datacente Chistophe M Butle Vitual Infastuctue Administato Rocheste Institute of Technology s Datacente Contact: chis.butle@it.edu
More informationFirstmark Credit Union Commercial Loan Department
Fistmak Cedit Union Commecial Loan Depatment Thank you fo consideing Fistmak Cedit Union as a tusted souce to meet the needs of you business. Fistmak Cedit Union offes a wide aay of business loans and
More informationThank you for participating in Teach It First!
Thank you fo paticipating in Teach It Fist! This Teach It Fist Kit contains a Common Coe Suppot Coach, Foundational Mathematics teache lesson followed by the coesponding student lesson. We ae confident
More informationDOCTORATE DEGREE PROGRAMS
DOCTORATE DEGREE PROGRAMS Application Fo Admission 2015-2016 5700 College Road, Lisle, Illinois 60532 Enollment Cente Phone: (630) 829-6300 Outside Illinois: (888) 829-6363 FAX: (630) 829-6301 Email: admissions@ben.edu
More informationIgnorance is not bliss when it comes to knowing credit score
NET GAIN Scoing points fo you financial futue AS SEEN IN USA TODAY SEPTEMBER 28, 2004 Ignoance is not bliss when it comes to knowing cedit scoe By Sanda Block USA TODAY Fom Alabama comes eassuing news
More informationOffice of Family Assistance. Evaluation Resource Guide for Responsible Fatherhood Programs
Office of Family Assistance Evaluation Resouce Guide fo Responsible Fathehood Pogams Contents Intoduction........................................................ 4 Backgound..........................................................
More informationHitachi Virtual Storage Platform
Hitachi Vitual Stoage Platfom FASTFIND LINKS Contents Poduct Vesion Getting Help MK-90RD7028-15 2010-2014 Hitachi, Ltd. All ights eseved. No pat of this publication may be epoduced o tansmitted in any
More informationDeflection of Electrons by Electric and Magnetic Fields
Physics 233 Expeiment 42 Deflection of Electons by Electic and Magnetic Fields Refeences Loain, P. and D.R. Coson, Electomagnetism, Pinciples and Applications, 2nd ed., W.H. Feeman, 199. Intoduction An
More informationTransmittal 198 Date: DECEMBER 9, 2005. SUBJECT: Termination of the Existing Eligibility-File Based Crossover Process at All Medicare Contractors
anual ystem Depatment of ealth & uman evices (D) entes fo edicae & Pub 100-20 One-Time Notification edicaid evices () Tansmittal 198 Date: DEEBE 9, 2005 hange equest 4231 UBJET: Temination of the Existing
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationThe LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.
Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the
More informationChapter 1: Introduction... 7 1-1. BELSORP analysis program... 7 1-2. Required computer environment... 8
1 [Table of contents] Chapte 1: Intoduction... 7 1-1. BELSORP analysis pogam... 7 1-. Requied compute envionment... 8 Chapte : Installation of the analysis pogam... 9-1. Installation of the WIBU-KEY pogam...
More informationCANCER, HEART ATTACK OR STROKE CLAIM FORM
CANCER, HEART ATTACK OR STROKE CLAIM FORM Please ead the impotant infomation below: We suggest you make photocopies of any infomation sent fo you own ecods. Please be sue you policy numbe(s) is/ae witten
More informationEnergy Efficient Cache Invalidation in a Mobile Environment
Enegy Efficient Cache Invalidation in a Mobile Envionment Naottam Chand, Ramesh Chanda Joshi, Manoj Misa Electonics & Compute Engineeing Depatment Indian Institute of Technology, Rookee - 247 667. INDIA
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationNUCLEAR MAGNETIC RESONANCE
19 Jul 04 NMR.1 NUCLEAR MAGNETIC RESONANCE In this expeiment the phenomenon of nuclea magnetic esonance will be used as the basis fo a method to accuately measue magnetic field stength, and to study magnetic
More informationICD-10. Implementation
ICD-10 Implementation Mein McCabe AAPC Cetified Pofessional Code (CPC) AAPC Cetified Coding Instucto (PMCC and ICD-10) Code/Bille Independent Contacto Medical Business Advocates, LLC 858-382-9853 Mein@MedicalBusinessAdv.com
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationHow to recover your Exchange 2003/2007 mailboxes and emails if all you have available are your PRIV1.EDB and PRIV1.STM Information Store database
AnswesThatWok TM Recoveing Emails and Mailboxes fom a PRIV1.EDB Exchange 2003 IS database How to ecove you Exchange 2003/2007 mailboxes and emails if all you have available ae you PRIV1.EDB and PRIV1.STM
More informationDOCTORAL DEGREE PROGRAM
DOCTORAL DEGREE PROGRAM Application Fo Admission National Mose Cente fo Adult Leaning Cental Illinois: Benedictine Univesity at Spingfield 1500 Noth 5th Steet, Spingfield, IL 62702 Phone: (217) 718-5002
More informationPower Monitoring and Control for Electric Home Appliances Based on Power Line Communication
I²MTC 2008 IEEE Intenational Instumentation and Measuement Technology Confeence Victoia, Vancouve Island, Canada, May 12 15, 2008 Powe Monitoing and Contol fo Electic Home Appliances Based on Powe Line
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationHOSPITAL INDEMNITY CLAIM FORM
HOSPITAL INDEMNITY CLAIM FORM Please ead the impotant infomation below: Please send the completed claim fom, signed authoization, and itemized bills to: Please be sue you policy numbe(s) is/ae witten on
More informationOver-encryption: Management of Access Control Evolution on Outsourced Data
Ove-encyption: Management of Access Contol Evolution on Outsouced Data Sabina De Capitani di Vimecati DTI - Univesità di Milano 26013 Cema - Italy decapita@dti.unimi.it Stefano Paaboschi DIIMM - Univesità
More informationModule Availability at Regent s School of Drama, Film and Media Autumn 2016 and Spring 2017 *subject to change*
Availability at Regent s School of Dama, Film and Media Autumn 2016 and Sping 2017 *subject to change* 1. Choose you modules caefully You must discuss the module options available with you academic adviso/
More informationP/ACE MDQ Basic Training Workbook
P/ACE MDQ Basic Taining Wokbook 32 Kaat 8.0 A33116AB Novembe 2009 Beckman Coulte, Inc. 250 S. Kaeme Blvd., Bea, CA 92821 Copyight 2009 Beckman Coulte, Inc. Copyight, Licenses and Tademaks Copyight Beckman
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationGESTÃO FINANCEIRA II PROBLEM SET 1 - SOLUTIONS
GESTÃO FINANCEIRA II PROBLEM SET 1 - SOLUTIONS (FROM BERK AND DEMARZO S CORPORATE FINANCE ) LICENCIATURA UNDERGRADUATE COURSE 1 ST SEMESTER 2010-2011 Chapte 1 The Copoation 1-13. What is the diffeence
More informationReal Time Tracking of High Speed Movements in the Context of a Table Tennis Application
Real Time Tacking of High Speed Movements in the Context of a Table Tennis Application Stephan Rusdof Chemnitz Univesity of Technology D-09107, Chemnitz, Gemany +49 371 531 1533 stephan.usdof@infomatik.tu-chemnitz.de
More informationFaithful Comptroller s Handbook
Faithful Comptolle s Handbook Faithful Comptolle s Handbook Selection of Faithful Comptolle The Laws govening the Fouth Degee povide that the faithful comptolle be elected, along with the othe offices
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationLab #7: Energy Conservation
Lab #7: Enegy Consevation Photo by Kallin http://www.bungeezone.com/pics/kallin.shtml Reading Assignment: Chapte 7 Sections 1,, 3, 5, 6 Chapte 8 Sections 1-4 Intoduction: Pehaps one of the most unusual
More informationHow To Use A Network On A Network With A Powerline (Lan) On A Pcode (Lan On Alan) (Lan For Acedo) (Moe) (Omo) On An Ipo) Or Ipo (
Hubs, Bidges, and Switches Used fo extending LANs in tems of geogaphical coveage, numbe of nodes, administation capabilities, etc. Diffe in egads to: m collision domain isolation m laye at which they opeate
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationDisplacement, Velocity And Acceleration
Displacement, Velocity And Acceleation Vectos and Scalas Position Vectos Displacement Speed and Velocity Acceleation Complete Motion Diagams Outline Scala vs. Vecto Scalas vs. vectos Scala : a eal numbe,
More informationTowards Realizing a Low Cost and Highly Available Datacenter Power Infrastructure
Towads Realizing a Low Cost and Highly Available Datacente Powe Infastuctue Siam Govindan, Di Wang, Lydia Chen, Anand Sivasubamaniam, and Bhuvan Ugaonka The Pennsylvania State Univesity. IBM Reseach Zuich
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationAPPLICATION AND AGREEMENT FORM FOR TELECOMMUNICATION SERVICES BUSINESS APPLICATION
Application Fom SECTION 1 COMPANY DETAILS New Company Yes No Company Name Tading As Pevious Company Name Email Addess Contact Numbe Tel Cell Fax Registeed Numbe Natue of Business Yea of Incopoation Yea
More informationPY1052 Problem Set 8 Autumn 2004 Solutions
PY052 Poblem Set 8 Autumn 2004 Solutions H h () A solid ball stats fom est at the uppe end of the tack shown and olls without slipping until it olls off the ight-hand end. If H 6.0 m and h 2.0 m, what
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More informationDYNAMICS AND STRUCTURAL LOADING IN WIND TURBINES
DYNAMIS AND STRUTURAL LOADING IN WIND TURBINES M. Ragheb 12/30/2008 INTRODUTION The loading egimes to which wind tubines ae subject to ae extemely complex equiing special attention in thei design, opeation
More informationPublic Health and Transportation Coalition (PHiT) Vision, Mission, Goals, Objectives, and Work Plan August 2, 2012
Public Health and Tanspotation Coalition (PHiT) Vision, Mission, Goals, Objectives, and Wok Plan 2, 2012 Vision We envision Maine as a place whee people of all ages and abilities can move about in ways
More informationHow To Find The Optimal Stategy For Buying Life Insuance
Life Insuance Puchasing to Reach a Bequest Ehan Bayakta Depatment of Mathematics, Univesity of Michigan Ann Abo, Michigan, USA, 48109 S. David Pomislow Depatment of Mathematics, Yok Univesity Toonto, Ontaio,
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More informationChapter 30: Magnetic Fields Due to Currents
d Chapte 3: Magnetic Field Due to Cuent A moving electic chage ceate a magnetic field. One of the moe pactical way of geneating a lage magnetic field (.1-1 T) i to ue a lage cuent flowing though a wie.
More informationLecture 16: Color and Intensity. and he made him a coat of many colours. Genesis 37:3
Lectue 16: Colo and Intensity and he made him a coat of many colous. Genesis 37:3 1. Intoduction To display a pictue using Compute Gaphics, we need to compute the colo and intensity of the light at each
More informationMining Relatedness Graphs for Data Integration
Mining Relatedness Gaphs fo Data Integation Jeemy T. Engle (jtengle@indiana.edu) Ying Feng (yingfeng@indiana.edu) Robet L. Goldstone (goldsto@indiana.edu) Indiana Univesity Bloomington, IN. 47405 USA Abstact
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationCourse on Advanced Computer Architectures
Course on Advanced Computer Architectures Surname (Cognome) Name (Nome) POLIMI ID Number Signature (Firma) SOLUTION Politecnico di Milano, September 3rd, 2015 Prof. C. Silvano EX1A ( 2 points) EX1B ( 2
More information