El Impacto De La Migraci N En El Empleo Paralelo

El impacto de la migración en el empleo paralelo.

En esta lectura se aborda el impacto de la migración de trabajo sobre grupos de trabajos paralelos para sistemas distribuidos. Con la migración, es posible mover las tareas de un puesto de trabajo de su grupo asignado originalmente de nodos a otro conjunto de nodos, durante la ejecución del trabajo. Esta flexibilidad adicional crea másoportunidades para el llenado orificios en la programación matriz.


Se ha llevado a cabo un estudio basado en la simulación del efecto de la migración en medida de la desaceleración del trabajo y tiempos de espera para un gran sistema distribuido bajo una variedad de cargas. Se encontró que la migración puede mejorar significativamente estas métricas de rendimiento sobre una importante gama de puntos deoperación.

También se analizó el efecto de los costos de la migración de tareas en el rendimiento general del sistema.

Las estrategias de la planificación pueden tener un impacto significativo en las características de rendimiento de grandes sistemas paralelos. Cuando se presentaron trabajos para ejecución en un sistema paralelo que son típicamente organizado primera en una cola de trabajos.A partir de ahí, son seleccionados para su ejecución por el planificador. Diversas políticas de prioridad de ordenamiento se han utilizado para la cola de trabajos (FCFS,best fit, worst fit, shortest job first).
(FCFS,best fit, worst fit, shortest job first).

Estrategias de planificación temprana para sistemas distribuidos sólo son utilizadas un enfoque de distribución de espacio, en el que lostrabajos se pueden ejecutar al lado del otro en nodos diferentes de la máquina, al mismo tiempo, pero cada nodo se asigna exclusivamente a un trabajo.
Cuando no hay suficientes nodos, los trabajos en la cola simplemente esperan.
Compartir el espacio de aislamiento puede provocar una disminución de la utilización, como nodos permanecen vacíos a pesar de una cola de espera. Además, la espera y lostiempos de respuesta para los puestos de trabajo con una estrategia exclusivamente el espacio de intercambio son relativamente altos.
Entre los diversos enfoques utilizados para aliviar estos problemas con el espacio compartiendo la programación, dos han sido estudiados con mayor frecuencia. La primera es una técnica llamada Backfilling(Relleno), que pretende asignar nodos no utilizados a lostrabajos que están detrás en la cola de prioridad de trabajos en espera, en lugar de mantenerlos ociosos. Un trabajo de menor prioridad se puede programar antes de un trabajo de mayor prioridad, siempre que no sea la hora de inicio de ese trabajo. Este requisito no retrasa los trabajos de mayor prioridad se impone la necesidad de una estimación de los tiempos de ejecución del trabajo. Ya se ha que unapolítica de gestión de colas FCFS combinada con resultados de backlling en eficiente y compartir un espacio justo de programación. Ademas, han demostrado que sobreestimar el tiempo de ejecusion de trabajo no cambia significativamente el resultado final.

El segundo enfoque es agregar una dimensión de tiempo compartido a compartir espacio usando una técnica llamada gang-scheduling o Coscheduling.Esta técnica virtualizas la máquina física por corte el eje de tiempo en múltiples espacio compartido en maquinas virtuales. Limitado por el nivel máximo de multiprogramación (MPL) permitido en el sistema. El programa se representa como una matriz Ousterhout cíclico que define las tareas que se ejecutan en cada procesador y cada intervalo de tiempo. Las tareas de un trabajo paralelo estánprogramados para ejecutarse en el mismo fragmentó de tiempo (en la misma máquina virtual). Un ciclo a través de todas las filas de la matriz Ousterhout define un ciclo de programación.


Grupos de programación y backlling son dos técnicas de optimización que operación en ejes ortogonales, espacio para backlling y tiempo para los grupos de programación. La se pueden combinar dos tratando cada una de las...