Tecnologías Específicas

Ingeniería de Computadores

Descripcion y Objetivos

El cálculo de exponente de Lyapunov es un proceso iterativo que requiere de gran cantidad de cómputo. Es por eso que en este trabajo se pretende la optimización de una rutina existente y que calcula, de manera secuencial, dichos exponentes lo que conlleva una gran cantidad de tiempo. Por tanto, el objetivo principal es la implementación en una arquitectura paralela del código existente para el cálculo de exponentes de Lyapunov que permita reducir el tiempo invertido en obtener dichos exponentes.

En el desarrollo de este proyecto, dicha optimización se pretende realizar mediante el uso de la librería de trataiento de hilos OpenMP.

 

Metodología y Competencias

Los pasos a seguir en el desarrollo de este proyecto son:

.- Conocer y comprender los sitemas dinámicos.

.- Estudio del programa a paralelizar

.- Conocer herramientas de perfilado de programas así como el uso de las mismas.

.- Conocer las diferentes arqutecturas paralelas existentes y herramientas de programación de las mismas.

.- Saber aplicar una de dichas herramientas como es la librería OpenMP para implementar en una arquitectura de memoria compartida.

.- En función del estudio previo y del resultado de la herramienta, planificar diferentes alternativas de optimización sobre arquitectutas de memoria compartida.

.- Obtención de resultados en términos de precisión de la solución y del tiempo de ejecución y derivados que permitan una comparación de las diferentes alternativas paralelas frente a la secuencial.

 

La principal competencia de la Tecnología de Ingeniería de Computadores que se desarrollará en este trabajo fin de grado es:

[IC3] Capacidad de analizar y evaluar arquitecturas de computadores, incluyendo plataformas paralelas y distribuidas, así como desarrollar y optimizar software para las mismas.

 

 

Medios a utilizar

Se utilizará el servidor Pecados de la Escuela donde está instalado todo el software necesario. 

Se dispone del algoritmo en Fortran del cálculo de los exponentes de Lyapunov.

El profesor tutor dispone de la bibliografía necesaria para el aprendizaje tanto autónomo y guado.

 

Bibliografía

Using OpenMP : portable shared memory parallel programming / Barbara Chapman, Gabriele Jost, Ruud van der Pas. (2008) 
Editorial: Cambridge (USA) [etc.] : The MIT press, cop. 2008. 
Descripción física: XII, 353 p. : il. ; 23 cm. 
ISBN: 978-0-262-53302-7 
Autores: Jost, GabrielePas, Ruud van der

 

Parallel programming in openMP / Rohit Chandra...[et al.]. (2001) 
Editorial: San Francisco [etc.] : Morgan Kaufmann, 2001. 
Descripción física: XVI, 230 p. ; 24 cm. 
ISBN: 1-55860-671-8 
Autores: Chandra, Rohit

Parallel programming in C with MPI and OpenMP / Michael J. Quinn. (2008) 
Edición: 7th reprint. 
Editorial: New Delhi [etc.] : Tata McGraw-Hill Publishing Company Limited, [2008] 
Descripción física: XIV, 529 p. : il. 
ISBN: 0-07-282256-2978-0-07-058201-9