UNIVERSIDAD TECNOLGICA DEL PER

TEORIA DEL PIPELINE

Laboratorio I de la Asignatura de Arquitectura de
Computadoras

Chocce Choque, Michel

Yunis Motta, Christian
Anchiraico Garca, Ricardo
Guzmn Marcos, Jhonat3an Ral

Ao de la consolidacin del Mar de Grau

Lima, 26 de enero del 2016

Introduccin
Para comenzar a hablar de la ejecucin segmentada de instrucciones
(Pipeline), primero tenemos que tener en cuenta que este se aplica en los
procesadores con arquitectura RICS (Reduced Intruction Set Computer).
La arquitectura computacional RISC es un tipo de diseo de CPU
generalmente utilizado en microprocesadores. El objetivo de disear maquinas
con esta arquitectura es posibilitar la segmentacin y el paralelismo en la
ejecucin de instrucciones y reducir los accesos a memoria.
Esta arquitectura surgi por el hecho de que las caractersticas que eran
incluidas en los diseos tradicionales de CPU para aumentar la velocidad
estaban siendo ignoradas por los programas que eran ejecutados en ellas.
Adems, la velocidad del procesador en relacin con la memoria de la
computadora que acceda era cada vez ms alta. Esto conllevo la aparicin de
numerosas tcnicas para reducir el procesamiento dentro del CPU, as como
de reducir el nmero total de accesos a memoria.

TEORA DEL PIPELINE

Pipeline (Tuberas) es un trmino que pertenece a la ingeniera de software y

consiste en una cadena de elementos de procesamiento ordenados de tal
manera que la salida de cada elemento es la entrada del siguiente elemento
con almacenamiento temporal de datos o buffering entre todos los procesos.
Esta arquitectura es muy comn en el desarrollo de programas para
el intrprete de comandos, ya que se pueden concatenar comandos fcilmente
con tuberas (pipe).
Tambin es una arquitectura muy natural en el paradigma de programacin
funcional, ya que equivale a la composicin de funciones matemticas1.

Grafico 01. Diagrama de tiempos pipeline

1Arquitectura de Computadoras (2014). Patricia Quiroga.Pag.75

El pipeline es comn verlo en sistemas operativos multitarea ya que ejecutan

una serie de procesos de manera simultnea, los cuales son ejecutados luego
de manera secuencial mediante una administradora de tareas dndoles
diferente prioridad y capacidad de procesamiento, alternando entre este
sistema ("pipeline ) y los dems.2

Pipelines grficos
Se encuentran en la mayora de las tarjetas grficas, el cual consiste en
mltiples unidades aritmticas o CPU completas, el cual implementan
variados escenarios de operaciones tpicas, por ejemplo, clculos de luz y
colores, la proyeccin de perspectiva, etc.

Pipelines de Software o Tuberas

Consiste en mltiples procesos ordenados de tal forma que el flujo de
salida de un proceso alimenta la entrada del siguiente proceso. Por
ejemplo, los pipelines de Unix (permite conectar procesos, permitiendo
que la salida estndar de un proceso de alimentacin sea la entrada
estndar de otro proceso).

Aplicaciones de Pipelines en Informtica

Pipelines grficos se encuentran en la mayora de las tarjetas

grficas y consiste en mltiples unidades aritmticas o CPUs
completas que implementan variados escenarios de operaciones
tpicas, por ejemplo, clculos de luz y colores rende rizada
proyeccin de perspectiva entre otros3.

2 Microprocesadores Intel (2006). Barry B. Brey. Pag.50-55

En software o tuberas consiste en varios procesos ordenados de tal

forma que el flujo de salida de un proceso alimenta la entrada del
siguiente proceso. Como, por ejemplo, los pipelines de Unix.

Consumo en la Arquitectura Pipeline

A fin de reducir consumo se investiga una solucin de compromiso entre la
resolucin por etapa y la cantidad de etapas.
El mtodo de escalamiento de capacitores est descrito para reducir la
potencia con el cual se ha sobredimensionado en las ltimas etapas del caso
de una arquitectura Pipeline convencional. Tambin

el uso de la correccin

digital permite eliminar los efectos no deseados causados por imperfecciones

en los comparadores utilizando circuitos digitales de bajo consumo y no muy
alto costo4.
Caractersticas de Pipeline
Se puede hablar de niveles de paralelismo caracterizados de la siguiente
manera5:

Multiprogramacin y Multiprocesamiento: Estas acciones se toman a

nivel de Programa o Trabajo.

Tarea o Procedimientos: Acciones que se toman dentro de un mismo

programa ejecutndose procesos independientes en forma simultnea.

Interinstrucciones: Acciones a nivel de instruccin o sea dentro de

mismo proceso o tarea se pueden ejecutar instrucciones independientes
en forma simultnea.

Organizacin y Arquitectura de Computadores 7 Edicin. William Stallings. Pg.43.

4Estructura y Tecnologa de Computadores (2009). Diego Lpez. Pg. 62

5 Arquitectura de Computadores (2005). Mancia Anguita Lpez. Pg. 27

Segmentacin (Pipelining): Se consideran la siguiente descomposicin del

procesamiento:

Captacin de instruccin (Fetch Instruction, FI)

Decodificacin de la instruccin (Decode Instruction, DI)

Calculo de operandos (Calculate Operands, CO) (i.e. EAs): Calcular la EA

de c/operando.

Captacin de operandos (Fetch Operands, FO)

Ejecucin de instrucciones (Execute Instruction, EI)

Escritura de resultados (Write Operand, WO)

Sobre posicionamiento de estas operaciones

Ventajas y Desventajas
Una lista parcial extrada de La Facultad de Ingeniera de Montevideo presenta
las siguientes ventajas y desventajas de la arquitectura de Pipeline 6.
Ventajas

Permite comprender el comportamiento de entrada/salida de un sistema

como la composicin del comportamiento de los filtros individuales.

Facilita el mantenimiento y crecimiento

Soporte de ejecucin concurrente.

Facilita la reutilizacin de transformaciones.

Es intuitivo.

Relativamente sencillo de implementar, a nivel concurrente y secuencial.

Desventajas

No son buenos para aplicaciones interactivas.

Pueden complicarse al tener que mantener dos flujos separados pero

relacionados.

6 Microprocesadores Intel. (2006). Barry B. Brey. Pg.73

Puede ser necesario agregar los filtros conversin de datos de entrada y

salida.

Es difcil soportar interacciones basadas en eventos.

Conclusin
Se concluye que el importante la utilidad de Pipeline en
sistemas operativos, ya que ejecutan una serie de
procesos de manera simultnea, los cuales son
ejecutados luego de manera secuencial mediante un
administrador de tareas dndoles diferente prioridad y
capacidad de procesamiento.

Referencias Bibliogrficas

Microprocesadores Intel. Arquitectura, Programacin e Interfaz

Sptima Edicin (2006). Barry B. Brey. Editorial: Prentince Hall /

Pearson.
Arquitectura de Computadoras (2014). Patricia Quiroga. Editorial:

Alfaomega.
Arquitectura de Computadores (2005). Mancia Anguita Lpez, Julio

Ortega Lopera, Alberto Prieto Espinoza. Editorial: Ediciones Paraninfo.

Estructura y Tecnologa de Computadores (2009). Diego Lopez
Talavera, Francisco Charin Ojeda. Editorial: Anaya Multimedia

Coleccin.
Organizacin y Arquitectura de Computadores 7 Edicin. William
Stallings. Editorial: Prentince Hall / Pearson.