Tarea procesada de forma totalmente secuencial

Presentación del tema: "Tarea procesada de forma totalmente secuencial"— Transcripción de la presentación:

1 Tarea procesada de forma totalmente secuencial

2 Tarea ejecutada mediante un procesador segmentado

3 Multiplicador segmentado basado en un árbol de Wallace

4 Ejemplo de segmentación de instrucciones

5 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D

6 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D

7 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D Vector de colisiones: (

8 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D Vector de colisiones: (

9 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D Vector de colisiones: (

10 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D Vector de colisiones: (

11 Control de colisiones en procesadores segmentados monofunción
1 2 3 4 5 6 A X B C D Vector de colisiones: ( )

12 Sistema de prevención de colisiones para un cauce monofunción

13 Ejemplo de diagrama de estados

14 Algoritmo de Patel-Davidson
1 2 3 4 5 6 A X B C D Según el diagrama anterior: MA ciclo avaro = 4, MAL = 3 Número máximo de marcas en la una fila de la tabla = 2 Cota mínima del MAL = 2

15 Algoritmo de Patel-Davidson
1 2 3 4 5 6 7 8 A X P B C D 1 2 3 4 5 6 7 8 A X P B R C D 1 2 3 4 5 6 7 8 A X P B C D 1 2 3 4 5 6 7 8 A X P B C D 1 2 3 4 5 6 7 8 A X P B C D 1 2 3 4 5 6 7 8 A X P B C D 1 2 3 4 5 6 7 8 A X P B C D Nuevo vector de colisiones: (10001)

16 Resultado del algoritmo de Patel-Davidson
Nuevo MAL = 2

17 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x 1 2 3 4 5 6 A X B C D Tabla de reservas de la función y

18 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x Tabla de reservas de la función y desplazada v = Vector de colisiones de y ejecutada después de x v = ( yx yx

19 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x Tabla de reservas de la función y desplazada v = Vector de colisiones de y ejecutada después de x v = ( yx yx

20 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x Tabla de reservas de la función y desplazada v = Vector de colisiones de y ejecutada después de x v = ( yx yx

21 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x Tabla de reservas de la función y desplazada v = Vector de colisiones de y ejecutada después de x v = ( yx yx

22 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función x Tabla de reservas de la función y desplazada v = Vector de colisiones de y ejecutada después de x v = ( ) yx yx

23 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función y Tabla de reservas de la función x desplazada v = Vector de colisiones de x ejecutada después de y v = ( xy xy

24 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función y Tabla de reservas de la función x desplazada v = Vector de colisiones de x ejecutada después de y v = (1 1 … xy xy

25 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función y Tabla de reservas de la función x desplazada v = Vector de colisiones de x ejecutada después de y v = (1 1 1 … xy xy

26 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función y Tabla de reservas de la función x desplazada v = Vector de colisiones de x ejecutada después de y v = ( … xy xy

27 Control de colisiones en procesadores segmentados multifunción
1 2 3 4 5 6 A X B C D Tabla de reservas de la función y Tabla de reservas de la función x desplazada v = Vector de colisiones de x ejecutada después de y v = ( ) xy xy

28 Matrices de colisiones
Que en nuestro caso serán:

29 Sistema de prevención de colisiones para un cauce multifunción

30 Diagrama de estados de un procesador segmentado bifunción

31 Conflictos de control Ejecución de instrucciones sin bifurcaciones
Detención producida por un conflicto de control

32 Conflictos de control: bifurcación retardada
Detención producida por una bifurcación (sin medidas correctoras) Efecto de la reordenación de instrucciones efectuada por el compilador en una máquina con bifurcación retardada

33 Procesadores superescalares

34 Procesadores supersegmentados

35 Procesadores superescalares supersegmentados

36 Comparación de las características de los procesadores escalares, superescalares y supersegmentados
Tipo de máquina Escalar con n segmentos Superescalar de grado N Supersegmentada de grado M Superescalar supersegmentada de grado (N,M) Ciclo máquina básico 1 1/M Instrucciones por emisión N Ciclos entre emisiones consecutivas ILP sin riesgos M MN Ganancia de velocidad

37 Arquitectura de los procesadores VLIW

38 Esquema temporal del funcionamiento de los procesadores VLIW