El modelo de computacion colectiva: una metodología eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado.

Tesis doctoral de Francisco De Sande González

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

 

Datos académicos de la tesis doctoral «El modelo de computacion colectiva: una metodología eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado.«

  • Título de la tesis:  El modelo de computacion colectiva: una metodología eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado.
  • Autor:  Francisco De Sande González
  • Universidad:  La laguna
  • Fecha de lectura de la tesis:  01/01/1999

 

Dirección y tribunal

  • Director de la tesis
    • Casiano Rodriguez Leon
  • Tribunal
    • Presidente del tribunal: José María Troya linero
    • Miguel Valero garcia (vocal)
    • Álvaro Suarez sarmiento (vocal)
    • lorenzo Moreno ruiz (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio