cambiar a curso:   2015-16   2017-18


Grado en Ingeniería Informática


TRABAJOS FIN DE GRADO
curso: 2016-17

Optimización de algoritmos para el Análisis No Lineal de Series Temporales


Tecnologías Específicas

Ingeniería de Computadores
 


Descripcion y Objetivos

El Análisis No Lineal de Series Temporales se utiliza en múltiples aplicaciones en ciencia e ingeniería. No obstante, el tiempo invertido por dichos algoritmos es, en muchos casos, prohibitivos.

El objetivo de este TFG es optimizar dichos algoritmos de cara a reducir el tiempo de cálculo empleado, primero desarrollando a partir de pseudocódigo un código en C, y posteriormente aplicar técnicas de programación paralela (OpenMP) y en ocasiones computación heterogénea (GPUs).

 


Metodología y Competencias

1.- Realizar un perfilado de los algoritmos existentes en la librería TISEAN

2.- Estudiar diferentes alternativas de optimización.

3.- Optimización de los algoritmos seleccionados con respecto a los criterios del punto 1 y 2.

4.- Realización de experimentos.

5.- Escritura de memoria.

 


Medios a utilizar

Todos los medios necesarios (compiladores, librerían TISEAN, etc) están disponibles tanto en la escuela como en el I3A

 


Bibliografía

Librería TISEAN: http://www.mpipks-dresden.mpg.de/~tisean/

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

Using MPI : portable parallel programming with the Message-Passing-Interface / William Gropp, Ewing Lusk, Anthony Skjellum. (2014) 
Edición: 3rd. ed. 
Editorial: Cambridge, London : MIT, 2014. 
Descripción física: XXIV, 308 p. ; 23 cm. 
ISBN: 978-0-262-52739-2 
Autores: Lusk, Ewing.Skjellum, Anthony.

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

Computational mathematics : models, methods, and analysis with MATLAB and MPI / Robert E. White. (2004) 
Editorial: Boca Raton [etc.] : Chapman & Hall/CRC, cop. 2004. 
Descripción física: XVI, 385 p. : il. ; 25 cm. 
ISBN: 1-58488-364-2

 

 

 


Tutor


ARIAS ANTÚNEZ, ENRIQUE
 

Alumno