Tecnologías Específicas

Ingeniería de Computadores

Descripcion y Objetivos

El presente trabajo se enfoca en la estimación de la demanda origen-destino de pasajeros del Corredor Sur-Oriental de la ciudad de Quito (CSOQ), a partir del conteo de personas que abordan y descienden de cada bus que llegan a las diferentes paradas o estaciones. Para llevar a cabo esa estimación se emplea el método de Tebaldi y West.

Este método es un método iterativo para encontrar la solución más óptima a este problema. Es por eso que utilizando este método el número de iteraciones resulta esencial. 

Por las pruebas realizadas para obtener una solución precisa se requiere de una gran cantidad de cálculo lo que nos lleva a pesar en arquitecturas paralelas que permitan reducir el tiempo de ejecución de cara a poder realizar estimaciones de manera más contínua y mejorar así el transporte. 

Por tanto el objetivo es implementar algoritmos paralelos sobre arquitecturas de memoria compartida (multicore) para reducir el tiempo de ejecución del algoritmo de Tebaldi.

 

Metodología y Competencias

De cara a poder completar con éxito este proyecto se plantean los siguientes pasos:

.- Conocer y comprender el algoritmo de Tebaldi

.- Realizar una implementación en lenguaje C de dicho algoritmo.

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

.- Conocer las diferentes arquitecturas 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 arquitecturas 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 de Tebaldi implementado en R.

Los profesores tutores disponen de la bibliografía necesaria para el aprendizaje tanto autónomo como guiado.

 

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