Extraccio automatica de parallelisme en bucles sequencials numerics amb recurrencies
- Autores: Jordi Torres Viñals
- Directores de la Tesis: Eduard Ayguadé Parra (dir. tes.)
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1994
- Idioma: español
- Tribunal Calificador de la Tesis: Mateo Valero Cortés (presid.), Ramón Beivide Palacio (secret.), Jesús José Labarta Mancho (voc.), Ana María Ripoll Aracil (voc.), Emilio López Zapata (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
