Tesis doctoral de Senar Rosell Miquel Angel
El presente trabajo se centra en el estudio del problema del «mapping», es decir, en determinar la asignacion de las tareas de un programa a los procesadores del computador paralelo. Se analizan los distintos modelos y soluciones propuestas en la literatura, y a partir de ese analisis, se propone un conjunto de nuevas estrategias para la resolucion del mencionado problema. Las estrategias han sido diseñadas con objeto de proporcionar buenas asignaciones en tiempos razonables, de forma que sean aplicables para cualquier programa modelable como un tig y para cualquier sistema paralelo homogeneo con red de interconexion directa o indirecta. La base de las estrategias la constituye una fase de contraccion realizada mediante una heuristica mixta de agrupacion y reasignacion de la que se demostro su eficiencia comparandola con un metodo optimo y con otras heuristicas de la literatura. En el supuesto de sistemas con redes directas se desarrollaron nuevas heuristicas para realizar una fase adicional de asignacion fisica y se comparo tambien la eficiencia de las mismas. En este caso se formularon dos estimadores teoricos que acotan el coste en el que van a incurrir las distintas heuristicas de asignacion fisica. Finalmente, se presentan los resultados de un experimento realizado para corroborar el grado de correlacion existente entre funcion de coste y tiempo de ejecucion.
Datos académicos de la tesis doctoral «Estrategias de asignacion de programas en computadores paralelos.«
- Título de la tesis: Estrategias de asignacion de programas en computadores paralelos.
- Autor: Senar Rosell Miquel Angel
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- Ana María Ripoll Aracil
- Tribunal
- Presidente del tribunal: Emilio Luque Fadon
- Emilio Lopez Zapata (vocal)
- Mateo Valero Cortés (vocal)
- Jesús José Labarta Mancho (vocal)