PLANIFICACIÓN INTEGRADA DE TAREAS

Presentación del tema: "PLANIFICACIÓN INTEGRADA DE TAREAS"— Transcripción de la presentación:

1 PLANIFICACIÓN INTEGRADA DE TAREAS
Juan Manuel Orduña, Carlos Pérez, Alfredo Pérez

2 MOTIVACIÓN Existen múltiples estudios sobre planificación de procesos en clusters y otras arquitecturas multiprocesador. Centrados únicamente en los requisitos de cálculo de las aplicaciones. La red puede convertirse en el cuello de botella del sistema debido a: El tamaño creciente de los clusters. El uso creciente de estaciones multiprocesador (SMP’s) El creciente auge de la computación en grid. El planificador ideal debería elegir dinámicamente entre una estrategia de asignación basada en las comunicaciones o entre una estrategia basada en los requisitos de cálculo.

3 INTRODUCCIÓN Estrategia de planificación que tenga en cuenta las comunicaciones: Estimación de los requisitos de comunicación de las aplicaciones. Caracterización de recursos de red disponibles. Criterio objetivo de calidad para medir la adecuación de cada asignación de recursos de la red a cada una de las aplicaciones. Técnica de asignación (mapping) de procesos a procesadores basada en las comunicaciones. Integración de dicha técnica en la planificación de procesos.

4 INTRODUCCIÓN Estrategia de planificación que tenga en cuenta las comunicaciones: Estimación de los requisitos de comunicación de las aplicaciones. Caracterización de recursos de red disponibles. Criterio objetivo de calidad para medir la adecuación de cada asignación de recursos de la red a cada una de las aplicaciones. Técnica de asignación (mapping) de procesos a procesadores basada en las comunicaciones. Integración de dicha técnica en la planificación de procesos.

5

6

7

8

9

10 Tráfico de red para benchmark CG y red de 16-switches
INTRODUCCIÓN Tráfico de red para benchmark CG y red de 16-switches

11 ESTADO ACTUAL Desarrollo de simulador MPI dirigido por ejecución para aplicaciones basadas en paso de mensajes: Ejecuta las aplicaciones MPI. Captura las primitvas de envío y recepción de mensajes. Simula el envío de los mensajes por la red mediante el simulador de redes de Duato. Utiliza comunicación mediante sockets y puede usar cualquier simulador dirigido por eventos.

12 TRABAJO FUTURO UAB : Técnicas de asignación estática basada en requisitos de computación para sistemas homogéneos. Aplicación sucesiva de ambas técnicas de asignación sobre un mismo sistema homogéneo y conjunto de aplicaciones. Aplicación paralela y simultánea de ambas técnicas de asignación sobre un sistema heterogéneo. Aplicación mediante refinamientos sucesivos de la técnica basada en los requisitos de cálculo y detección de las zonas de red que esta satura..

13 PLANIFICACIÓN INTEGRADA DE TAREAS
Juan Manuel Orduña, Carlos Pérez, Alfredo Pérez