Paralelización del algoritmo para la optimización conjunta del diseño de redes de datos y selección de facilidades o medios.

Investigadores

Marianela Lentini (Coordinador del proyecto).

Emely Arráiz.

Xiomara Contreras.

Angela Di Serio.

Maruja Ortega.

Objetivo

El proyecto tiene por objetivo la implementación secuencial del algoritmo de Gersht y Weihmayer, y el diseño de una versión paralela con la finalidad de comparar el desempeño de dichas implementaciones en términos de tiempo de ejecución y convergencia al resultado esperado.

Antecedentes

La programación paralela ha probado ser una herramineta muy útil en la resolución de problemas que requieren mucho tiempo de ejecución o en eventos donde es deseable una mayor eficiencia en el desempeño de los algoritmos. En el caso que nos ocupa, se busca por medio de la programación paralela la reducción de los tiempos de ejecución en la resolución de problemas de redes de datos mediante el uso del algoritmo de optimización para el diseño de redes de datos y la selección de facilidades presentado por Gersht y Weihmayer. Este algoritmo puede ser utilizado en la resolución de problemas asociados con el diseño de redes con múltiples facilidades o medios de conexión.

Información