Tesis doctoral de Luis Manuel Díaz De Cerio Ripalda
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
Datos académicos de la tesis doctoral «Calmant: un metodo sistematico para la ejecucion de algoritmos con topología hipercubo en multicomputadores.«
- Título de la tesis: Calmant: un metodo sistematico para la ejecucion de algoritmos con topología hipercubo en multicomputadores.
- Autor: Luis Manuel Díaz De Cerio Ripalda
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1999
Dirección y tribunal
- Director de la tesis
- Miguel Valero Garcia
- Tribunal
- Presidente del tribunal: Juan Navarro guerrero
- Álvaro Suarez sarmiento (vocal)
- Emilio Lopez zapata (vocal)
- Jesús José Labarta mancho (vocal)