Escolar Documentos
Profissional Documentos
Cultura Documentos
Contar con un set de instrucciones simples permite implementarlas en un pipe. Permite ordenar cdigo con mayor eficiencia. Ejemplo: sumar dos palabras y almacenar el resultado.
En un set complejo requiere 1 instruccin. Con un RISC, 4 instrucc. (2 loads, 1 suma, 1 store)
01/10/2010
Planificacin dinmica
Hasta ahora si forwarding no alcanzaba, haba que detener el fetch y la decodificacin de nuevas operaciones. Una alternativa es organizar las instrucciones para reducir los stalls. Esttica vs dinmica. Ventajas:
Resuelve referencias a una celda. El cdigo corre bien en distintos pipes.
01/10/2010 U.N. San Luis y Tomasulo, IBM 360/91 Scoreboard, CDC 6600- Guillermo Aguirre
Antidependencia entre add y sub. Si hace sub antes de add hay riesgo WAW, entre add y mul.
01/10/2010
01/10/2010
01/10/2010
01/10/2010
Scoreboard
DIV.D ADD.D SUB.D F0,F2,F4 F10,F0,F8 F8,F8,F14
01/10/2010
01/10/2010
01/10/2010
01/10/2010
01/10/2010
Factores limitantes
Cantidad de paralelismo disponible entre las instrucciones. Nmero de entradas en el ScoreBoard. Nmero y tipo de unidades funcionales. Presencia de antidependencias y dependencias de salida
01/10/2010 U.N. San Luis - Guillermo Aguirre
01/10/2010
f(( f( Si Qj[f]=FU then Rj[f]yes); Fj[f]Fi[FU]Rj[f]=no f( Si Qk[f]=FU then Rk[f]yes); )( Fk[f]Fi[FU]Rk[f]=no Result[Fi[FU]]0; Busy[FU]No ))
01/10/2010
01/10/2010
Renombramiento de registros
Ejemplo de potenciales WAR y WAW.
Original DIV.D F0,F2,F4 WAR WAW ADD.D F6,F0,F8 S.D F6, 0(R1) SUB.D F8,F10,F14 MUL.D F6,F10,F8
01/10/2010
Renombramiento DIV.D F0,F2,F4 ADD.D S,F0,F8 S.D S, 0(R1) SUB.D T,F10,F14 MUL.D F6,F10,T
10
01/10/2010
01/10/2010
11
01/10/2010
01/10/2010
12
Rpido despacho
Renombramiento
01/10/2010
13
01/10/2010
14
01/10/2010
01/10/2010
15
01/10/2010
Tomasulo Vs ScoreBoard
Ventana Hazard Estructural WAR WAW Resultados Control
01/10/2010
16