Calmant: un método sistemático para la ejecución de algoritmos con topología hipercubo en multicomputadores
- Autores: Luis Manuel Díaz de Cerio Ripalda
- Directores de la Tesis: Miguel Valero García (dir. tes.), Antonio González Colás (codir. tes.)
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1999
- Idioma: español
- Tribunal Calificador de la Tesis: Juan Navarro Guerrero (presid.), Josep Díaz Cort (secret.), Emilio López Zapata (voc.), Jesús José Labarta Mancho (voc.), Álvaro Suárez Sarmiento (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
El diseño de algoritmos paralelos para la solución de un determinado problema puede descomponerse fundamentalmente en dos tareas diferentes: el particionado y la planificación. El particionado depende principalmente del problema, mientras que la tarea de planificación depende en gran medida de la arquitectura de destino.
Mediante el particionado se descompone el problema en varios procesos y se establecen las necesidades de comunicación entre ellos. El principal objetivo del particionado es extraer el máximo paralelismo posible en las operaciones de cálculo que llevan a la solución del problema. Mediante la planificación, realizamos la asignación de los procesos sobre los procesadores del computador y establecemos el orden y el camino a seguir por las comunicaciones para que la ejecución de los algoritmos sea lo más eficiente posible. En la planificación se intenta reducir al máximo el tiempo empleado en las operaciones de comunicación entre procesos, ya sea explotando el paralelismo en las comunicaciones o el solapamiento entre cálculo y comunicación.
En este trabajo proponemos un método sistemático para la planificación de un cierto tipo de algoritmos que denominaremos CC-cubo, sobre multicomputadores con topología en hipercubo, malla o toro. Este método ha sido bautizado con el nombre de CALMANT.
La metodología CALMAT puede dividirse en 3 pasos totalmente diferenciados: la segmentación de las comunicaciones, la asignación y el encaminamiento de mensajes. Mediante la segmentación en las comunicaciones aumentamos el paralelismo en las necesidades de comunicación de los algoritmos CC-cubo. Mediante la asignación, intentamos distribuir los procesos de los algoritmos CC-cubo sobre los procesadores del multicomputador de la manera más eficiente posible, para disminuir al máximo posible la distancia de comunicación entre procesos.
Por último, con el encaminamiento de mensajes, definimos el in
