Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Procesamiento Paralelo

No description
by

Javier Colbert

on 12 May 2011

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Procesamiento Paralelo

PROCESAMIENTO PARALELO 1. Concepto de paralelismo
2. Clasificación de sistemas paralelos
3. Paralelismo en sistemas monoprocesador
4. Estructuras paralelas
5. Ventajas - Desventajas Concepto de paralelismo Es un tipo de proceso asimilable a los grandes sistemas. Consiste básicamente en procesar varias operaciones de modo simultáneo por distintas unidades centrales. En realidad, estamos en un ámbito de proceso cooperativo que implica una arquitectura de microprocesadores ligados entre sí y compartiendo tareas. Clasificación de sistemas paralelos sucesos paralelos:

•aquellos que pueden darse en diferentes recursos durante el mismo intervalo de tiempo Y se dividen en sucesos: sucesos simultáneos:

•aquellos que se producen en el mismo instante de tiempo sucesos solapados:

•los que se producen en intervalos de tiempo superpuestos flujo de control:

•las instrucciones se van ejecutando segün el orden en el que se encuentran en memoria flujo de datos:

•el flujo de ejecución es conducido por los datos: una instrucción sera ejecutada cuando los operandos estén disponibles flujo de datos:

•el flujo de ejecución es conducido por los datos: una instrucción sera ejecutada cuando los operandos estén disponibles reducción:

•la ejecución se realiza por demanda: una instrucción sera ejecutada cuando otra necesite sus resultados
•son una clase de las de flujo de datos Tipos de paralelismo paralelismo implIcito: se programa en lenguaje secuencial y el compilador se encarga de paralelizar y asignar recursos pequeño aprovechamiento (depende de la inteligencia del compilador) el trabajo del programador es facil aprovecha todo el código secuencial existente paralelismo explIcito: se usan dialectos paralelos de programación mejor aprovechamiento de las posibilidades paralelas de la maquina mas trabajo para el programador Paralelismo en sistemas monoprocesador Un monoprocesador, como su nombre lo indica es un procesador que solo puede ejecutar un proceso a la vez, esto quiere decir que si se requiere que se ejecuten varias tareas al mismo tiempo, no va a ser posible que se realicen con satisfacción. Lo que pueden hacer los monoprocesadores es alternar las tareas, y es por eso que los procesadores con grandes capacidades de velocidad, dan una simulación de multiprocesadores, ya que parece que se están ejecutando varios procesos al mismo tiempo Segmentación Procesadores vectoriales es un tipo especial de SEGMENTACION adaptada al procesamiento de vectores suele utilizarse en calculo matematico o en bucles desenrollados genera un deficiente aprovechamiento de recursos en computación escalar Computadores matriciales procesan cada componente sobre una unidad funcional independiente son maquinas SIMD 1. Multiprocesadores de memoria distribuida (distributed-memory multiprocessors), también denominados multiprocesadores vagamente acoplados (loosely coupled multiprocessors). Se caracterizan porque cada procesador sólo puede acceder a su propia memoria. Se requiere la comunicación entre los nodos de proceso para coordinar las operaciones y mover los datos. Estructuras paralelas Sistemas multiprocesadores memoria compartida memoria distribuida 2. Multiprocesadores de memoria compartida (shared-memory multiprocessors), también llamados multiprocesadores estrechamente acoplados (tightly coupled multiprocessors). Son sistemas con múltiples procesadores que comparten un único espacio de direcciones de memoria. la topologIa de la red de interconexión influye decisivamente en la sincronización de las tareas Ventajas - Desventajas Ventajas Ventajas del Procesamiento en Paralelo
Trabajando con computadoras que tiene sistemas de procesamiento en
paralelo permite calcular gran cantidad de datos que con monoprocesadores no sería
posible dado las limitaciones que este tiene. El procesamiento en paralelo ejecuta
procesos en donde cada procesdor se encarga de uno u otro y aceleran de esta forma
el calculo. El en procesamiento vectorial se puede trabajar con arreglos en donde cada
procesador (n) se encarga de trabajar con cada elemento del vector (+/- filas) sin
necesidad de hacer recorridos en todo el arreglo, clásico del monoprocesamiento. Lo
mismo para el calculo matricial. Desventajas El procesamiento paralelo implica una serie de dificultades a nivel
programación de Software, es dificil lograr una optimización en el aprovechamiento de
los recursos de Todas las CPU con el que se esté trabajando sin que se formen cuellso
de botella. En muchas de las ocasiones no es posible el trabajar con equipos
multiprocesadores dado el elevado costo que este representa, asi que solo se dedica a
ciertas áreas de investigación especializada o proyectos gubernamentales o
Epresariales. Ultimamente se han iniciado proyectos en donde se impulsa una de las
formas mas importantes de la distribucion de carga de CPU, la computación distribuida,
en donde varias maquinas se conectan mediante una Red a un computador central
que asigna tareas a las demas y espera a que estas la ejecutan para asignar otra.
(Cluster y Grid). En el Gridding se han estado manejando grandes proyectos usando la
internet para conectar millones de computadoras a las que se les asigna una porcion
de proceso o tarea mismas que procesan en sus “ratos libres”. Proyectos como
Seti@home y GnomeFolding consiste en el fraccionamiento de las fases de realización de una función de modo que cada una de las subfunciones resultantes se ejecuta en un tiempo notablemente más corto que toda la función y permite el
solapamiento, en diferentes fases, del procesamiento
Full transcript