Pipelines

Paralelismo Temporal y Espacial

Espacial: Existen varias unidades
funcionales (simultaneidad)

Temporal: Se solapan tiempos.

Ciclo de ejecucin

1
Pipelines

Pipeline

Instrucciones

Tipos

Aritmeticos

de Instruccin

de Procesador

Uni/Multifuncionales

Estticos/Dinmicos

Escalares/Vectoriales

2
Pipelines

Pipelines Generales

Tablas de Reservas

3
Pipelines

Latencia
Tiempo en que tarda en llenarse un
pipe, o sea que comienza a mostrar
resultados
Lat = aprox (n * tK) (sin colisiones)
Donde n es el nro. de la etapas y tk
es el tiempo de la etapa ms larga

4
Pipelines

Aceleracin Sk

tk es la velocidad del pipeline en produccin

SK = T / tk

Donde T es el tiempo de ejecucin de una

instruccin sin pipeline

5
Pipelines (Tabla de Reserva)

6
Pipelines voraces

Estrategia greedy permite latencias de
3 y 8, en promedio (3+8)/2 = 5,5

7
Pipelines no voraces

Latencia ptima de 4

8
Latencia Optima

Vector de colisiones

01234567

11100111

Se desprecia el primero

1234567

1100111

9
Latencia Optima

Las posibles latencias son 3 o 4

10
Pipeline con ciclo salto
incondicional

11
Pipeline con cero ciclo en salto
incondicional

12
Pipelines

Pipeline Sumador de Punto Flotante en 4 etapas

13
Pipelines

Pipeline Vectorial

14
Pipelines y CPU

15
Pipelines (Problemas)

Pipeline en Procesador Programa Ejemplo
1) ALMACENAR X

RAW, WAR, WAW
2) SUMAR X

RAW - Si 2) extrae despus que 3) escribe
.....

WAR - Si 1) escribe despus que 2) extraiga
3) ALMACENAR X

WAW - Si 3) escribe despus que 4) .....

Condiciones de Salto 4) ALMACENAR X
.....

16
Prediccin de saltos
condicionales

Esttico
Nunca salta INTEL i486

Siempre Salta SUN SuperSaprc

(entre 40 y 60 % de aciertos)

17
Prediccin de saltos
incondicionales

Dinmico (Dec Alpha 21064) 77 a 79 %

(100 % de error en casos TNTN ...
desde estado 0

18
Prediccin de saltos
incondicionales

INTEL Pentium 78 a 89 %

Estado 01 secuencia TNTN... 100% mal

19
Prediccin de saltos
incondicionales

20