Tecnologías Específicas

Ingeniería de Computadores

Descripcion y Objetivos

El método de Broyden es uno de los méodos más utilizados en la resolución de sistemas de ecuaciones no lineales.

En el presente proyecto se pretende desarrollar una versión a bloques de dicho método y paralelización del mismo utilizando para la versión secuencial las librerías BLAS y LAPACK, y para la versión paralela utilzar ScaLAPACK.

 

Metodología y Competencias

.- Estudio y compresión del método de Broyden de resolución de sistemas de ecuaciones no lineales.

.- Realizar un estado del arte de los métodos implementados

.- Implementación en pseudocódigo de el algoritmo de Broyden orientado a bloques.

.- Estudio de las librerías de algebra lineal numérica BLAS y LAPACK

.- Implementación del método de Broyden a bloques utilizando BLAS y LAPACK

.- Estudio de las librerías de algebra lineal numérica PBLAS y ScaLAPACK

.- Implementación del método de Broyden a bloques utilizando PBLAS y ScaLAPACK

.- Realización de experimentos

 

 

Medios a utilizar

.- Ordenador con Linux

.- Supercomputador GALGO

.- Librerías BLAS-LAPACK-PBLAS-ScaLAPACK

 

Todos los medios necesarios están dsponibles en la Escuela Superior en Ingeniería Informática de Albacete e Instituto de Investigación en Informática de Albacete

 

Bibliografía

Análisis numérico. Richar L. Burden y J. Doublas Faires. 7ª edición.

ScaLAPACK user's guide. L. S. Blackford et al.

http://www.netlib.org/lapack/