La asignación de recursos hardware compartidos es una tarea crítica para la optimización de la ejecución en multiprocesadores integrados. Las técnicas propuestas en la literatura con frecuencia utilizan mecanismos centralizados de búsqueda global de puntos de operación óptimos. Desafortunadamente, este tipo de mecanismo es difícil de aplicar a multiprocesadores integrados de gran escala sin caer en una sobrecarga prohibitiva, hasta el punto de degradar, en lugar de mejorar, el tiempo de ejecución. En esta charla hablaré de XChange, un nuevo mecanismo de asignación de recursos hardware escalable que aporta importantes beneficios en rendimiento y equidad a las aplicaciones que corren en multiprocesadores integrados de gran escala. En XChange el multiprocesador integrado funciona como un mercado, donde cada recurso compartido tiene un precio asignado que cambia dinámicamente en respuesta a fuerzas de oferta y demanda por parte de las aplicaciones. Cada procesador participa en el mercado de forma individualista, tratando de adquirir con un dinero virtual asignado los recursos necesarios para optimizar su propia ejecución. La clave para la escalabilidad de este mecanismo reside en que los procesadores calculan de forma independiente y en paralelo cuánto pujar por cada recurso. Una simple distribución de recursos proporcional a la demanda global facilita la convergencia hacia un equilibrio equitativo de forma eficiente.
Buscar en Dimension