Computación dataflow

- La redes de Petri son utilizadas para

modelas flujo de control sin embargo
también posibilitan el modelamiento de
flujo de datos.
-En un modelo dataflow no hay la
noción de flujo de control secuencial
como en sistemas de computación
convencional.
Computación dataflow

Diversas unidades funcionales

pueden ejecutar sus tareas al mismo
tiempo, en el momento en que los
operandos se tornan disponibles.
Algoritmos diseñados con esas
características posibilitan un alto
grado de paralelismo en maquinas
de dataflow
Computación dataflow

ejemplo
Computación dataflow

 Ese estilo de computación posibilita la

exploración de paralelismo en un sistema
 Las clases de problemas en donde
predomina el paralelismo pueden ser
perfectamente modeladas por redes de
Petri, dado que posibilita describir
sistemas concurrentes y no
determinísticos.
Sistemas Pipeline

Paralelismo

El paralelismo es una forma en la computación

donde los cálculos pueden realizarse
simultáneamente.
La computación paralela se puede caracterizar
según dos perspectivas:
a)El particionamiento y distribución de las
tareas.
b)La forma de ejecución.
Sistemas Pipeline

a. El particionamiento y distribución de las tareas

• Paralelismo en las funciones

 Se descompone un programa en módulos de
diferentes funcionalidades que se pueden ejecutar
en uno o varios procesadores
• Paralelismo de los datos
 Los datos se dividen entre los procesadores. Los
procesadores pueden ejecutar el mismo programa,
sin embargo, manipulan diferentes subconjuntos de
datos.
Sistemas Pipeline
b. La forma de ejecución
• La computación concurrente

 La computación concurrente explora el paralelismo especial,

o sea utiliza diversos procesadores para la ejecución de
múltiples tareas independientes simultáneamente, estas
tareas pueden ser de paralelismo de funciones o
paralelismo de datos.

• Pipelined.

 Pipelined explora los aspectos temporales. Cada procesador

manipula sólo los datos suministrados a su entrada y pasa
estos datos transformados al siguiente procesador
(estático).
 Una noción importante en este tipo de procesamiento es el
flujo de datos, pues los datos son pasados de etapa a etapa,
quedando la comunicación entre procesadores restringida a
etapas vecinas.
Sistemas Pipeline
Definición

Un sistema de pipeline es aquel que se compone

por un número de etapas que pueden estar siendo
ejecutadas simultáneamente.

Cuando una etapa i termina con la actividad que

estaba realizando, este transfiere el resultado
obtenido para la próximo etapa y aguarda por
nueva información proveniente de etapas
anteriores.
Sistemas Pipeline
• En esta ocasión modelaremos un sistema Pipeline
con dos unidades funcionales
• En este sistema las informaciones son
subministrados a los sistema a través de una
entrada de la unidad funcional A
Sistemas Pipeline

• La información sólo se aceptará si la entrada está desocupada.

• Después de leer los datos de entrada, la unidad funcional A trata

estas informaciones y luego transfiere a la entrada funcional B.

• La unidad A puede recibir una nueva información. De forma

similar a la unidad B lee la información enviada por la unidad A y
se trata de la información, posteriormente proporcionando los
resultados a la salida del sistema
Sistemas Pipeline

En la siguiente figura, presentamos una red que describe las

tareas ejecutadas por el diagrama en bloque de la figura
anterior
CONCLUSIONES

• Estos sistemas son muy útiles a la

hora de ahorrar el tiempo en la
producción.
• Permiten hacer mejor uso de los
recursos disponibles.