Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos

El objetivo de esta tesis ha sido diseñar nuevas estrategias de procesamiento paralelo en entornos de cómputo distribuido heterogéneo para facilitar la resolución de problemas tanto estructurales como numéricos del campo de la ingeniería de procesos. Como resultado de estas investigaciones se ha log...

Descripción completa

Detalles Bibliográficos
Autor principal: Vazquez, Gustavo E.
Otros Autores: Brignole, Nélida Beatriz
Formato: tesis doctoral
Lenguaje:Español
Publicado: 2010
Materias:
algoritmos
procesamiento de datos
Acceso en línea:http://repositoriodigital.uns.edu.ar/handle/123456789/2179
Aporte de:
Repositorio Institucional Universidad Nacional del Sur (UNS) de Universidad Nacional del Sur
id I20-R126123456789-2179
record_format dspace
institution Universidad Nacional del Sur
institution_str I-20
repository_str R-126
collection Repositorio Institucional Universidad Nacional del Sur (UNS)
language Español
orig_language_str_mv spa
topic algoritmos
procesamiento de datos
spellingShingle algoritmos
procesamiento de datos
Vazquez, Gustavo E.
Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
topic_facet algoritmos
procesamiento de datos
description El objetivo de esta tesis ha sido diseñar nuevas estrategias de procesamiento paralelo en entornos de cómputo distribuido heterogéneo para facilitar la resolución de problemas tanto estructurales como numéricos del campo de la ingeniería de procesos. Como resultado de estas investigaciones se ha logrado el desarrollo de técnicas robustas y eficientes aplica-bles a un amplio espectro de problemas de búsquedas en gra-fos y de optimización con función objetivo y restricciones no lineales. En términos generales, es posible distinguir dos líneas de investigación para el desarrollo de algoritmos paralelos dis-tribuidos: la paralelización de algoritmos secuenciales existen-tes y la creación de alternativas intrínsecamente paralelas. En el caso de problemas estructurales, se estudiaron los métodos secuenciales clásicos de búsqueda en grafos y se establecie-ron las limitaciones para su uso en redes de estaciones de tra-bajo. Sobre esta base se propuso un nuevo método de distri-bución semi-dinámica y se la aplicó al algoritmo GS-FLCN para análisis de observabilidad. Por otra parte, en la línea de los algoritmos intrínsecamente paralelos se desarrolló un nuevo algoritmo de búsqueda totalmente distribuido con el objeto de aumentar la eficiencia de los recorridos para esta aplicación específica. En cuanto a los problemas numéricos, se conside-raron estrategias para aplicar el paralelismo a las secciones de cómputo intensivo de algoritmos secuenciales existentes para optimización no lineal con restricciones conocidos como GRG y SQP. Asimismo se desarrolló una nueva técnica de descompo-sición de dominio con el objeto de ampliar el rango de aplica-bilidad de un algoritmo intrínsecamente paralelo concebido originalmente para problemas sin restricciones de modo que se lo pudiera utilizar en forma eficiente para el tratamiento de los problemas de optimización no lineal con restricciones que sur-gen en ingeniería de procesos. En cuanto a las verificaciones de desempeño, se adaptaron las métricas de speedup con el objeto de tener en cuenta la heterogeneidad de los procesa-dores y así poder asegurar comparaciones justas. En tal senti-do, todos los nuevos algoritmos propuestos lograron un muy buen desempeño en cuanto al tiempo de ejecución en compa-ración con los algoritmos secuenciales correspondientes. Se analizaron casos de estudio académicos y problemas industria-les reales de mediano y gran tamaño pertenecientes al área de ingeniería de procesos. Por último, cabe destacar que los beneficios derivados de las propuestas descriptas en esta te-sis doctoral no se limitan al ámbito de ingeniería de proce-sos. Tanto las búsquedas en grafos como los problemas de optimi-zación surgen naturalmente en otras ramas de la inge-niería así como también en biología, economía, etc. No solo es fac-tible emplear en otras disciplinas los mismos algoritmos sino también aplicar la filosofía subyacente, tal como el criterio de descomposición de dominio o la distribución semidinámica de carga.
author2 Brignole, Nélida Beatriz
author_facet Brignole, Nélida Beatriz
Vazquez, Gustavo E.
format tesis doctoral
author Vazquez, Gustavo E.
author_sort Vazquez, Gustavo E.
title Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
title_short Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
title_full Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
title_fullStr Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
title_full_unstemmed Procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
title_sort procesamiento paralelo distribuído heterogéneo aplicado a ingeniería de procesos
publishDate 2010
url http://repositoriodigital.uns.edu.ar/handle/123456789/2179
work_keys_str_mv AT vazquezgustavoe procesamientoparalelodistribuidoheterogeneoaplicadoaingenieriadeprocesos
bdutipo_str Repositorios
_version_ 1764820505296109572

Ejemplares similares