Tesis doctoral de Fernando Guirado Fernández
Las aplicaciones paralelas que procesan flujos continuos de datos de entrada, son de gran interés para la comunidad científica. Para estas aplicaciones se desea optimizar su rendimiento basándose en dos criterios diferentes. El primreo corresponde a la reducción de la latencia, de forma que se obtenga el resultado para un dato de entrada en el menor tiempo posible. El segundo se define a partir de conseguir un ratio predeterminado de datos procesados por unidad de tiempo, valor denominado como productividad. la necesidad de procesar una secuencia continua de datos hace que estas aplicaciones añadan un factor de iteratividad en la ejecución de sus tareas, que supone un incremento de complejidad en su optimización respecto al que se realiza en la computación paralela en la que en cada ejecución sólo se procesa un dato. ésta característica unida a la estructura de dependencias entre tareas y a su disposición en etapas, hace que a estas aplicaciones se les denomine como aplicaciones pipeline. el objetivo de este trabajo de tesis se ha definido en aportar una solución para la optimización de las aplicaciones pipeline. En el proceso de optimización presentado, se aborda tanto la definición de la estructura del grafo de tareas para aquellas situaciones en las que por las características de la aplicación no es posible alcanzar el requisito de productividad marcado, como la forma en que las tareas de la aplicación se deben asignar a la arquitectura sobre la que se ejecutará, asegurando que se mantiene los objetivos de rendimiento. La arquitectura escogida como base para la ejecución de estas tareas, corresponde a la arquitectura de memoria distribuida, por ser esta la más utilizada en la actualidad en el cómputo de altas prestaciones. para la definición del grafo de tareas se ha desarrollado dos técnicas, que bajo el criterio de minimizar las comunicaciones, permiten obtener la estructura para el grafo más adecuada para alcanzar el requisito de
Datos académicos de la tesis doctoral «Modelización y asignación de tareas para aplicaciones paralelas con flujo continuo de datos de entrada«
- Título de la tesis: Modelización y asignación de tareas para aplicaciones paralelas con flujo continuo de datos de entrada
- Autor: Fernando Guirado Fernández
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 20/07/2007
Dirección y tribunal
- Director de la tesis
- Ana María Ripoll Aracil
- Tribunal
- Presidente del tribunal: emilio Luque fadon
- eduard Ayguadé parra (vocal)
- Francisco Tirado fernández (vocal)
- Francisco Fernández rivera (vocal)