ASIGNACIÓN
DEDICADA DE PROCESADORES
Esta estrategia
consiste como su nombre lo indica, en
dedicar un grupo de procesadores a una aplicación mientras dure esta aplicación
, de manera que cada hilo de la aplicación se le asigna un procesador.
con uno y cuatro hilos.
Una desventaja es que si un hilo de una aplicación se bloquea en espera
de una E/S o por sincronizacion de
otro hilo, el procesador de dicho hilo quedara desocupado: no hay
multiprogramacion de procesadores.
Esta forma de planificación presenta las siguientes ventajas:
Ø
En un
sistema masivamente paralelo, con decenas o cientos de procesadores cada uno de
los cuales representa una pequeña
parte del coste del sistema, la utilización del procesador no es tan importante
como medida de la efectividad o el rendimiento.
Ø
La anulación total del intercambio de procesos durante el tiempo de
vida de un programa dara como resultado una aceleracion sustancial del programa.
del número de procesos.
Experiencia: se ejecutan
2 aplicaciones, una multiplicacion
de matrices y un calculo de la transformacion rapida de Fourriet ( FFT fast
fourrier transform), en un sistema con 16 trabajadores,:Cada aplicación
divide el problema en una serie de tareas, que se organizan en hilos que
ejecutan la aplicación. Los programas se escribieron de forma que se permitiera
variar el numero de hilos empleados. Basicamente cada aplicacion define una
serie de tareas y las pone en cola. Se toman tareas de la cola y se corresponden
con hilos disponibles. Si hay menos hilos que tareas , entonces las tareas restantes
permanecen en la cola y son corregidas por hilos que hayan completado su tarea
asignada.
En la figura 10.3 puede verse la representacion de la
aceleracion de la aplicación a medida que el numero de hilos que esta
ejecutando las tareas varia desde 1 a 24. El eje
vertical representa la aceleracion de una
aplicación y el eje
horizontal representa el numero de hilos.
Al inicio ambas
aplicaciones tienen una aceleracion de 2,8 para un solo hilo, la figura muestra
que esto empeora notablemente cuando el numero de hilos crece.
Una posible solucion :
* Limitar el numero de hilos activos al numero de procesadores
para el sistema.
Se puede comparar
analogicamente el problema de la
asignacion del procesador en un multiprocesador con el problema de la asignacion
de memoria en un monoprocesador.
¿Cómo se asignan muchos procesadores a un programa?
Este problema podria llegar a ser equivalente a :
¿Como asignar varios marcos de pagina a un proceso en un instante dado?
Se propone el concepto de:
Conjunto de trabajo de
actividades
Analogo al:
Conjunto de trabajo en
memoria virtual. Etc.