5.3 Unidades Aritméticas Segmentadas.

Transcripción

1 5.3 Unidades Aritméticas Segmentadas. Introducción a la segmentación. La segmentación o pipelining es la técnica de dividir un determinado procesamiento de la información en etapas independientes que se pueden ejecutar de forma solapada. Como ejemplos de aplicación en la informática tenemos el diseño de unidades aritméticas segmentadas y el procesamiento de instrucciones en todos los procesadores modernos. Pero la segmentación comenzó como una idea de Henry Ford, que construyo la primera fábrica moderna de automóviles dividiendo la construcción en etapas diferentes, con material y mecánicos diferentes, lo cual le permitió no producir un coche en un menor tiempo, si no terminar más coches por unidad de tiempo. En la figura siguiente se ilustra este proceso. Si cada etapa tardaba un día en realizase, y por tanto un coche tardaba 4 días en montarse, con el nuevo método de fabricación, un coche seguía costando 4 días de fabricar, pero cada día salía un coche de la cadena de montaje. Al segmentar un proceso en k subprocesos tiene las siguientes características: El tiempo total para procesar un dato no cambia. Se procesan simultáneamente k datos, aumentando las prestaciones un factor de k. Vicente Arnau Llombart [1] 12/11/2010

2 Unidades Segmentadas (Pipelines) en el computador. Un sistema se segmenta en etapas. Una etapa es un módulo independiente de procesamiento, con un cierto retardo añadido debido a los registros intermedios de almacenamiento que debemos colocar entre etapas para poder almacenar y estabilizar las señales entre etapas. Debemos utilizar un reloj que sincroniza el funcionamiento de todas las etapas. El periodo de este reloj lo fijamos dividiendo el tiempo total de procesamiento D por el número de etapas k en que hemos subdividido el procesamiento de la información (en el caso ideal): T = D/k siendo D el retardo del sistema original y k el número de etapas utilizadas. Los registros intermedios permiten independizar el diseño pues permiten dos cosas: 1. Retardos diferentes entre módulos. 2. Retardos diferentes entre las líneas de un mismo modulo. Pueden diseñarse unidades segmentadas con igual retardo en todos los módulos y por lo tanto sin hacer uso de los registros intermedios. A esta técnica se llama: maximum rate pipeline. Resumiendo, obtenemos una mejora evidente al segmentar: Antes: 1 resultado cada D segundos (o fracción). Después: tras ejecutar un mínimo de k ciclos de reloj, optemos un resultado cada (D/k) segundos, lo cual implica una mejora de un factor k. Vicente Arnau Llombart [2] 12/11/2010

3 Condiciones para obtener mejora al segmentar: 1- Procesar gran cantidad de datos. 2- Alimentación ininterrumpida de datos. En un computador la segmentación se aplica principalmente en el procesador (ejecución de instrucciones) y en la unidad aritmética. Vicente Arnau Llombart [3] 12/11/2010

4 Veamos otro ejemplo de cómo segmentar una unidad aritmética de suma de registros de n bits en k=n etapas segmentadas: Este sumador se puede realizar de forma segmentada. El tiempo total de procesamiento de dos datos (suma de dos datos) aumenta considerablemente, pero si alimentamos de forma ininterrumpida el sumador se obtiene un mejor rendimiento que si utilizamos la unidad de suma secuencial. Vicente Arnau Llombart [4] 12/11/2010

5 Periodo de Reloj. En el caso ideal tenemos: τ = D/k donde τ es el periodo de reloj de un segmento, D es el retardo del circuito original y k es el número de etapas. Pero en un caso real nos vamos a encontrar con tres dificultades: 1 Diseños desequilibrados. 2. Registros intermedios con retardos T R. 3. Desfase en la señal de reloj aplicada en cada etapa T S. Veámoslo en la figura siguiente: Donde ahora tendremos: τ = max k i=1 (τ i ) + T R + T S La etapa con mayor retardo del diseño segmentado impone el tiempo del periodo de reloj para el diseño segmentado. Y además se suele cumplir la siguiente condición: τ i > (T R + T S ) Vicente Arnau Llombart [5] 12/11/2010

