Re: Coloreado de procesadores
Me imagino que te refieres al algoritmo del planificador de uso de CPU basado en la resolución de un grafo k-coloreado, donde los nodos de dicho grafo representan procesadores y los arcos transacciones a ejecutar. El valor K representa el máximo número de datos a transferir o ser procesados en un instante dado.
En este caso el problema de planificación se modela mediante un problema de mínimo grafo k-coloreado. Algoritmos para resolverlo hay muchos, todo es buscar (algoritmos voraces, decisión y optimización, etc...).
De todas formas el problema de la planificación no se resuelve con la aplicación de un simple algoritmo a un grafo, tendrás que buscarle modificaciones para adaptarlo al problema que se plantea.
Las soluciones las podrás encontrar en Google, busca y encontrarás, te aseguro que hay información de sobra. Google es tu amigo, úsalo.
Saludos.
|
Regístrate GRATIS