Descripción: |
En esta Memoria de tesis se propone el
Modelo de Computación Colectiva, un modelo
que permite la traslación eficiente de algoritmos
con paralelismo de datos anidados sobre
arquitecturas paralelas reales, El modelo viene
caracterizado por una tripleta (M. Div. Col).
Donde M representa la plataforma paralela,
Div es el conjunto de funciones de división y Col el
conjunto de funciones colectivas. Una función
se dice colectiva cuando es realizada por todos
los procesadores del conjunto actual. Los conjuntos
de procesadores pueden ser divididos
utilizando las funciones de Div.
En el trabajo se hace una propuesta para
una implementación eficiente de los procesos
de división. La idea subyacente a la propuesta es
que cada uno de los procesadores de uno de
los conjuntos producto de la escisión mantiene
una relación con uno (o más) de los
procesadores en los otros subconjuntos. Esta
relación determina las comunicaciones de los
resultados producto de la tarea realizada por el
conjunto al que el procesador pertenece. Esta
estructura de división da lugar a patrones de
comunicaciones que se asemejan a los de un
hipercubo. La dimensión viene determinada por
el número de divisiones demandadas mientras
que la aricidad en cada dimensión es igual al número
de subconjuntos solicitados. A semejanza
de lo que ocurre en un hipercubo k-ario convencional,
una dimensión divide al conjunto en k
subconjuntos comunicados a través de la dimensión.
Sin embargo, los subconjuntos opuestos
según una dimensión no tienen porqué tener el
mismo cardinal. A estas estructuras resultantes
se las ha denominado Hipercubos Dinámicos.
En el trabajo se presenta una clasificación
de problemas paralelos en función de las
características de los datos de entrada y de salida
de los mismos con respecto a la visión que
de ellos tienen los procesadores de la máquina.
La nomenclatura introducida se utiliza pra
caracterizar los problemas que se pesen |