jueves, 10 de mayo de 2012

3.3.2 De Pila de Procesadores


El Modelo de la Pila de Procesadores

Se dispone de un conjunto de cpu que se pueden asignar dinámicamente a los usuarios según la demanda. Los usuarios no disponen de estaciones de trabajo sino de terminales gráficas de alto rendimiento. No existe el concepto de propiedad de los procesadores, los que pertenecen a todos y se utilizan compartidamente. El principal argumento para la centralización del poder de cómputo como una pila de procesadores proviene de la teoría de colas:

•Llamamos “l” a la tasa de entradas totales de solicitudes por segundo de todos los usuarios combinados.

•Llamamos “m” a la tasa de procesamiento de solicitudes por parte del servidor.

•Para una operación estable debe darse que “m > l”:

-Se pueden permitir pequeños lapsos de tiempo en los que la tasa de entrada exceda a la de servicio.

•Llamamos “T” al promedio de tiempo entre la emisión de una solicitud y la obtención de una respuesta completa:

-T = 1 / ( m - l ).

-Cuando “ l ” tiende a “0”, “T” no tiende a “0”.

•Supongamos que tenemos “n” multiprocesadores personales, cada uno con cierto número de cpu y con su propio sistema de colas con tasas “ l ” y “ m ” y tiempo “T”:

-Si reunimos todas las cpu y formamos una sola pila de procesadores tendremos un solo sistema de colas en vez de “n” colas ejecutándose en paralelo.

-La tasa de entrada será “n l”, la tasa de servicio será “n m” y el tiempo promedio de respuesta será:

¡T1 = 1 / (n m - n l) = 1 / n ( m - l) = T / n.

-Conclusión: si reemplazamos “n” pequeños recursos por uno grande que sea “n” veces más poderoso:

Podemos reducir el tiempo promedio de respuesta “n” veces.

El modelo de pila es más eficiente que el modelo de búsqueda de estaciones inactivas. También existe el modelo híbrido que consta de estaciones de trabajo y una pila de procesadores.

No hay comentarios:

Publicar un comentario