Tesis doctoral de Jordi Torres Viñals
La tesis presenta la extension de la tecnica de paralelizacion gts a bucles imbricados (espacio de iteracion multidimensional). La problematica que esto añade y que ha sido considerada en el estudio es grado de paralelismo variable, problemas de balanceo, agrupacion de flujos, abrazo mortal, sincronizaciones… el formalismo que se presenta permite considerar todos estos problemas sobre el grado de dependencias y las transformaciones que el metodo implica en el espacio de iteraciones. Una vez determinada la estructura de paralelizacion adecuada, se presenta el metodo de generacion de codigo de forma automatica. Especial enfasis se ha puesto en eliminar estructuras de control condicional del cuerpo del bucle que constituye la mayor parte del calculo a realizar. el metodo tambien se aplica a distribucion de datos para multiprocesadores de memoria distribuida en el que interesa maximizar la localidad, y en el caso de ser necesarias comunicaciones, agruparlas de modo que el overhead de comunicacion se amortice entre el mayor n. posible de datos. El trabajo describe tecnicas para lograr este objetivo.
Datos académicos de la tesis doctoral ««extraccio automatica de parallelisme en bucles sequencials numerics amb recurrencies»«
- Título de la tesis: «extraccio automatica de parallelisme en bucles sequencials numerics amb recurrencies»
- Autor: Jordi Torres Viñals
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Eduard Ayguadé Parra
- Tribunal
- Presidente del tribunal: Mateo Valero Cortés
- Emilio Lopez Zapata (vocal)
- Jesús José Labarta Mancho (vocal)
- Ana María Ripoll Aracil (vocal)