Se necesita una vida
Páginas: 2 (329 palabras)
Publicado: 17 de julio de 2014
República Bolivariana De Venezuela.
Ministerio Del Poder Popular Para La Educación Superior.
Instituto Universitario Politécnico De Los Llanos.
Altagracia De Orituco.
Estado Guárico.Prof.
Bachilleres:
Néstor Martin
Álvarez Yoel
T-01 Nocturno
Rodríguez Oscar
Julio 2014
La programación paralela es una forma de cómputo en la que muchas instrucciones se ejecutansimultáneamente, operando sobre el principio de que problemas grandes, a menudo se pueden dividir en unos más pequeños, que luego son resueltos simultáneamente (en paralelo)
Dependencia de datos es aquellasituación en que las instrucciones de un programa se refieren a los resultados de otras anteriores que aún no han sido completadas. Si dichas dependencias no son resueltas provocarán riesgos de datos oincluso condiciones de carrera. El área de estudio de las dependencias de datos se conoce como análisis de dependencias.
Grafos de dependencia
Un grafo de dependencia de datos es un grafo dirigidocuyos nodos representan a procesos y cuyos arcos describen las relaciones de dependencia de datos entre ellos.
Los grafos de dependencia de datos expresan las restricciones del secuenciamiento de lasinstrucciones por dependencias de datos y ayudan mucho a la paralelización de los programas.
Un programa para hacerlo constaría de la siguiente secuencia de procesos
En un computadorconvencional, estos procesos deben ejecutarse de uno en uno, aunque no necesariamente en el orden indicado (los procesos P2 y P3 podrían intercambiarse). Sin embargo, en un computador paralelo, los procesosP2 y P3 podrían ejecutarse concurrentemente siempre que antes se haya terminado de ejecutar el proceso
P1, debido ala dependencia de datos existente. Por otra parte, el proceso P4 no puedeejecutarse si antes no se han terminado de ejecutar los procesos P2 y P3.
En la figura siguiente se muestra el grafo de dependencia de datos para el cálculo de la expresión anterior. Este grafo...
Ministerio Del Poder Popular Para La Educación Superior.
Instituto Universitario Politécnico De Los Llanos.
Altagracia De Orituco.
Estado Guárico.Prof.
Bachilleres:
Néstor Martin
Álvarez Yoel
T-01 Nocturno
Rodríguez Oscar
Julio 2014
La programación paralela es una forma de cómputo en la que muchas instrucciones se ejecutansimultáneamente, operando sobre el principio de que problemas grandes, a menudo se pueden dividir en unos más pequeños, que luego son resueltos simultáneamente (en paralelo)
Dependencia de datos es aquellasituación en que las instrucciones de un programa se refieren a los resultados de otras anteriores que aún no han sido completadas. Si dichas dependencias no son resueltas provocarán riesgos de datos oincluso condiciones de carrera. El área de estudio de las dependencias de datos se conoce como análisis de dependencias.
Grafos de dependencia
Un grafo de dependencia de datos es un grafo dirigidocuyos nodos representan a procesos y cuyos arcos describen las relaciones de dependencia de datos entre ellos.
Los grafos de dependencia de datos expresan las restricciones del secuenciamiento de lasinstrucciones por dependencias de datos y ayudan mucho a la paralelización de los programas.
Un programa para hacerlo constaría de la siguiente secuencia de procesos
En un computadorconvencional, estos procesos deben ejecutarse de uno en uno, aunque no necesariamente en el orden indicado (los procesos P2 y P3 podrían intercambiarse). Sin embargo, en un computador paralelo, los procesosP2 y P3 podrían ejecutarse concurrentemente siempre que antes se haya terminado de ejecutar el proceso
P1, debido ala dependencia de datos existente. Por otra parte, el proceso P4 no puedeejecutarse si antes no se han terminado de ejecutar los procesos P2 y P3.
En la figura siguiente se muestra el grafo de dependencia de datos para el cálculo de la expresión anterior. Este grafo...
Leer documento completo
Regístrate para leer el documento completo.