Coloreado de procesadores

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.

Re: Coloreado de procesadores

tiene muy buena pinta eso que has dicho
buscare a ver que encuentro
muchas gracias!!!!