procesamiento paralelo

Upload: nando-gm

Post on 15-Oct-2015

53 views

Category:

Documents


0 download

TRANSCRIPT

  • 5/26/2018 procesamiento paralelo

    1/12

    ProcesamientoParalelo

  • 5/26/2018 procesamiento paralelo

    2/12

    La computacin paralela es una tcnica de programacin en la que muchas

    instrucciones se ejecutan simultneamente. Se basa en el principio de que los

    problemas grandes se pueden dividir en partes ms pequeas que pueden

    resolverse de forma concurrente (en paralelo).

    Computacin paralela

  • 5/26/2018 procesamiento paralelo

    3/12

    Es un proceso empleado para acelerar el tiempo de ejecucin de un programadividindolo en mltiples trozos que se ejecutarn al mismo tiempo, cada uno en

    sus propios procesadores.

    El procesamiento paralelo ofrece una gran ventaja en cuanto a costos. Sinembargo, su principal beneficio es la escalabilidad, que puede ser difcil de

    alcanzar an.

    Esto se debe a que conforme se aaden procesadores, las disputas por los

    recursos compartidos se intensifican. Algunos diseos diferentes de

    procesamiento paralelo enfrentan este problema fundamental:

  • 5/26/2018 procesamiento paralelo

    4/12

    Descripcin

  • 5/26/2018 procesamiento paralelo

    5/12

    Aspectos bsicos de la computacin paralela

    La computacin paralela o procesamiento en paralelo consiste en acelerar laejecucin de un programa mediante su descomposicin en fragmentos que

    pueden ejecutarse de forma simultnea, cada uno en su propia unidad de

    proceso.

    Normalmente, los problemas no pueden dividirse perfectamente en partes

    totalmente independientes y se necesita, por tanto, una interaccin entre ellas

    que ocasiona una disminucin de la velocidad computacional.

    En este sentido se habla de mayor o menor grado de paralelismo en la medida

    en que un algoritmo sea ms o menos divisible en partes independientes con

    igual costo computacional.

  • 5/26/2018 procesamiento paralelo

    6/12

    Complejidad de problemas =gran capacidad de clculo.

    Solucin:computacin paralela

    Nfragmentos en N computadoras.

    Nveces la velocidad de una computadora.

    Conceptos

    N=grado de paralelismo

    Nes un valor ideal.

    Debe de existir interaccin entre las Npartes.

    Tipos y clasificacin

  • 5/26/2018 procesamiento paralelo

    7/12

    No obstante:

    Siempre se pueden conseguir mejoras con la computacin paralela.

    Siempre se podr beneficiar de los progresos y avances de los sistemas

    monoprocesadores.

    Construccin de un sistema paralelo.

    Segn la definicin de computacin paralela puede realizarse de varias

    formas.

    La complejidad de las diversas posibilidades, hace que existan taxonomas.

    Taxonoma:Sistema de clasificacin o normativa de ordenamiento.

    Tipos y clasificacin

  • 5/26/2018 procesamiento paralelo

    8/12

    Procesadores

    El paso de mensajes mueve datos a travs del sistema

  • 5/26/2018 procesamiento paralelo

    9/12

    Tipo de ComputacinParalela

  • 5/26/2018 procesamiento paralelo

    10/12

    Existen varios tipos de computacin paralela:

    -Paralelismo a nivel de bit.

    -Paralelismo a nivel de instruccin.

    -Paralelismo de datos.

    -Paralelismo de tareas.

    Tipos de computacin paralela

  • 5/26/2018 procesamiento paralelo

    11/12

    Paralelismo a nivel de bit: Es cuando se aumenta el tamao de la palabra en

    la computadora, cuando se reduce el numero de instrucciones que son

    necesarias para ejecutar una intrucccin, en la cual sus operandos son mas

    grandes que su tamao de palabra.

    Paralelismo a nivel de instrucciones: Es cuando un grupo de instruccionesque compone un programa son ejecutados paralelamente, sin cambiar el

    resultado final del programa.

    Paralelismo de Datos: Es cuando se distribuyen los datos a travs de

    diferentes computadoras para que se procesen en paralelo, y las tareas que

    realizan son comunes para un solo resultado.

    Paralelismo de tareas: Cuando los clculos son totalmente diferentes, se

    realizan en los mismos o diferentes datos.

    Tipos de computacin paralela

  • 5/26/2018 procesamiento paralelo

    12/12

    Durante muchos aos, la computacin paralela se ha aplicado en la

    computacin de altas prestaciones, el inters en ella ha aumentado en los

    ltimos aos, debido a las restricciones fsicas que impiden el escalado en

    frecuencia.

    La computacin paralela se ha convertido en el paradigma dominante en la

    arquitectura de computadoras, principalmente en los procesadores multincleo.

    Tipos de computacin paralela