Arquitectura de Computadoras
PIPELINE.
El pipeline es una técnica para
poder incrementar el desempeño de los
procesadores ;en el cual la idea
fundamental es permitir la ejecución de
múltiples instrucciones de forma simultanea
para poder explotar el paralelismo a
nivel instrucción.
Todos los pipe-line en general se
pueden categorizar en: Pipe-line para
instrucciones, pipe-line aritmético a través
de diversos métodos de control de enlace;
estático y dinámico.
La parte principal consiste en
descomponer un proceso secuencial dentro
de sub-procesos llamados fases ó
segmentos. El desempeño de las fases
realiza un proceso en particular y
producidos por un resultado intermedio y
esto consiste de un latch de entrada ó
tambien llamado Buffer o Registro seguido
por un circuito de procesamiento el cual
puede ser secuencial o combinatorio.
El circuito de procesamiento ó
salida de fase, se conecta al latch de entrada
de la siguiente fase y así cada una de las
fases recibe una señal de reloj para que
cada fase transfiera sus resultados. Lo cual
hace que cada uno de las entradas haya
pasado por cada fase usando un pulso de
reloj.
El tamaño o duración del pulso de
reloj debe ser suficiente que permita que la
evaluación de cada una de las fases del
pipeline terminen sin que halla problema de
embotellamiento (bottleneck) el cual puede
ser expresado por:
P= tb+tl
tb=tiempo de la fase
tl=tiempo de latch
CAEA 2007
El cual presenta el siguiente
esquema a bloques:
Tipos de Pipe-line.
Como ya habíamos mencionado
existen 2 clases de pipe-line los cuales son:
• Pipe-line de instrucciones
• Pipe- line Aritmético
Cada uno de te tipo de Pipeline se
pueden diseñar de dos maneras, las cuales
son:
• Estático
• Dinámico
Un Pipeline de tipo estático esta
conformado para solo poder manejar un
solo tipo de operación (como ejemplo sería
el caso de al adición o la (multiplicación)
para un solo ciclo de tiempo; no de reloj; y
toda operación solo puede ser cambiada
hasta que el Pipe-line sea drenado(esto es
que la última entrada del pipe-line se ha ya
dejado el Pipe-line).
El Pipe-line de tipo dinámico es
aquel que puede realizar varias operaciones
en un solo tiempo, un ejemplo de esto es
que, una operación entrada se puede
realizar en tanto que otra operación pasa
por otro grupo de fases o secuencias.
Entre más fases o segmentos tiene
un pipe-line, se puede iniciar más rápido la
ocupación de las fases para el inicio de un
proceso. Supongamos que una fase ocupa
dos ciclos de reloj, esto lleva a que necesita
pasar dos ciclos de reloj para que se pueda
iniciar otro proceso.
1
Arquitectura de Computadoras CAEA 2007
cerrada (Cache).El problema de que las
Pero si se divide la fase en dos, y fases se sobrecarguen de trabajo deriva en
cada fase ocupa un ciclo de reloj, esto tres problemas:
permite que en vez de esperar dos ciclos de
reloj para iniciar un proceso, se espere solo • Problema de Datos
uno. • Problema de Control
• Problema Estructural
Pipe-line de Instrucciones.
El problema con los datos es cuando
El sistema de pipeline de existen lo que llamamos coodependencias
instrucciones se maneja para arquitecturas de los datos(operandos en conflicto) y otro
tales como lo son las arquitecturas de Voon es la priorización existente en las
Newman el proceso de ejecución en una instrucciones. El problema del Control
instrucción envuelve muchos pasos; para radica en que al aparecer una instrucción
ello primero la unidad de control del que cambia el flujo de datos esto
procesador se encarga de la búsqueda de la directamente redirecciona el flujo de los
instrucción entres fuentes posibles que son datos y las condiciones en el pipe-line.
los registros, memoria, ó memoria
oculta(Cache); posteriormente la unidad de
control se encarga de decodificar el tipo de
operación.
Si posteriormente a esto dicha
instrucción requiere de algún operando la
unidad de control se encarga de la búsqueda
del operando en cualquiera de las tres
fuentes mencionadas anteriormente y
después se almacenan los resultados en una
localidad de memoria específica.
Las partes que componen el pipe-
line de instrucciones son las siguientes:

• IF búsqueda de instrucción
• ID decodificación de la instrucción
• OF búsqueda de los operandos de la
instrucción
• EX Ejecución de la instrucción y los
operandos
• WB actualización de los operandos

El propósito del pipe-line es aquel

en el que se procura que todas las fases se
encuentren ocupadas en cada ciclo de reloj
para poder decir que el pipe-line se
encuentra al 100% de capacidad.
Los pipe-line se pueden
drenar(limpiar),o recargar sobretodo El problema Estructural se refiere a
cuando se encuentran interrupciones, cuando no hay un recurso disponible, o se
cambios del flujo del programa y este encuentra ocupado debido a la ejecución de
tiempo es posible minimizarlo siempre y una instrucción.
cuando se puedan encontrar los datos
almacenados en una geografía de buffer’s