6 Evaluación de las unidades segmentadas. Las unidades segmentadas suelen utilizar lo que se conoce como tablas de reserva para controlar que etapa está trabajando y sobre que datos. Un ejemplo de tabla de reserva para una unidad segmentada de 4 etapas se puede observar en la figura siguiente: S S S S Donde de S1 a S4 son las etapas y [1..10] son los datos que procesan. Aceleración. La aceleración vendrá dada por la fórmula: S = T no_seg / T seg Donde T no_seg es el tiempo necesario para procesar n datos en la unidad no segmentada. T seg es el tiempo necesario para procesar n datos en la unidad segmentada. En el caso ideal tendremos: τ i = τ = D/k para todo i, T R = 0 y T S = 0 con lo cual T no_seg = n*d = n*k*τ T seg = (k + (n-1)) * τ S ideal = T no_seg / T seg = (n*k*τ) / ((k + (n-1)) * τ) = n*k / (k+n-1) S max = lim n S = lim n (n*k) / (k+n-1) = k Pero en un caso real tendríamos: S real = T no_seg / T seg = (n*d) / ((k + (n-1)) * (max k i=1 (τ i ) + T R + T S ) Vemos que afecta negativamente a las prestaciones el tener etapas con distinto retardo, el retardo de los registros intermedios y en menor medida el desfase en el reloj aplicado a cada etapa. Eficiencia. La eficiencia mide el aprovechamiento de los segmentos de las unidades segmentadas. µ = (nº de etapas aprovechadas procesando n datos) / (nº de etapas totales) µ = S/k = n / (k+n-1) µ = lim n µ = lim n n / (k+n-1) = 1 Vicente Arnau Llombart [6] 12/11/2010

7 Lo cual nos indica que cuantas más etapas posee una unidad segmentada más datos necesitamos procesar para aprovechar mejor el diseño. Pero por el contrario, mejor rendimiento neto podemos llegar a obtener. Completar la siguiente tabla: K=4 K=8 n S µ S µ Productividad. La productividad de un diseño segmentado se define como: ω= n/[(k+n-1)τ] = µ/ τ donde la productividad máxima se obtiene cuando: ω max = lim n ω = 1/ τ Equilibrado del retardo de las etapas. En un diseño segmentado suele ser bastante común que las etapas diseñadas posean duraciones distintas en tiempo. Y para solucionar este problema se presentan varias soluciones, la primera de ellas es agrupar etapas rápidas, siempre que no excedan en curación a una etapa más lenta. Veámoslo en un ejemplo: Otra solución más costosa en realización, pero más efectiva en resultados es duplicar la etapa más lenta. Lo vemos en una imagen. Vicente Arnau Llombart [7] 12/11/2010

8 Pero que ocurre cuando no podemos modificar de ninguna manera la duración de las etapas, y esta a su vez poseen irremediablemente diferente duración?. Pues hay varias soluciones. 1) lo peor es hacer que todas las etapas sean tan lentas como la etapa más costosa en tiempo: Y este problema se agrava si cualquier etapa puede tener cualquier duración. Por ejemplo consideremos un diseño segmentado que posea 3 etapas y que cada una de ellas en un momento dado puede durar entre 1 y 3 ciclos de reloj. Lo mejor es comenzar a ejecutar cualquier etapa, siempre y cuando esté libre. Pero la mejor solución a este último caso es utilizar buffers a la entrada de las etapas. De esta forma, almacenos los datos que no pueden entrar a una etapa y en cuanto esta etapa esté disponible, entra un nuevo dato. Ahora una etapa entra en funcionamiento si tiene dato a su buffer de entrada y hueco en su buffer de salida. Veámoslo en la siguiente figura: Vicente Arnau Llombart [8] 12/11/2010

9 Ejemplo de unidad aritmética segmentada: Vicente Arnau Llombart [9] 12/11/2010