Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 39 vistas

    Actividad 12 - Diseño de Algoritmos Paralelos 200545

    Cargado por

    Gianny Hernandez
    Este documento describe los algoritmos paralelos, incluyendo sus antecedentes, características, etapas y técnicas de diseño. Los algoritmos paralelos dividen un problema en subproblemas que se resuelven simultáneamente para acelerar el tiempo de ejecución. El diseño de algoritmos paralelos implica particionar el problema, coordinar la comunicación entre las tareas, agrupar los resultados y asignar tareas a los procesadores. Existen varios tipos de algoritmos paralelos como pipeline, partición y farm.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Actividad 12 - Diseño de Algoritmos Paralelos 200545

    Cargado por

    Gianny Hernandez
    39 vistas19 páginas
    Este documento describe los algoritmos paralelos, incluyendo sus antecedentes, características, etapas y técnicas de diseño. Los algoritmos paralelos dividen un problema en subproblemas que se resuelven simultáneamente para acelerar el tiempo de ejecución. El diseño de algoritmos paralelos implica particionar el problema, coordinar la comunicación entre las tareas, agrupar los resultados y asignar tareas a los procesadores. Existen varios tipos de algoritmos paralelos como pipeline, partición y farm.

    Descripción original:

    Algoritmos Paralelos

    Título original

    Actividad 12- Diseño de Algoritmos Paralelos 200545

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe los algoritmos paralelos, incluyendo sus antecedentes, características, etapas y técnicas de diseño. Los algoritmos paralelos dividen un problema en subproblemas que se resuelven simultáneamente para acelerar el tiempo de ejecución. El diseño de algoritmos paralelos implica particionar el problema, coordinar la comunicación entre las tareas, agrupar los resultados y asignar tareas a los procesadores. Existen varios tipos de algoritmos paralelos como pipeline, partición y farm.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    39 vistas19 páginas

    Actividad 12 - Diseño de Algoritmos Paralelos 200545

    Cargado por

    Gianny Hernandez
    Este documento describe los algoritmos paralelos, incluyendo sus antecedentes, características, etapas y técnicas de diseño. Los algoritmos paralelos dividen un problema en subproblemas que se resuelven simultáneamente para acelerar el tiempo de ejecución. El diseño de algoritmos paralelos implica particionar el problema, coordinar la comunicación entre las tareas, agrupar los resultados y asignar tareas a los procesadores. Existen varios tipos de algoritmos paralelos como pipeline, partición y farm.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 19

    Asignatura : ANÁLISIS Y DISEÑO DE ALGORITMOS

    Diseño de
    Algoritmos
    Paralelos.
    Sustentante: Gianny Ramona Hernández
    Ramírez
    Matricula: 20-0545
    TABLE OF CONTENTS

    01 02 03

    ANTECEDENTES CARACTERISTICAS ETAPAS


    Algoritmos paralelos Diseños de algoritmos paralelos Del diseño de un algoritmo
    paralelo

    04 05

    TIPOS TECNICAS
    Partición METODOS DISEÑO DE ALGORITMOS
    Pipeline PARALELOS
    FARM
    TreeDV
    01
    ANTECEDENTES
    ¿? Algoritmos Paralelos
    Conjunto de tareas que interaccionan mediante el
    intercambio de mensajes a través de canales.

    Mediante la división del problema en


    subproblemas, comunicando los procesadores y
    posteriormente uniendo las soluciones parciales
    para obtener la solución final.
    EJEMPLOS

    ALGORITMO
    DE
    NÚMEROS
    PRIMOS

    Algoritmo encuentra
    todos los números
    primos menores que n ALGORITMO
    DE CASCO
    CONVEXO

    Encuentra que valor en


    el perímetro de la
    región convexa más
    pequeña que contiene
    todos los puntos
    Ej :

    SUMA DE N NUMEROS (MEMORIA


    DISTRIBUIDA)

    n/2 procesos
    02
    CARACTERISTICAS
    "Divide y
    vencerás"

    -Se basa en ....


    "Divide y vencerás"

    -Estos algoritmos necesitan optimizar la comunicación


    entre diferentes unidades de procesamiento. Mediante la
    aplicación de dos paradigmas de programación y diseño
    de procesadores distintos: memoria compartida o paso
    de mensajes.
    03
    ETAPAS
    ETAPAS

    PARTICIONAMIENTO

    COMUNICACIÓN

    AGRUPAMIENTO

    ASIGNACIÓN
    PARTICIONAMIENTO

    Descomponen!

    El cómputo y los datos sobre


    los cuales se opera se
    descomponen en tareas.
    COMUNICACIÓN

    Coordinar !

    Se determina la
    comunicación requerida
    para coordinar las tareas.
    AGRUPAMIENTO

    Resultado !

    El resultado de las dos etapas


    anteriores es evaluado en
    términos de eficiencia y
    costos de implementación.
    ASIGNACIÓN

    Procesador !

    Cada tarea es asignada a un


    procesador tratando de
    maximizar la utilización de
    los procesadores y de
    reducir el costo de
    comunicación.
    04
    TIPOS!
    PIPELINE PARTICIÓN FARM
    el pipeline está compuesto Se buscan oportunidades de Se compone de un conjunto de
    por un conjunto de estados paralelismo y se trata de procesos trabajadores y un proceso
    conectados uno detrás de subdividir el problema lo más controlador; los trabajadores se ejecutan
    otro, la información sigue un finamente posible, es decir; en paralelo hasta alcanzar un objetivo
    que la granularidad sea fina 10 .
    flujo de uno a otro común y el controlador es el encargado
    de distribuir el trabajo y de controlar e
    progreso del cómputo globa
    05
    TECNICAS
    IN
    DESCOMPOSICION

    Descomposición de Dominio: S e utiliza cuando e s


    posible resolver un problema aplicando la m i s m a
    operación sobre partes diferentes de s u dominio de
    datos.

    Descomposición de dominio Descomposición funcional: L a descomposición s e


    ajusta a la propia arquitectura de la aplicación a
    paralelizar.

    Descomposición funcional Descomposición recursiva: Técnica secuencial


    divide-y-vencerás para descubrir concurrencia.

    Descomposición recursiva
    CREDITS

    http://webdelprofesor.ula.ve/ingenieria/gilberto/paralela/08_DisenoDeAlg
    oritmosParalelos.pdf
    https://docplayer.es/73193832-3-diseno-de-algoritmos-paralelos-y-
    distribuidos.html
    https://www.youtube.com/watch?v=iUlMIe9LEbs
    https://www.cs.cmu.edu/~scandal/cacm/node7.html
    https://prezi.com/8hsxmu4dh47j/que-son-los-algoritmos-paralelos-
    algoritmos-que-pueden-s/
    https://lsi.ugr.es/jmantas/ppr/teoria/descargas/PPR_Tema2_ParalelizarTar
    eas.pdf

    GRACIAS!!

    También podría gustarte