ComputacionParalela

Universidad Central de Venezuela
Facultad de Ingenier´ıa
Escuela de Ingenier´ıa El´ectrica
“Melchor Centeno Vallenilla”

M´
etodos de Computaci´
on Paralela
para la Optimizaci´
on y Simulaci´
on de Procesos
´
en las Areas de Energ´ıa y Telecomunicaciones
Justificaci´
on y Antecedentes

Objetivos Espec´ıficos

En la industria y, especialmente en las empresas
del estado, hay muchos procesos de graninter´es que
est´an relacionados con las ´areas de Energ´ıa y Telecomunicaciones y que adem´as pueden modelarse matem´aticamente. Generalmente, el empleo de modelos
en Ingenier´ıa ha generado grandes avances en la toma
de decisiones para las empresas. Utilizar un modelo
para simular computacionalmente la evoluci´on de alg´
un
proceso al que se le pretende hacer alguna modificaci´on,
resulta menoscostoso que hacer un estudio a escala para
ver si se obtienen beneficios o no con las modificaciones
que se desean realizar.

(1) Investigar el estado del arte de la computaci´on
paralela y su impacto en el software libre.
(2) Identificar procesos en las ´areas de Energ´ıa y
Telecomunicaciones que pudieran modelarse matem´aticamente.
(3) Determinar las t´ecnicas de optimizaci´on, an´alisisnum´erico o simulaci´on que permitan estudiar los
modelos matem´aticos encontrados en (1).
(4) Dise˜
nar algoritmos correspondientes a las
t´ecnicas de optimizaci´on, an´alisis num´erico o simulaci´on determinadas en (2).
(5) Implementar los algoritmos dise˜
nados en (3) de
tal forma que sean compatibles con sistemas de
software libre.
(6) Desarrollar t´ecnicas de computaci´on paralela
para implementarlos algoritmos dise˜
nados
en (3).
(7) Implementar los algoritmos en programaci´on paralela dise˜
nados en (5) de tal forma que sean
compatibles con sistemas de software libre.

El grupo de Optimizaci´on y Simulaci´on de la Escuela de Ingenier´ıa El´ectrica de la Universidad Central
de Venezuela (UCV) ha trabajado en las ´areas de Optimizaci´on, Modelaje y Simulaci´on, y An´alisis Num´erico,obteniendo los siguientes resultados: Algoritmos para
la resoluci´on de problemas de optimizaci´on con y sin
restricciones ([1, 2, 3, 4, 19, 28, 30]); Modelaje y simulaci´on de procesos de producci´on de Gas y Petr´oleo,
entre otros ([2, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18,
20, 21, 22, 23, 32, 35]); M´etodos de an´alisis de se˜
nales a
trav´es de ond´ıculas y otras t´ecnicas ([5, 29]);Algoritmos
para la resoluci´on de sistemas de ecuaciones lineales y
no-lineales de gran tama˜
no ([24, 25, 26, 27, 31, 33, 34]).

Problema y Objetivos
Seguidamente se muestran el problema y los objetivos de la investigaci´on.
Problema
Desarrollo de nuevos algoritmos de programaci´
on paralela para la optimizaci´
on y simulaci´
on de procesos en
las ´
areas de Energ´ıa y Telecomunicaciones.
ObjetivoGeneral
Dise˜
nar e implementar algoritmos de programaci´
on
paralela compatibles con sistemas de software libre para
resolver, optimizar y simular procesos que requieran de
una elevada cantidad de memoria para su procesamiento
computacional y que est´en enmarcados en las ´
areas de
Energ´ıa y Telecomunicaciones.

Metodolog´ıa
La presente investigaci´on es de tipo experimental con
un nivelexplicativo, donde se desarrollar´an nuevos algoritmos para el estudio computacional de procesos en las
´areas: Energ´ıa y Telecomunicaciones. A continuaci´on
se describen los pasos metodol´ogicos que se realizar´an
a lo largo del proyecto.
1. Investigaci´
on documental. Revisi´on bibliogr´afica o
electr´onica de todo lo relacionado con la computaci´on paralela y su impacto en el software libre.
2. Compra deequipos. Especificaci´on y compra de los
equipos de computaci´on que se utilizar´an en el proyecto.
on con m´etodos existentes. Dise˜
no de
3. Experimentaci´
experimentos con m´etodos ya desarrollados en las
disciplinas optimizaci´on, an´alisis num´erico y simulaci´on.
4. Mejora de algoritmos. Identificaci´on y mejora de los
criterios que definen los algoritmos ya desarrollados

en las...