2015

UNIVERSIDAD
NACIONAL MAYOR DE
SAN MARCOS
FACULTAD DE
INGENIERIA INDUSTRIAL

PRIMER
AVANCE
DEL
TRABAJO
DE
INVESTIGACIN: MTODO
DE DESCOMPOSICIN DE
SISTEMAS DE ECUACIONES
EN
UN
ENTORNO
DE

CURSO: Mtodos Computacionales para Ingeniera

PROFESOR: Ing. lvarez Daz, Omar
INTEGRANTES:

Ramos Rivera Yeraldin Marelly

Castillo Chumacero Diego Yoel

CODIGO:

12170207
12170092

Mtodos Computacionales para Ingeniera

PRIMER AVANCE DEL TRABAJO DE INVESTIGACIN:
MTODO DE DESCOMPOSICIN DE SISTEMAS DE
ECUACIONES EN UN ENTORNO DE PROCESAMIENTO
DISTRIBUIDO

i.

DESCRIPCIN DEL PROBLEMA

En la actualidad,

la amplia diversidad de problemas en ingeniera requiere a

menudo de la resolucin de grandes sistemas de ecuaciones. La resolucin de los

mismos exige cada vez ms un enorme esfuerzo computacional, debido a
diversas razones, como las grandes dimensiones de los sistemas, la exigencia de
modelos matemticos ms detallados y la necesidad de respuestas en tiempo
real.
Es reconocido el increble nivel alcanzado en lo que se refiere a la velocidad
de trabajo de los procesadores. Es as que hoy en da se est llegando al
lmite

terico de velocidad de los procesadores construidos en base a la

tecnologa de los semiconductores, pudindose concluir de esto que el aumento

en la velocidad de procesamiento de estos procesadores no podr continuar
sostenidamente en los prximos aos.
Por otro lado, la velocidad de comunicacin con que operan las modernas redes
de computadoras est aumentando a un ritmo sostenido, la relacin tiempo de
procesamiento/tiempo de comunicacin ser cada vez menor, disminuyendo el
costo computacional del envo de datos a travs de una red de comunicaciones,
surgiendo as la computacin paralela/distribuida como la alternativa ms efectiva
para la resolucin de problemas de dimensiones y complejidad creciente.

UNMSM

Mtodos Computacionales para Ingeniera

ii.

FORMULACIN DEL PROBLEMA

Los diversos problemas, ya mencionados, que existen en la resolucin de

problemas para la ingeniera, en especial el de la velocidad que sigue aumentando
en los procesadores significara que este aumento no podr sostenerse en los
prximos aos, adems la relacin procesamiento/tiempo disminuye cada vez, por
lo tanto nosotros crearemos como alternativa de solucin: el sistema de
procesamiento paralelo/distribuido.
El problema que se plantea, dado un sistema distribuido con cierto nmero
de procesadores, consiste en descomponer un sistema de ecuaciones en
varios subsistemas menores, de forma tal que a cada procesador se le
asigne un subsistema de dimensin proporcional a su performance, y que la
dependencia entre

las

variables actualizadas

por

cada

uno de

los

procesadores facilite la convergencia del algoritmo a ser utilizado.

iii.

JUSTIFICACIN

Existen diversos trabajos sobre mtodos de particin que descomponen un

determinado

sistema

de ecuaciones

utilizando diversos

criterios, pero

desafortunadamente, la mayora de estos mtodos no poseen la eficiencia

requerida con relacin al desempeo de los mtodos de solucin que resuelven el
sistema descompuesto.
Surge as la motivacin de este trabajo, que consiste en desarrollar un mtodo
de descomposicin de sistemas de ecuaciones que permita su resolucin
eficiente utilizando procesamiento paralelo en un sistema distribuido heterogneo,
buscando balancear de

manera adecuada

la carga

computacional

a ser

repartida a los diversos procesadores del sistema computacional.

Por ello, el sistema paralelo/ distribuido tiene una aceptacin creciente, tanto para
computacin cientfica de alto desempeo como para propsitos ms generales
como la administracin y consulta de grandes bases de datos, puesto que su
UNMSM

Mtodos Computacionales para Ingeniera

plataforma de trabajo es una interesante opcin que permite el procesamiento de
grandes volmenes de informacin y la resolucin de problemas computacionales
de gran complejidad con ventajas econmicas, teniendo en cuenta el gran parque
de computadoras personales (PC) disponibles en la actualidad.

iv.

OBJETIVOS

Objetivo principal
El objetivo principal es desarrollar un mtodo computacional automtico, con
posibilidad de interaccin con el usuario, para descomponer un sistema de
ecuaciones de forma tal que su resolucin paralela en un sistema distribuido
heterogneo sea eficiente.
Objetivos especficos:

Demostrar experimentalmente las ventajas del mtodo propuesto con

respecto a los mtodos de particin disponibles en la actualidad.

Demostrar la aplicacin de los mtodos iterativos de sistema de ecuaciones

lineales o no lineales (mtodo newton rapshom) en el desarrollo de
sistemas de computacionales.

Dar a conocer los diferentes sistemas de ecuaciones interactivos que se

pueden implementar en el problema principal que es la resolucin de
paralela/distribuida de los diversos problemas de ingeniera.

v.

UNMSM

HIPTESIS

Mtodos Computacionales para Ingeniera

Hiptesis General
Los resultados obtenidos mediante el uso de sistema de ecuaciones con la buena
aplicacin de los mtodos iterativos ayudaran en el desarrollo de un mtodo
computacional

que

pueda

resolver

de

forma

distribuida

los

problemas

computacionales y relacionados con a la ingeniera.

Hiptesis Especficas

La aplicacin de los mtodos iterativos en el desarrollo de un mtodo

computacional ayudara a mejorar de manera eficaz en la resolucin de un
sistema de ecuacin en un ambiente distribuido.

Una buena descomposicin de un sistema de ecuaciones es sumamente

importante, dado que sin ella no sera posible obtener resultados
satisfactorios al utilizar los mtodos bloque-iterativos en la resolucin
paralela/distribuida de los diversos problemas de ingeniera.

Considerando la posibilidad de operar en un ambiente de dichas

caractersticas, la descomposicin tambin estar condicionada por la
capacidad de procesamiento relativo de cada mquina del sistema
distribuido. Este factor determina las dimensiones de los subproblemas
asignados a cada procesador.

UNMSM